From: PFC <lists@boutiquenumerique.com>
To: alex@neteconomist.com, "PostgreSQL Perfomance" <pgsql-performance@postgresql.org>
Subject: Re: Bitmap indexes
Date: Fri, 28 Jan 2005 17:04:48 +0100
Message-ID: <opslblmagoth1vuj@musicbox> (raw)
In-Reply-To: <33c6269f0501280739344f6a18@mail.gmail.com>
References: <33c6269f0501280739344f6a18@mail.gmail.com>
contrib/intarray has an index type which could be what you need.
> 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
>
> ---------------------------(end of broadcast)---------------------------
> TIP 6: Have you searched our list archives?
>
> http://archives.postgresql.org
>
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: lists@boutiquenumerique.com
Subject: Re: Bitmap indexes
In-Reply-To: <opslblmagoth1vuj@musicbox>
* 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