Re: What about implementing a bitmap index? Any use cases?

Поиск
Список
Период
Сортировка
От Peter Geoghegan
Тема Re: What about implementing a bitmap index? Any use cases?
Дата
Msg-id CAEYLb_WLD16UKraWEdgmtcR3oZRF9n=M4XaSUxG6-hL2TueU=A@mail.gmail.com
обсуждение исходный текст
Ответ на What about implementing a bitmap index? Any use cases?  (Stefan Keller <sfkeller@gmail.com>)
Список 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 по дате отправления:

Предыдущее
От: Stefan Keller
Дата:
Сообщение: What about implementing a bitmap index? Any use cases?
Следующее
От: Stefan Keller
Дата:
Сообщение: Index containing records instead of pointers to the data?