Re: Implementing Bitmap Indexes

From: Victor Yegorov <viy(at)mits(dot)lv>
To: Dawid Kuroczko <qnex42(at)gmail(dot)com>
Cc: Postgres Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Implementing Bitmap Indexes
Date: 2005-01-29 19:54:39
Message-ID: 20050129195439.GC8056@mits.lv
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

* Dawid Kuroczko <qnex42(at)gmail(dot)com> [29.01.2005 21:25]:

> With in-memory bitmap, the search would start with index a, all
> matching rows would form the bitmap; then the second search
> would go through b index, forming another bitmap. Which then
> would be ANDed with previous bitmap.

Not only matching rows will form a bitmap, all rows should.

And the physical order of rows in the table is important to form bitmap.

--

Victor Y. Yegorov

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Dawid Kuroczko 2005-01-29 19:57:29 Re: Implementing Bitmap Indexes
Previous Message Robert Treat 2005-01-29 19:43:39 Re: [pgsql-hackers] Allow GRANT/REVOKE permissions to be applied to all schema