Re: B-tree leaf node structure

From: Jeff Davis <pgsql(at)j-davis(dot)com>
To: edwardyf <edwardyf(at)gmail(dot)com>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: B-tree leaf node structure
Date: 2009-10-22 17:43:36
Message-ID: 1256233416.2580.759.camel@jdavis
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: 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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Greg Stark 2009-10-22 18:01:23 Re: per table random-page-cost?
Previous Message Kevin Grittner 2009-10-22 17:41:59 Re: Fwd: Reversing flow of WAL shipping