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)?

-- 
=====================================================================
| 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.                            |
=====================================================================
Thu, 8 Jun 2000 11:06:39 -0400 (EDT)
Brian E Gallew <geek+@cmu.edu>
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


Mon, 12 Jun 2000 20:40:36 +0300 (GMT)
Oleg Bartunov <oleg@sai.msu.su>
Re: index idea for system catalogs