Re: Bitmap index - first look

From: Teodor Sigaev <teodor(at)sigaev(dot)ru>
To: Gianni Ciolli <gianni(dot)ciolli(at)2ndquadrant(dot)it>
Cc: Pgsql Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Bitmap index - first look
Date: 2008-11-07 12:56:25
Message-ID: 49143AF9.7030207@sigaev.ru
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

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(at)sigaev(dot)ru
WWW: http://www.sigaev.ru/

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2008-11-07 13:45:44 Re: SQL/MED compatible connection manager
Previous Message Martin Pihlak 2008-11-07 11:52:34 Re: SQL/MED compatible connection manager