Re: index idea for system catalogs

From: Oleg Bartunov <oleg(at)sai(dot)msu(dot)su>
To: geek+postgres(at)cmu(dot)edu
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: index idea for system catalogs
Date: 2000-06-12 17:40:36
Message-ID: Pine.GSO.3.96.SK.1000612203545.1244R-100000@ra
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

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

> Date: Thu, 8 Jun 2000 11:06:39 -0400 (EDT)
> From: Brian E Gallew <geek+(at)cmu(dot)edu>
> Reply-To: geek+postgres(at)cmu(dot)edu
> To: pgsql-hackers(at)postgresql(dot)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(at)cmu(dot)edu for my public key. |
> =====================================================================
>

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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Denis Perchine 2000-06-12 17:47:21 Re: Patch for 'Not to stuff everything as files in a single directory, hash dirs'
Previous Message Tom Lane 2000-06-12 17:13:39 Re: pgsql (Makefile)