Re: Implementing Bitmap Indexes

From: Dawid Kuroczko <qnex42(at)gmail(dot)com>
To: Dawid Kuroczko <qnex42(at)gmail(dot)com>, Postgres Hackers <pgsql-hackers(at)postgresql(dot)org>
Subject: Re: Implementing Bitmap Indexes
Date: 2005-01-29 19:57:29
Message-ID: 758d5e7f050129115725299a1a@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Sat, 29 Jan 2005 21:54:39 +0200, Victor Yegorov <viy(at)mits(dot)lv> wrote:
> * 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.

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

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Rolf Sponsel 2005-01-29 20:06:21 [Feed-back] Installing PostgreSQL 8.0.0 on SPARC/Solaris. Configure and install issues.
Previous Message Victor Yegorov 2005-01-29 19:54:39 Re: Implementing Bitmap Indexes