X-Original-To: pgsql-performance-postgresql.org@localhost.postgresql.org Received: from localhost (unknown [200.46.204.144]) by svr1.postgresql.org (Postfix) with ESMTP id 8DB8A8B9CCB for ; Wed, 2 Feb 2005 16:08:28 +0000 (GMT) Received: from svr1.postgresql.org ([200.46.204.71]) by localhost (av.hub.org [200.46.204.144]) (amavisd-new, port 10024) with ESMTP id 15144-04 for ; Wed, 2 Feb 2005 16:08:22 +0000 (GMT) Received: from candle.pha.pa.us (candle.pha.pa.us [207.106.42.251]) by svr1.postgresql.org (Postfix) with ESMTP id CF83F8B9CA9 for ; Wed, 2 Feb 2005 16:08:18 +0000 (GMT) Received: (from pgman@localhost) by candle.pha.pa.us (8.11.6/8.11.6) id j12G89M04048; Wed, 2 Feb 2005 11:08:09 -0500 (EST) From: Bruce Momjian Message-Id: <200502021608.j12G89M04048@candle.pha.pa.us> Subject: Re: Bitmap indexes In-Reply-To: To: PFC Date: Wed, 2 Feb 2005 11:08:09 -0500 (EST) Cc: PostgreSQL Perfomance X-Mailer: ELM [version 2.4ME+ PL121 (25)] MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Type: text/plain; charset=US-ASCII X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.006 tagged_above=0 required=5 tests=AWL X-Spam-Level: X-Archive-Number: 200502/30 X-Sequence-Number: 10359 PFC wrote: > > There's a great deal about this in the list archives (probably more in > > pgsql-hackers than in -performance). Most of the current interest has > > to do with building in-memory bitmaps on the fly, as a way of decoupling > > index and heap scan processing. Which is not quite what you're talking > > about but should be pretty effective for low-cardinality cases. In > > particular it'd allow AND and OR combination of multiple indexes, which > > we do poorly or not at all at the moment. > > Is this called a star join ? > > It would also allow to access the data pages in a more sequential order > if the rows are not required to be retrieved in index order, which would > potentially be a large speedup for index scans concerning more than the > usual very small percentage of rows in a table : if several rows to be > retrieved are on the same page, it would visit this page only once. Please see the TODO list for a summary of previous discussions and directions. -- Bruce Momjian | http://candle.pha.pa.us pgman@candle.pha.pa.us | (610) 359-1001 + If your life is a hard drive, | 13 Roberts Road + Christ can be your backup. | Newtown Square, Pennsylvania 19073