On Tue, Sep 6, 2011 at 10:21 PM, Andreas Joseph Krogh <andr...@officenet.no>wrote:
> Sorry for not getting the might-be-obvious here, but will this patch > bring 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.