X-Original-To: pgsql-hackers-postgresql.org@postgresql.org Received: from localhost (mx1.hub.org [200.46.208.251]) by postgresql.org (Postfix) with ESMTP id 00F899FA65C for ; Tue, 25 Jul 2006 17:41:32 -0300 (ADT) Received: from postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.208.251]) (amavisd-new, port 10024) with ESMTP id 91553-04 for ; Tue, 25 Jul 2006 17:41:28 -0300 (ADT) X-Greylist: from auto-whitelisted by SQLgrey- Received: from mail.mi8.com (d01gw04.mi8.com [63.240.6.44]) by postgresql.org (Postfix) with ESMTP id 5F1CC9FB1B8 for ; Tue, 25 Jul 2006 17:41:19 -0300 (ADT) Received: from 172.16.1.25 by mail.mi8.com with ESMTP (- Welcome to Mi8 Corporation www.Mi8.com (D4)); Tue, 25 Jul 2006 16:39:15 -0400 X-Server-Uuid: C8FB4D43-1108-484A-A898-3CBCC7906230 Received: from MI8NYCMAIL06.Mi8.com ([172.16.1.160]) by D01HOST03.Mi8.com with Microsoft SMTPSVC(6.0.3790.1830); Tue, 25 Jul 2006 16:39:14 -0400 Received: from 198.145.33.10 ([198.145.33.10]) by MI8NYCMAIL06.Mi8.com ( [172.16.1.219]) via Exchange Front-End Server mi8owa.mi8.com ( [172.16.1.106]) with Microsoft Exchange Server HTTP-DAV ; Tue, 25 Jul 2006 20:39:13 +0000 User-Agent: Microsoft-Entourage/11.2.5.060620 Date: Tue, 25 Jul 2006 13:39:11 -0700 Subject: Re: On-disk bitmap index patch From: "Luke Lonergan" To: "Tom Lane" , "Skype Technologies OY" cc: mark@mark.mielke.cc, "Bruce Momjian" , "Jie Zhang" , "Gavin Sherry" , pgsql-hackers@postgresql.org Message-ID: Thread-Topic: [HACKERS] On-disk bitmap index patch Thread-Index: AcawKmI+oN008BwdEduMyAAWy4o9DA== In-Reply-To: <24222.1153859513@sss.pgh.pa.us> MIME-Version: 1.0 X-OriginalArrivalTime: 25 Jul 2006 20:39:14.0797 (UTC) FILETIME=[6481A1D0:01C6B02A] X-WSS-ID: 68D85EF83IG1201499-03-01 Content-Type: text/plain; charset=us-ascii Content-Transfer-Encoding: 7bit X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=1.635 tagged_above=0 required=5 tests=FORGED_RCVD_HELO, RCVD_NUMERIC_HELO X-Spam-Level: * X-Archive-Number: 200607/1219 X-Sequence-Number: 87074 Tom, On 7/25/06 1:31 PM, "Tom Lane" wrote: > Yeah, we finally gave up on rtree entirely. I don't want to see any > other index AMs languishing in the closet like that. If bitmap can > hold its own to the extent that people are interested in working on > it/improving it, then great, but I'm worried that it's not going to > have a wide enough use-case to attract maintainers. How do we close the gap? I think Jie is interested in maintaining it, and we're looking to extend the range of applications for both the AM and extensions that use the raw bitmap comparators made available to the executor. This should be just the start of some really great work on speedy access using bitmaps. Even as it sits, the on-disk bitmap is over 100x faster in cases where it's suited and the other commercial DBMS have had this popular feature for years. - Luke