Thread

1. index idea for system catalogs

   Brian E Gallew <geek+@cmu.edu> — 2000-06-08T15:06:39Z

   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.                            |
   =====================================================================
   

2. Re: index idea for system catalogs

   Oleg Bartunov <oleg@sai.msu.su> — 2000-06-12T17:40:36Z

   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