Re: LIKE indexing proposal - Mailing list pgsql-hackers

From Zeugswetter Andreas SB SD
Subject Re: LIKE indexing proposal
Date
Msg-id 46C15C39FEB2C44BA555E356FBCD6FA4961FA7@m0114.s-mxs.net
Whole thread Raw
In response to LIKE indexing proposal  (Peter Eisentraut <peter_e@gmx.net>)
Responses Re: LIKE indexing proposal  (Tom Lane <tgl@sss.pgh.pa.us>)
List pgsql-hackers
> Peter Eisentraut <peter_e@gmx.net> writes:
> > I would like to re-table my proposal from many moons ago to allow
> > pattern-matching operations to use indexes under any locale.

Wouldn't existing b-trees be sufficient, if they could be 'scanned' starting
with the operator >= ? Thus a LIKE 'ABC%' could be done by stepping an (ascending)
index fom x >= 'ABC' up to the first key that does not have 'ABC' as first
characters ?

Seems this would be of more general use, than an extra index for LIKE, no ?
Some upper bound would still be needed for a selectivity estimate, but for
estimation purposes it would not really need to be watertight.

Andreas



pgsql-hackers by date:

Previous
From: Peter Eisentraut
Date:
Subject: Re: patch src/bin/psql/help.c
Next
From: "Zeugswetter Andreas SB SD"
Date:
Subject: Re: LIKE indexing proposal