Re: Possible solution for LIKE optimization - Mailing list pgsql-hackers

From Giles Lean
Subject Re: Possible solution for LIKE optimization
Date
Msg-id 1612.997134408@nemeton.com.au
Whole thread Raw
In response to Possible solution for LIKE optimization  (Peter Eisentraut <peter_e@gmx.net>)
Responses Re: Possible solution for LIKE optimization
List pgsql-hackers
[ I realise the discussion has left strxfrm(), but for the archives if nothing else ... ]

Peter Eisentraut <peter_e@gmx.net> wrote:

> We'd need to implement the strxfrm() function in SQL and the $<=$
> operator, both of which are trivial.  The index would have to be in terms
> of strxfrm().  There might be other issues, but they could be solved
> algorithmically, I suppose.

Implementations of strxfrm() that I've looked at have had result data
that is three or four times larger than then input string -- quite a
penalty in some situations.

Regards,

Giles




pgsql-hackers by date:

Previous
From: Allan Engelhardt
Date:
Subject: Re: Notes about int8 sequences
Next
From: "Roderick A. Anderson"
Date:
Subject: Re: Re: Notes about int8 sequences