"Victor Y. Yegorov" <[EMAIL PROTECTED]> 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

---------------------------(end of broadcast)---------------------------
TIP 1: subscribe and unsubscribe commands go to [EMAIL PROTECTED]

Reply via email to