Re: B-tree leaf node structure - Mailing list pgsql-hackers

From Jeff Davis
Subject Re: B-tree leaf node structure
Date
Msg-id 1256233416.2580.759.camel@jdavis
Whole thread Raw
In response to B-tree leaf node structure  (edwardyf <edwardyf@gmail.com>)
List pgsql-hackers
On Wed, 2009-10-21 at 23:55 -0700, edwardyf wrote:
> If the index is on an attribute with duplicate values. will it be:
> 1) one index tuple for each row, though with the same value, or
> 2) one index tuple for each value, containing a list of row ids.

As Tom already pointed out, #1 is the answer.

However, I'd like to add that there's a feature that never quite made it
called Grouped Index Tuples (GIT) that might still be viable:

http://community.enterprisedb.com/git/

Regards,Jeff Davis



pgsql-hackers by date:

Previous
From: Marc Munro
Date:
Subject: Re: Using views for row-level access control is leaky
Next
From: Greg Stark
Date:
Subject: Re: per table random-page-cost?