pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
From: Alex Turner <armtuk@gmail.com>
To: PostgreSQL Perfomance <pgsql-performance@postgresql.org>
Subject: Bitmap indexes
Date: Fri, 28 Jan 2005 10:39:52 -0500
Message-ID: <33c6269f0501280739344f6a18@mail.gmail.com> (raw)

I was wondering about index types.  Oracle has an index type called a
'bitmap' index.  They describe this as an index for low cardinality
fields, where only the cardinal values are indexed in a b-tree, and
then it uses a bitmap below that to describe rows.  They say that this
type of index is very fast when combined with queries that used the
indexed row in 'AND' clauses in a sql statement as the index can
'mask' the results very fast.  I have not been able to benchmark the
actual effectiveness of this kind of index, but I was wondering if
anyone has had experience with this an believes it might be a useful
feature for postgres?

Yes I have a vested interest in this because alot of my searches are
masked against low cardinality fields 'Y' or 'N' type things where
this could potentialy benefit me...

Alex Turner
NetEconomist



view thread (7+ messages)  latest in thread

Message-ID: <33c6269f0501280739344f6a18@mail.gmail.com>
Permalink:  ../33c6269f0501280739344f6a18@mail.gmail.com/
Also on:    postgresql.org/message-id/33c6269f0501280739344f6a18@mail.gmail.com

 · 

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: armtuk@gmail.com
  Subject: Re: Bitmap indexes
  In-Reply-To: <33c6269f0501280739344f6a18@mail.gmail.com>

* 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