pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Tom Lane <tgl@sss.pgh.pa.us>
To: alex@neteconomist.com
Cc: PostgreSQL Perfomance <pgsql-performance@postgresql.org>
Subject: Re: Bitmap indexes
Date: Fri, 28 Jan 2005 11:13:46 -0500
Message-ID: <2472.1106928826@sss.pgh.pa.us> (raw)
In-Reply-To: <33c6269f0501280739344f6a18@mail.gmail.com>
References: <33c6269f0501280739344f6a18@mail.gmail.com>

Alex Turner <armtuk@gmail.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



view thread (7+ messages)  latest in thread

Message-ID: <2472.1106928826@sss.pgh.pa.us>
Permalink:  ../2472.1106928826@sss.pgh.pa.us/
Also on:    postgresql.org/message-id/2472.1106928826@sss.pgh.pa.us

 · 

reply

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Reply to all the recipients using the --to and --cc options:
  reply via email

  To: pgsql-performance@postgresql.org
  Cc: tgl@sss.pgh.pa.us, alex@neteconomist.com
  Subject: Re: Bitmap indexes
  In-Reply-To: <2472.1106928826@sss.pgh.pa.us>

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

This inbox is served by DDX for PostgreSQL; see mirroring instructions
for how to clone and mirror all data and code used for this inbox