Re: Best way to scan on-disk bitmaps

"Victor Y. Yegorov" <viy(at)mits(dot)lv> writes:
> I have questions on how to implement on-disk bitmap scan.

I think your best plan might be

1. Be sure that all the indexable WHERE conditions are passed to the
indexscan as indexquals. This might be, say,
WHERE a = 42 and b = 'foo'

2. Within the index AM, form the AND of the relevant bitmaps (here the
ones for a = 42 and b = 'foo').

3. Within the index AM, pick up the TIDs for the remaining one-bits,
and pass them back.

4. Let the existing machinery handle the OR-ing problem as well as
actual fetching of the heap rows.

This can be done without any restructuring of the index AM API.

regards, tom lane