Re: Grouped Index Tuples

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 http://community.enterprisedb.com/git/
>>
>> 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 http://www.enterprisedb.com
>>
>> ---------------------------(end of broadcast)---------------------------
>> TIP 7: You can help support the PostgreSQL project by donating at
>>
>> http://www.postgresql.org/about/donate
>

--
Heikki Linnakangas
EnterpriseDB http://www.enterprisedb.com