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 09CA89FA5CD for ; Tue, 18 Jul 2006 08:24:48 -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 14850-05-2 for ; Tue, 18 Jul 2006 08:24:39 -0300 (ADT) X-Greylist: from auto-whitelisted by SQLgrey- Received: from svr4.postgresql.org (svr4.postgresql.org [66.98.251.159]) by postgresql.org (Postfix) with ESMTP id 2DF8B9FB283 for ; Tue, 18 Jul 2006 03:52:52 -0300 (ADT) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.3 Received: from mail.Mi8.com (d01gw01.mi8.com [63.240.6.47]) by svr4.postgresql.org (Postfix) with ESMTP id 4E3F55AFB29 for ; Tue, 18 Jul 2006 06:28:58 +0000 (GMT) Received: from 172.16.1.110 by mail.Mi8.com with ESMTP (- Welcome to Mi8 Corporation www.Mi8.com (D1)); Tue, 18 Jul 2006 02:28:30 -0400 X-Server-Uuid: 241911D6-425B-44B9-A073-E3FE0F8FC774 Received: from MI8NYCMAIL05.Mi8.com ([172.16.1.189]) by D01SMTP01.Mi8.com with Microsoft SMTPSVC(6.0.3790.1830); Tue, 18 Jul 2006 02:28:30 -0400 Received: from 64.175.72.252 ([64.175.72.252]) by MI8NYCMAIL05.Mi8.com ( [172.16.1.77]) via Exchange Front-End Server mi8owa.mi8.com ( [172.16.1.106]) with Microsoft Exchange Server HTTP-DAV ; Tue, 18 Jul 2006 06:28:30 +0000 User-Agent: Microsoft-Entourage/11.2.5.060620 Date: Mon, 17 Jul 2006 23:28:29 -0700 Subject: On-disk bitmap index patch From: "Jie Zhang" To: pgsql-hackers@postgresql.org Message-ID: Thread-Topic: On-disk bitmap index patch Thread-Index: AcapLGIq9xDNGJXMRB+KrdFtIcfOmgBBv/IS In-Reply-To: <000401c6a92c$622a5b66$6a01a8c0@valehousing.co.uk> MIME-Version: 1.0 X-OriginalArrivalTime: 18 Jul 2006 06:28:30.0734 (UTC) FILETIME=[62FB7AE0:01C6AA33] X-WSS-ID: 68A2A0040ZG3627216-01-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.253 tagged_above=0 required=5 tests=RCVD_NUMERIC_HELO X-Spam-Level: * X-Archive-Number: 200607/691 X-Sequence-Number: 86546 Hi, I have posted a patch to the CVS head for on-disk bitmap index to pgsql-patches. If this can get in 8.2, that would be great. Any comments and suggestions are welcome. I still need to add several items: (1) README file in src/backend/access/bitmap. (2) Bitmap index documentation. (3) Hiding the internal btree. Also, I have disabled the multi-column index support because there is a known problem. Assume that there is a bitmap index on a and b. When a query predicate has only a, the current code may generate a wrong result. That's because the current code assumes that b is null. The ultimate problem is because the search code only handles one bitmap vector now. I need a fix to support manipulating multiple bitmap vectors. If you find any other problems, please let me know. Thanks, Jie