Re: Implementing Bitmap Indexes - Mailing list pgsql-hackers

From Dawid Kuroczko
Subject Re: Implementing Bitmap Indexes
Date
Msg-id 758d5e7f050129115725299a1a@mail.gmail.com
Whole thread Raw
In response to Re: Implementing Bitmap Indexes  ("Victor Y. Yegorov" <viy@mits.lv>)
List pgsql-hackers
On Sat, 29 Jan 2005 21:54:39 +0200, Victor Yegorov <viy@mits.lv> wrote:
> * 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.

My mistake -- when I said "all matching rows would form the bitmap"
I meant "all matching rows would form '1's in the bitmap". :)
Gotta work on clarity of my messages.
  Regards,      Dawid


pgsql-hackers by date:

Previous
From: Robert Treat
Date:
Subject: Re: [pgsql-hackers] Patent issues and 8.1
Next
From: Victor Yegorov
Date:
Subject: Re: Implementing Bitmap Indexes