Re: Implementing Bitmap Indexes - Mailing list pgsql-hackers

From Victor Yegorov
Subject Re: Implementing Bitmap Indexes
Date
Msg-id 20050129195439.GC8056@mits.lv
Whole thread Raw
In response to Re: Implementing Bitmap Indexes  (Dawid Kuroczko <qnex42@gmail.com>)
List pgsql-hackers
* Dawid Kuroczko <qnex42@gmail.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


pgsql-hackers by date:

Previous
From: Dawid Kuroczko
Date:
Subject: Re: Implementing Bitmap Indexes
Next
From: Robert Treat
Date:
Subject: Re: [pgsql-hackers] Allow GRANT/REVOKE permissions to be applied to all schema