Received: from maia.hub.org (maia-5.hub.org [200.46.204.29]) by mail.postgresql.org (Postfix) with ESMTP id A2923B5DC60 for ; Thu, 14 Jul 2011 17:54:06 -0300 (ADT) Received: from mail.postgresql.org ([200.46.204.86]) by maia.hub.org (mx1.hub.org [200.46.204.29]) (amavisd-maia, port 10024) with ESMTP id 60317-02 for ; Thu, 14 Jul 2011 20:54:00 +0000 (UTC) X-Greylist: domain auto-whitelisted by SQLgrey-1.7.6 Received: from exprod7og113.obsmtp.com (exprod7og113.obsmtp.com [64.18.2.179]) by mail.postgresql.org (Postfix) with ESMTP id A2538B5DC45 for ; Thu, 14 Jul 2011 17:53:59 -0300 (ADT) Received: from mail-fx0-f48.google.com ([209.85.161.48]) (using TLSv1) by exprod7ob113.postini.com ([64.18.6.12]) with SMTP ID DSNKTh9XZ+9T+39HTclEZ97tbl6tfwyoDFoc@postini.com; Thu, 14 Jul 2011 13:54:01 PDT Received: by mail-fx0-f48.google.com with SMTP id 7so1109575fxg.35 for ; Thu, 14 Jul 2011 13:53:59 -0700 (PDT) Received: by 10.223.29.10 with SMTP id o10mr2234560fac.87.1310676839288; Thu, 14 Jul 2011 13:53:59 -0700 (PDT) Received: from [192.168.1.183] (dsl-hkibrasgw2-ff7ac300-240.dhcp.inet.fi [88.195.122.240]) by mx.google.com with ESMTPS id 28sm349847fax.3.2011.07.14.13.53.57 (version=TLSv1/SSLv3 cipher=OTHER); Thu, 14 Jul 2011 13:53:57 -0700 (PDT) Message-ID: <4E1F5763.9090109@enterprisedb.com> Date: Thu, 14 Jul 2011 23:53:55 +0300 From: Heikki Linnakangas User-Agent: Mozilla/5.0 (X11; U; Linux x86_64; fi-FI; rv:1.9.2.18) Gecko/20110626 Icedove/3.1.11 MIME-Version: 1.0 To: Alexander Korotkov CC: pgsql-hackers Subject: Re: WIP: Fast GiST index build References: <4E044D68.5070605@enterprisedb.com> <4E0894FF.8080202@enterprisedb.com> <26338.1310134685@sss.pgh.pa.us> <4E1DA4CB.9020209@enterprisedb.com> <4E1EABD9.5000308@enterprisedb.com> In-Reply-To: Content-Type: text/plain; charset=ISO-8859-1; format=flowed Content-Transfer-Encoding: 7bit X-Virus-Scanned: Maia Mailguard 1.0.1 X-Spam-Status: No, hits=-1.9 tagged_above=-5 required=5 tests=BAYES_00=-1.9 X-Spam-Level: X-Archive-Number: 201107/768 X-Sequence-Number: 191867 On 14.07.2011 23:41, Alexander Korotkov wrote: > Do you think using "rightlink" as pointer to parent page is possible during > index build? It would allow to simplify code significantly, because of no > more need to maintain in-memory structures for parents memorizing. I guess, but where do you store the rightlink, then? Would you need a final pass through the index to fix all the rightlinks? I think you could use the NSN field. It's used to detect concurrent page splits, but those can't happen during index build, so you don't need that field during index build. You just have to make it look like an otherwise illegal NSN, so that it won't be mistaken for a real NSN after the index is built. Maybe add a new flag to mean that the NSN is actually invalid. -- Heikki Linnakangas EnterpriseDB http://www.enterprisedb.com