Re: Yet another LIKE-indexing scheme - Mailing list pgsql-hackers

From Bruce Momjian
Subject Re: Yet another LIKE-indexing scheme
Date
Msg-id 200010161653.MAA15610@candle.pha.pa.us
Whole thread Raw
In response to Re: Yet another LIKE-indexing scheme  (Tom Lane <tgl@sss.pgh.pa.us>)
Responses Re: Yet another LIKE-indexing scheme
List pgsql-hackers
Any status on this?


> Erich Stamberger <eberger@gewi.kfunigraz.ac.at> writes:
> >> Our existing code fails because it generates WHERE name >= 'Czec' AND
> >> name < 'Czed'; it will therefore not find names beginning 'Czech'
> >> because those are in another part of the index, between 'Czeh' and
> >> 'Czei'.  But WHERE name >= 'Cze' AND name < 'Czf' would work.
> 
> > The Problem is: What tells us, that it is 'f' which sorts
> > after 'e' in that locale?
> 
> We keep trying until we find a character that *does* sort after 'e'.
> I did say I was assuming that people had read the previous discussion
> and knew what the existing approach was ;-)
> 
> However I've since thought of a different counterexample: if the LIKE
> pattern is 'Czech%' and we strip off the 'h', we lose since we'll be
> looking between 'Czec' and 'Czed' but the desired strings are in the
> index between 'Czeh' and 'Czei'.  Back to the drawing board...
> 
>             regards, tom lane
> 


--  Bruce Momjian                        |  http://candle.pha.pa.us pgman@candle.pha.pa.us               |  (610)
853-3000+  If your life is a hard drive,     |  830 Blythe Avenue +  Christ can be your backup.        |  Drexel Hill,
Pennsylvania19026
 


pgsql-hackers by date:

Previous
From: Tom Lane
Date:
Subject: Re: Ответ: [HACKERS] Possible performance improvement: buffer replacement policy
Next
From: Alfred Perlstein
Date:
Subject: Re: Re: Otvet: WAL and indexes (Re: [HACKERS] WAL status & todo)