Re: Bitmap indexes

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: alex(at)neteconomist(dot)com
Cc: PostgreSQL Perfomance <pgsql-performance(at)postgresql(dot)org>
Subject: Re: Bitmap indexes
Date: 2005-01-28 16:13:46
Message-ID: 2472.1106928826@sss.pgh.pa.us
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-performance

Alex Turner <armtuk(at)gmail(dot)com> writes:
> I was wondering about index types. Oracle has an index type called a
> 'bitmap' index.

There's a great deal about this in the list archives (probably more in
pgsql-hackers than in -performance). Most of the current interest has
to do with building in-memory bitmaps on the fly, as a way of decoupling
index and heap scan processing. Which is not quite what you're talking
about but should be pretty effective for low-cardinality cases. In
particular it'd allow AND and OR combination of multiple indexes, which
we do poorly or not at all at the moment.

regards, tom lane

In response to

Responses

Browse pgsql-performance by date

  From Date Subject
Next Message Frank Wiles 2005-01-28 16:17:24 Re: PostgreSQL clustering VS MySQL clustering
Previous Message PFC 2005-01-28 16:04:48 Re: Bitmap indexes