pgsql: Update bitmap index entries: < * Allow the creation of bitmap

From: momjian(at)svr1(dot)postgresql(dot)org (Bruce Momjian)
To: pgsql-committers(at)postgresql(dot)org
Subject: pgsql: Update bitmap index entries: < * Allow the creation of bitmap
Date: 2004-11-04 16:20:00
Message-ID: 20041104162000.1143E3A48A5@svr1.postgresql.org
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-committers

Log Message:
-----------
Update bitmap index entries:

< * Allow the creation of bitmap indexes which can be quickly combined
< with other bitmap indexes
> * Allow non-bitmap indexes to be combined by creating bitmaps in memory
259,261c258,259
< combined. Such indexes could be more compact if there are few unique
< value. Also, perhaps they can be lossy requiring a scan of the heap page
< to find matching rows.
> combined. They can index by tid or can be lossy requiring a scan of the
> heap page to find matching rows.
263c261,262
< * Allow non-bitmap indexes to be combined
> * Allow the creation of on-disk bitmap indexes which can be quickly
> combined with other bitmap indexes
265,266c264
< Do lookups on non-bitmap indexes and create bitmaps in memory that can be
< combined with other indexes.
> Such indexes could be more compact if there are few unique value.

Modified Files:
--------------
pgsql/doc:
TODO (r1.1377 -> r1.1378)
(http://developer.postgresql.org/cvsweb.cgi/pgsql/doc/TODO.diff?r1=1.1377&r2=1.1378)

Browse pgsql-committers by date

  From Date Subject
Next Message Bruce Momjian 2004-11-04 16:49:58 pgsql: Updates from Simon Riggs: < that can spam more than one table.
Previous Message Neil Conway 2004-11-04 09:12:40 pgsql: Fix build break, per report from Kris Jurka.