Skip site navigation (1) Skip section navigation (2)

Re: Implementing Bitmap Indexes

From: Tom Lane <tgl(at)sss(dot)pgh(dot)pa(dot)us>
To: "Victor Y(dot) Yegorov" <viy(at)mits(dot)lv>
Cc: pgsql-hackers(at)postgresql(dot)org
Subject: Re: Implementing Bitmap Indexes
Date: 2005-01-29 16:22:51
Message-ID: 3976.1107015771@sss.pgh.pa.us (view raw or flat)
Thread:
Lists: pgsql-hackers
"Victor Y. Yegorov" <viy(at)mits(dot)lv> writes:
> I remember, Tom Lane suggested on-disk bitmaps

I have suggested no such thing, and in fact believe that the sort of
index structure you are proposing would be of very little use.  What
I've been hoping to look into is *in memory* bitmaps used as an
interface between index scans and the subsequent heap lookups.
See eg this thread:
http://archives.postgresql.org/pgsql-hackers/2004-10/msg00439.php
particularly
http://archives.postgresql.org/pgsql-hackers/2004-10/msg00668.php

			regards, tom lane

In response to

Responses

pgsql-hackers by date

Next:From: Tom LaneDate: 2005-01-29 16:33:09
Subject: Re: [pgsql-hackers] Patent issues and 8.1
Previous:From: Tom LaneDate: 2005-01-29 15:53:53
Subject: Re: Allowing VACUUM to time out when waiting for locks?

Privacy Policy | About PostgreSQL
Copyright © 1996-2014 The PostgreSQL Global Development Group