Re: Reverse Key Index - Mailing list pgsql-performance

From Sven R. Kunze
Subject Re: Reverse Key Index
Date
Msg-id 54F81F3F.3010607@tbz-pariv.de
Whole thread Raw
In response to Re: Reverse Key Index  (Heikki Linnakangas <hlinnaka@iki.fi>)
List pgsql-performance
On 26.02.2015 13:37, Heikki Linnakangas wrote:
> On 02/26/2015 12:31 AM, Josh Berkus wrote:
>> On 02/14/2015 10:35 AM, Sven R. Kunze wrote:
>>> Thanks for the immediate reply.
>>>
>>> I understand the use case is quite limited.
>>>
>>> On the other hand, I see potential when it comes to applications which
>>> use PostgreSQL. There, programmers would have to change a lot of
>>> code to
>>> tweak existing (and more importantly working) queries to
>>> hash/reverse an
>>> id column first. Using ORMs would make this change even more painful
>>> and
>>> maybe even impossible.
>>>
>>> When reading
>>> https://richardfoote.wordpress.com/2008/01/14/introduction-to-reverse-key-indexes-part-i/
>>>
>>> carefully, it also seems to work with index scan partially in case of
>>> equality comparisons.
>>
>> Seems like a good use for SP-GiST.  Go for it!
>
> A b-tree opclass that just compares from right-to-left would work just
> as well, and perform better.
>
> - Heikki
>


Thanks for the hint. That also sounds easy to implement.

Regards,

--
Sven R. Kunze
TBZ-PARIV GmbH, Bernsdorfer Str. 210-212, 09126 Chemnitz
Tel: +49 (0)371 33714721, Fax: +49 (0)371 5347920
e-mail: srkunze@tbz-pariv.de
web: www.tbz-pariv.de

Geschäftsführer: Dr. Reiner Wohlgemuth
Sitz der Gesellschaft: Chemnitz
Registergericht: Chemnitz HRB 8543



pgsql-performance by date:

Previous
From: Marc Mamin
Date:
Subject: Re: EXPLAIN (no ANALYZE) taking an hour for INSERT FROM SELECT
Next
From: Gunnlaugur Thor Briem
Date:
Subject: Re: EXPLAIN (no ANALYZE) taking an hour for INSERT FROM SELECT