"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