Re: WIP: SP-GiST, Space-Partitioned GiST
| От | Alexander Korotkov |
|---|---|
| Тема | Re: WIP: SP-GiST, Space-Partitioned GiST |
| Дата | |
| Msg-id | CAPpHfdvpD_pUXMPxmzJZFYPUbrUarE=+R+mX_Q3LFg1Xcr+zdA@mail.gmail.com обсуждение исходный текст |
| Ответ на | Re: WIP: SP-GiST, Space-Partitioned GiST (Andreas Joseph Krogh <andreak@officenet.no>) |
| Список | pgsql-hackers |
On Tue, Sep 6, 2011 at 10:21 PM, Andreas Joseph Krogh <andreak@officenet.no> wrote:
------
With best regards,
Alexander Korotkov.
Sorry for not getting the might-be-obvious here, but will this patchbring indexed substring-search to PG? So queries conceptually equal to
this will be possible to index: WHERE som_col @@
':substr1:&:substr2!substr3:' meaning "contains substr1" AND "ends with
substr2" OR "starts with substr3"?
Such applications are potentionally possible, but aren't presented yet. Currently only k-d-tree and suffix-tree are presented. Suffix-tree supports prefix search like btree with *_pattern_ops. (Oleg will corect me if I'm missing something)
For the queries you mentioned you may see LIKE acceleration in wildspeed module (http://www.sai.msu.su/~megera/wiki/wildspeed) and pg_trgm of 9.1 (http://www.postgresql.org/docs/9.1/static/pgtrgm.html).
With best regards,
Alexander Korotkov.
В списке pgsql-hackers по дате отправления: