pg.ddx.io  pgsql-performance@postgresql.org mailing list archive  
help / color / mirror / Atom feed
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
>





view thread (7+ messages)  latest in thread

Message-ID: <opslblmagoth1vuj@musicbox>
Permalink:  ../opslblmagoth1vuj@musicbox/
Also on:    postgresql.org/message-id/opslblmagoth1vuj@musicbox

 · 

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: 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