Received: from maia.hub.org (maia-2.hub.org [200.46.204.251]) by mail.postgresql.org (Postfix) with ESMTP id DA3FD6321B5 for ; Fri, 18 Jun 2010 16:41:20 -0300 (ADT) Received: from mail.postgresql.org ([200.46.204.86]) by maia.hub.org (mx1.hub.org [200.46.204.251]) (amavisd-maia, port 10024) with ESMTP id 78561-04 for ; Fri, 18 Jun 2010 19:41:13 +0000 (UTC) X-Greylist: from auto-whitelisted by SQLgrey-1.7.6 Received: from sss.pgh.pa.us (sss.pgh.pa.us [66.207.139.130]) by mail.postgresql.org (Postfix) with ESMTP id D36B26309F0 for ; Fri, 18 Jun 2010 16:41:13 -0300 (ADT) Received: from sss2.sss.pgh.pa.us (tgl@localhost [127.0.0.1]) by sss.pgh.pa.us (8.14.2/8.14.2) with ESMTP id o5IJf5MJ017237; Fri, 18 Jun 2010 15:41:05 -0400 (EDT) To: Greg Smith cc: Matthew Wakeling , Robert Haas , Eliot Gable , pgsql-performance@postgresql.org Subject: Re: B-Heaps In-reply-to: <4C1BB294.8070806@2ndquadrant.com> References: <4C1BB294.8070806@2ndquadrant.com> Comments: In-reply-to Greg Smith message dated "Fri, 18 Jun 2010 13:53:24 -0400" Date: Fri, 18 Jun 2010 15:41:05 -0400 Message-ID: <17236.1276890065@sss.pgh.pa.us> From: Tom Lane X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=-1.91 tagged_above=-10 required=5 tests=BAYES_00=-1.9, T_RP_MATCHES_RCVD=-0.01 X-Spam-Level: X-Archive-Number: 201006/341 X-Sequence-Number: 39197 Greg Smith writes: > Your characterization of the potential speed up here is "Using a proper tree > inside the index page would improve the CPU usage of the index lookups", > which seems quite reasonable. Regardless, when I consider "is that > something I have any reason to suspect is a bottleneck on common > workloads?", I don't think of any, and return to working on one of > things I already know is instead. Note also that this doesn't do a thing for b-tree indexes, which already have an intelligent within-page structure. So that instantly makes it not a mainstream issue. Perhaps somebody will be motivated to work on it, but most of us are chasing other things. regards, tom lane