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 A673B3A6355 for ; Fri, 28 Jan 2005 16:13:49 +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 66445-07 for ; Fri, 28 Jan 2005 16:13:48 +0000 (GMT) Received: from sss.pgh.pa.us (sss.pgh.pa.us [66.207.139.130]) by svr1.postgresql.org (Postfix) with ESMTP id 2A6AD3A635C for ; Fri, 28 Jan 2005 16:13:47 +0000 (GMT) Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1]) by sss.pgh.pa.us (8.13.1/8.13.1) with ESMTP id j0SGDkLJ002473; Fri, 28 Jan 2005 11:13:46 -0500 (EST) To: alex@neteconomist.com Cc: PostgreSQL Perfomance Subject: Re: Bitmap indexes In-reply-to: <33c6269f0501280739344f6a18@mail.gmail.com> References: <33c6269f0501280739344f6a18@mail.gmail.com> Comments: In-reply-to Alex Turner message dated "Fri, 28 Jan 2005 10:39:52 -0500" Date: Fri, 28 Jan 2005 11:13:46 -0500 Message-ID: <2472.1106928826@sss.pgh.pa.us> From: Tom Lane 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: 200501/578 X-Sequence-Number: 10268 Alex Turner writes: > I was wondering about index types. Oracle has an index type called a > 'bitmap' index. 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. regards, tom lane