Postgres Pro
Downloads
Home   >   mailing lists

Re: Bitmap index - first look - Mailing list pgsql-hackers

From Teodor Sigaev
Subject Re: Bitmap index - first look
Date
Msg-id 49143AF9.7030207@sigaev.ru
Whole thread Raw
In response to Bitmap index - first look  (Teodor Sigaev <teodor@sigaev.ru>)
Responses Re: Bitmap index - first look  (Gianni Ciolli <gianni.ciolli@2ndquadrant.it>)
List pgsql-hackers
Tree view 
After looking at additional heap and b-tree index placed in pg_bitmapindex 
namespace...

Additional heap contains unique values and page's number with offset number in 
bitmap index, b-tree index contains tuples with the same values and ItemPointer 
to heap's row. So, heap is an unnecessary step - b-tree index should store 
ItemPointer to the bitmap index directly.

-- 
Teodor Sigaev                                   E-mail: teodor@sigaev.ru
  WWW: http://www.sigaev.ru/

pgsql-hackers by date:

Previous
From: Martin Pihlak
Date:
Subject: Re: SQL/MED compatible connection manager
Next
From: Tom Lane
Date:
Subject: Re: SQL/MED compatible connection manager