Re: Making all nbtree entries unique by having heap TIDs participate in comparisons

From: Peter Geoghegan <pg(at)bowt(dot)ie>
To: Dmitry Dolgov <9erthalion6(at)gmail(dot)com>
Cc: Robert Haas <robertmhaas(at)gmail(dot)com>, Heikki Linnakangas <hlinnaka(at)iki(dot)fi>, Peter Eisentraut <peter(dot)eisentraut(at)2ndquadrant(dot)com>, PostgreSQL Hackers <pgsql-hackers(at)postgresql(dot)org>, Alexander Korotkov <a(dot)korotkov(at)postgrespro(dot)ru>, Thomas Munro <thomas(dot)munro(at)enterprisedb(dot)com>, Claudio Freire <klaussfreire(at)gmail(dot)com>, Anastasia Lubennikova <a(dot)lubennikova(at)postgrespro(dot)ru>, "Andrey V(dot) Lepikhov" <a(dot)lepikhov(at)postgrespro(dot)ru>
Subject: Re: Making all nbtree entries unique by having heap TIDs participate in comparisons
Date: 2018-12-04 03:10:37
Views: Raw Message | Whole Thread | Download mbox
Lists: pgsql-hackers

On Sat, Dec 1, 2018 at 6:16 PM Peter Geoghegan <pg(at)bowt(dot)ie> wrote:
> Thanks. Looks like I should have used PG_INT32_MAX.

Attached is v9, which does things that way. There are no interesting
changes, though I have set things up so that a later patch in the
series can add "dynamic prefix truncation" -- I do not include any
such patch in v9, though. I'm going to start a new thread on that
topic, and include the patch there, since it's largely unrelated to
this work, and in any case still isn't in scope for Postgres 12 (the
patch is still experimental, for reasons that are of general
interest). If nothing else, Andrey and Peter E. will probably get a
better idea of why I thought that an insertion scan key was a good
place to put mutable state if they go read that other thread -- there
really was a bigger picture to setting things up that way.

Peter Geoghegan

Attachment Content-Type Size
v9-0006-DEBUG-Add-pageinspect-instrumentation.patch application/x-patch 7.8 KB
v9-0001-Add-pg_depend-index-scan-tiebreaker-column.patch application/x-patch 15.0 KB
v9-0003-Pick-nbtree-split-points-discerningly.patch application/x-patch 43.8 KB
v9-0004-Add-split-at-new-tuple-page-split-optimization.patch application/x-patch 12.6 KB
v9-0002-Treat-heap-TID-as-part-of-the-nbtree-key-space.patch application/x-patch 168.8 KB
v9-0005-Add-high-key-continuescan-optimization.patch application/x-patch 8.2 KB

In response to


Browse pgsql-hackers by date

  From Date Subject
Next Message Peter Geoghegan 2018-12-04 03:11:32 Dynamic prefix truncation for nbtree, Lanin & Shasha design issue
Previous Message Michael Paquier 2018-12-04 02:52:20 Re: [HACKERS] CLUSTER command progress monitor