X-Original-To: pgsql-hackers-postgresql.org@postgresql.org Received: from localhost (wm.hub.org [200.46.204.128]) by postgresql.org (Postfix) with ESMTP id 776A89FA2A7 for ; Sun, 23 Jul 2006 18:21:50 -0300 (ADT) Received: from postgresql.org ([200.46.204.71]) by localhost (mx1.hub.org [200.46.204.128]) (amavisd-new, port 10024) with ESMTP id 53393-04 for ; Sun, 23 Jul 2006 21:21:40 +0000 (UTC) X-Greylist: from auto-whitelisted by SQLgrey- Received: from linuxworld.com.au (unknown [203.34.46.50]) by postgresql.org (Postfix) with ESMTP id 579629F95E3 for ; Sun, 23 Jul 2006 18:21:39 -0300 (ADT) Received: from linuxworld.com.au (IDENT:swm@localhost.localdomain [127.0.0.1]) by linuxworld.com.au (8.13.2/8.13.2) with ESMTP id k6NLLX6A019022; Mon, 24 Jul 2006 07:21:33 +1000 Received: from localhost (swm@localhost) by linuxworld.com.au (8.13.2/8.13.2/Submit) with ESMTP id k6NLLXh2019019; Mon, 24 Jul 2006 07:21:33 +1000 Date: Mon, 24 Jul 2006 07:21:33 +1000 (EST) From: Gavin Sherry To: Jie Zhang cc: pgsql-hackers@postgresql.org Subject: Re: On-disk bitmap index patch In-Reply-To: Message-ID: References: MIME-Version: 1.0 Content-Type: TEXT/PLAIN; charset=US-ASCII X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=0 tagged_above=0 required=5 tests= X-Spam-Level: X-Archive-Number: 200607/996 X-Sequence-Number: 86851 On Mon, 17 Jul 2006, Jie Zhang wrote: > 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. Is anyone else looking at this patch? I am reviewing it with Jie, tidying it up and trying to solve some of the problems mentioned above. If anyone wants to take a look at us, please ask for an updated patch. Thanks, Gavin