Index Skip Scan (new UniqueKeys)

From: Dmitry Dolgov <9erthalion6(at)gmail(dot)com>
To: PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Cc: Jesper Pedersen <jesper(dot)pedersen(at)redhat(dot)com>, David Rowley <dgrowleyml(at)gmail(dot)com>, Floris Van Nee <florisvannee(at)optiver(dot)com>, Kyotaro Horiguchi <horikyota(dot)ntt(at)gmail(dot)com>, Peter Geoghegan <pg(at)bowt(dot)ie>, Thomas Munro <thomas(dot)munro(at)gmail(dot)com>, Tomas Vondra <tomas(dot)vondra(at)2ndquadrant(dot)com>, Andy Fan <zhihui(dot)fan1213(at)gmail(dot)com>, Dilip Kumar <dilipbalaut(at)gmail(dot)com>
Subject: Index Skip Scan (new UniqueKeys)
Date: 2020-06-09 10:22:47
Message-ID: 20200609102247.jdlatmfyeecg52fi@localhost
Views: Raw Message | Whole Thread | Download mbox | Resend email
Lists: pgsql-hackers


Here is a new version of index skip scan patch, based on v8 patch for
UniqueKeys implementation from [1]. I want to start a new thread to
simplify navigation, hopefully I didn't forget anyone who actively
participated in the discussion.

To simplify reviewing I've split it into several parts:

* First two are taken from [1] just for the reference and to make cfbot happy.

* Extend-UniqueKeys consists changes that needs to be done for
UniqueKeys to be used in skip scan. Essentially this is a reduced
version of previous implementation from Jesper & David, based on the
new UniqueKeys infrastructure, as it does the very same thing.

* Index-Skip-Scan contains not am specific code and the overall
infrastructure, including configuration elements and so on.

* Btree-implementation contains btree specific code to implement amskip,
introduced in the previous patch.

* The last one contains just documentation bits.

Interesting enough with a new UniqueKey implementation skipping is
applied in some tests unexpectedly. For those I've disabled
indexskipscan to avoid confusion.


Attachment Content-Type Size
v8-0001-Introduce-RelOptInfo-notnullattrs-attribute.patch text/x-diff 2.9 KB
v8-0002-Introuduce-RelOptInfo.uniquekeys-attribute.patch text/x-diff 48.2 KB
v35-0001-Extend-UniqueKeys.patch text/x-diff 13.0 KB
v35-0002-Index-skip-scan.patch text/x-diff 38.4 KB
v35-0003-Btree-implementation-of-skipping.patch text/x-diff 40.0 KB
v35-0004-Index-skip-scan-documentation.patch text/x-diff 4.6 KB


Browse pgsql-hackers by date

  From Date Subject
Next Message Dagfinn Ilmari Mannsåker 2020-06-09 10:26:19 Re: TAP tests and symlinks on Windows
Previous Message Dilip Kumar 2020-06-09 10:22:21 Re: PATCH: logical_work_mem and logical streaming of large in-progress transactions