index idea for system catalogs

On Thu, 8 Jun 2000, Brian E Gallew wrote:

Date: Thu, 8 Jun 2000 11:06:39 -0400 (EDT)
From: Brian E Gallew <geek+@cmu.edu>
Reply-To: geek+postgres@cmu.edu
To: pgsql-hackers@postgresql.org
Subject: [HACKERS] index idea for system catalogs

For the unique system indexes, does it make sense to do a hash index
instead of the B-tree?

Also, does it make sense to implement a bitmap index (like Oracle 8i)?
That would work for even non-unique catalogs, although doing it
"right" would be a lot of work.

Is there interest in me looking at doing bitmap indexes (assuming
someone isn't already working on it)?

It would be great to have bitmap indices implemented as in Oracle
especially for data with low number of distinct values which cause
a problem in current index system.

Oleg

--
=====================================================================
| JAVA must have been developed in the wilds of West Virginia. |
| After all, why else would it support only single inheritance?? |
=====================================================================
| Finger geek@cmu.edu for my public key. |
=====================================================================

_____________________________________________________________
Oleg Bartunov, sci.researcher, hostmaster of AstroNet,
Sternberg Astronomical Institute, Moscow University (Russia)
Internet: oleg@sai.msu.su, http://www.sai.msu.su/~megera/
phone: +007(095)939-16-83, +007(095)939-23-83