]> granicus.if.org Git - postgresql/commit
Improve GiST index search performance for trigram regex queries.
authorTom Lane <tgl@sss.pgh.pa.us>
Mon, 15 Apr 2013 16:49:29 +0000 (12:49 -0400)
committerTom Lane <tgl@sss.pgh.pa.us>
Mon, 15 Apr 2013 16:49:29 +0000 (12:49 -0400)
commit410bed2ab8c3864d7f34f9694d080adcaf446352
tree44d37f4b719f44449dc60a22216f7b8d68cde2db
parente08fdf13107b6685047cf055c7966845c8c96f90
Improve GiST index search performance for trigram regex queries.

The initial coding just descended the index if any of the target trigrams
were possibly present at the next level down.  But actually we can apply
trigramsMatchGraph() so as to take advantage of AND requirements when there
are some.  The input data might contain false positive matches, but that
can only result in a false positive result, not false negative, so it's
safe to do it this way.

Alexander Korotkov
contrib/pg_trgm/trgm_gist.c