Re: [HACKERS] Multicolumn hash indexes - Mailing list pgsql-hackers

From Robert Haas
Subject Re: [HACKERS] Multicolumn hash indexes
Date
Msg-id CA+TgmoZzMEN3Q0E6Ryn7scR9rtb==ejeRPVExtD776ithp++hw@mail.gmail.com
Whole thread Raw
In response to Re: [HACKERS] Multicolumn hash indexes  (Jesper Pedersen <jesper.pedersen@redhat.com>)
Responses Re: [HACKERS] Multicolumn hash indexes
List pgsql-hackers
On Wed, Sep 27, 2017 at 9:56 AM, Jesper Pedersen
<jesper.pedersen@redhat.com> wrote:
> Maybe an initial proof-of-concept could store the hash of the first column
> (col1) plus the hash of all columns (col1, col2, col3) in the index, and see
> what requirements / design decisions would appear from that.

I thought about that sort of thing yesterday but it's not that simple.
The problem is that the hash code isn't just stored; it's used to
assign tuples to buckets.  If you have two hash codes, you have to
pick one of the other to use for assigning the tuple to a bucket.  And
then if you want to search using the other hash code, you have to
search all of the buckets, which will stink.

-- 
Robert Haas
EnterpriseDB: http://www.enterprisedb.com
The Enterprise PostgreSQL Company


-- 
Sent via pgsql-hackers mailing list (pgsql-hackers@postgresql.org)
To make changes to your subscription:
http://www.postgresql.org/mailpref/pgsql-hackers

pgsql-hackers by date:

Previous
From: Nico Williams
Date:
Subject: Re: [HACKERS] Multicolumn hash indexes
Next
From: Emre Hasegeli
Date:
Subject: Re: [HACKERS] [PATCH] Improve geometric types