Bruce Momjian <pgman@candle.pha.pa.us> writes:
> Hannu Krosing wrote:
> > Eric Ridge kirjutas R, 09.01.2004 kell 01:16:
> >
> > > Forgetting about composite indexes for a moment, is postgres even
> > > capable of doing 2 index scans in this situation? Does it know how do
> > > take the intersection of two scans?
> >
> > Not currently, but it has been in TODO for quite some time:
> >
> > * Use bitmaps to fetch heap pages in sequential order [performance]
> > * Use bitmaps to combine existing indexes [performance]
>
> And this the foundation of bitmapped indexes, as I understand it, and is
> used for "star" joins, popular with data warehousing.
Actually I think the thinking with those two TODO items is to use these
algorithms in conjunction with regular indexes. Doing regular index scans in
parallel, construct bitmaps, perform logical operations to join them, and then
do the table scan.
It could be done in conjunction with a scheme for storing bitmap indexes or
not. Probably not though.
--
greg
