Re: What about implementing a bitmap index? Any use cases? - Mailing list pgsql-performance

From Peter Geoghegan
Subject Re: What about implementing a bitmap index? Any use cases?
Date
Msg-id CAEYLb_WLD16UKraWEdgmtcR3oZRF9n=M4XaSUxG6-hL2TueU=A@mail.gmail.com
Whole thread Raw
In response to What about implementing a bitmap index? Any use cases?  (Stefan Keller <sfkeller@gmail.com>)
List pgsql-performance
On 18 September 2011 20:45, Stefan Keller <sfkeller@gmail.com> wrote:
> Hi,
>
> I know there exist Bitmap Index Scan and Bitmap Heap Scan in Postgres.
> What about implementing a bitmap index for explicit use (CREATE INDEX ...)?
> Any use cases?
> Bitmap indexes work best on values with low cardinality (categorical
> data), would be efficient in space and ready for logic operations.
>
> Stefan
>
> P.S. Disclaimer (referring to my other thread about Hash): I'm not a
> btree opposer :-> I'm just evaluating index alternatives.

Search the pgsql-hackers archives to read about an unsuccessful
attempt to introduce on-disk bitmap indexes to Postgres.

--
Peter Geoghegan       http://www.2ndQuadrant.com/
PostgreSQL Development, 24x7 Support, Training and Services

pgsql-performance by date:

Previous
From: Stefan Keller
Date:
Subject: What about implementing a bitmap index? Any use cases?
Next
From: Stefan Keller
Date:
Subject: Index containing records instead of pointers to the data?