Re: Bitmap indexes

Поиск
Список
Период
Сортировка
От PFC
Тема Re: Bitmap indexes
Дата
Msg-id opslbot0keth1vuj@musicbox
обсуждение исходный текст
Ответ на Re: Bitmap indexes  (Tom Lane <tgl@sss.pgh.pa.us>)
Ответы Re: Bitmap indexes  (Bruce Momjian <pgman@candle.pha.pa.us>)
Список pgsql-performance
> There's a great deal about this in the list archives (probably more in
> pgsql-hackers than in -performance).  Most of the current interest has
> to do with building in-memory bitmaps on the fly, as a way of decoupling
> index and heap scan processing.  Which is not quite what you're talking
> about but should be pretty effective for low-cardinality cases.  In
> particular it'd allow AND and OR combination of multiple indexes, which
> we do poorly or not at all at the moment.

    Is this called a star join ?

    It would also allow to access the data pages in a more sequential order
if the rows are not required to be retrieved in index order, which would
potentially be a large speedup for index scans concerning more than the
usual very small percentage of rows in a table : if several rows to be
retrieved are on the same page, it would visit this page only once.

В списке pgsql-performance по дате отправления:

Предыдущее
От: Tom Lane
Дата:
Сообщение: Re: Poor Performance on Postgres 8.0
Следующее
От: Thomas F.O'Connell
Дата:
Сообщение: Re: Triggers During COPY