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 552F53A6320 for ; Fri, 28 Jan 2005 16:02:46 +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 65445-05 for ; Fri, 28 Jan 2005 16:02:39 +0000 (GMT) Received: from boutiquenumerique.com (boutiquenumerique.com [82.67.9.10]) by svr1.postgresql.org (Postfix) with ESMTP id 67BA43A62C9 for ; Fri, 28 Jan 2005 16:02:37 +0000 (GMT) Received: (qmail 13401 invoked from network); 28 Jan 2005 17:02:54 +0100 Received: from unknown (HELO musicbox) (boutiquenumerique-lists@192.168.0.2) by boutiquenumerique.com with SMTP; 28 Jan 2005 17:02:54 +0100 To: alex@neteconomist.com, "PostgreSQL Perfomance" Subject: Re: Bitmap indexes References: <33c6269f0501280739344f6a18@mail.gmail.com> Message-ID: From: PFC Organization: =?iso-8859-15?Q?La_Boutique_Num=E9rique?= Content-Type: text/plain; format=flowed; delsp=yes; charset=iso-8859-15 MIME-Version: 1.0 Content-Transfer-Encoding: 8bit Date: Fri, 28 Jan 2005 17:04:48 +0100 In-Reply-To: <33c6269f0501280739344f6a18@mail.gmail.com> User-Agent: Opera M2/7.54 (Linux, build 751) X-Virus-Scanned: by amavisd-new at hub.org X-Spam-Status: No, hits=0.004 tagged_above=0 required=5 tests=AWL X-Spam-Level: X-Archive-Number: 200501/577 X-Sequence-Number: 10267 contrib/intarray has an index type which could be what you need. > I was wondering about index types. Oracle has an index type called a > 'bitmap' index. They describe this as an index for low cardinality > fields, where only the cardinal values are indexed in a b-tree, and > then it uses a bitmap below that to describe rows. They say that this > type of index is very fast when combined with queries that used the > indexed row in 'AND' clauses in a sql statement as the index can > 'mask' the results very fast. I have not been able to benchmark the > actual effectiveness of this kind of index, but I was wondering if > anyone has had experience with this an believes it might be a useful > feature for postgres? > > Yes I have a vested interest in this because alot of my searches are > masked against low cardinality fields 'Y' or 'N' type things where > this could potentialy benefit me... > > Alex Turner > NetEconomist > > ---------------------------(end of broadcast)--------------------------- > TIP 6: Have you searched our list archives? > > http://archives.postgresql.org >