Skip site navigation (1) Skip section navigation (2)

Re: Grouped Index Tuples

From: "Heikki Linnakangas" <heikki(at)enterprisedb(dot)com>
To: "Bruce Momjian" <bruce(at)momjian(dot)us>
Cc: "PostgreSQL-development" <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Grouped Index Tuples
Date: 2008-03-07 10:52:34
Message-ID: (view raw, whole thread or download thread mbox)
Lists: pgsql-hackers
Bruce Momjian wrote:
> Heikki, are you going to revise this for 8.4?

Probably not. I have other features I want to work on at the moment.

> ---------------------------------------------------------------------------
> Heikki Linnakangas wrote:
>> I've brought the GIT patch up-to-date with CVS head. The latest version 
>> can be found at
>> I also reran the CPU bound test cases with the latest patch.
>> I want this in 8.3 in some form, and I have the time to do any required 
>> changes. If someone wants to see more tests, I can arrange that as well.
>> The patch is pretty big at the moment. I think the best way to proceed 
>> with this is to extract some smaller, incremental patches from it that 
>> just refactor the current b-tree code. After that, the final patch that 
>> implements GIT should be much smaller and more readable. And there's 
>> still a bunch of todo items there as well...
>> But before I start doing that, I need some review and general agreement 
>> on the design. What I don't want to happen is that three days after the 
>> feature freeze, someone finally looks at it and finds a major issue or 
>> just thinks it's an unreadable mess, and we no longer have the time to 
>> fix it.
>> One question that I'm sure someone will ask is do we need this if we 
>> have bitmap indexes? Both aim at having a smaller index, after all. The 
>> use cases are quite different; GIT is effective whenever you have a 
>> table that's reasonably well-clustered. Unlike the bitmap indexam, GIT's 
>> effectiveness doesn't depend on the number of distinct values, in 
>> particular it works well with unique indexes. GIT is comparable to 
>> clustered indexes in other DBMSs (in fact we might want to call GIT that 
>> in the end).
>> -- 
>>    Heikki Linnakangas
>>    EnterpriseDB
>> ---------------------------(end of broadcast)---------------------------
>> TIP 7: You can help support the PostgreSQL project by donating at

   Heikki Linnakangas

In response to

pgsql-hackers by date

Next:From: Alvaro HerreraDate: 2008-03-07 13:07:20
Subject: Re: Nasty bug in heap_page_prune
Previous:From: Pavan DeolaseeDate: 2008-03-07 10:40:56
Subject: Re: Nasty bug in heap_page_prune

Privacy Policy | About PostgreSQL
Copyright © 1996-2017 The PostgreSQL Global Development Group