RE: Generic Index Skip Scan

From: Floris Van Nee <florisvannee(at)Optiver(dot)com>
To: PostgreSQL-development <pgsql-hackers(at)postgresql(dot)org>
Cc: Andy Fan <zhihui(dot)fan1213(at)gmail(dot)com>, Jesper Pedersen <jesper(dot)pedersen(at)redhat(dot)com>, David Rowley <dgrowleyml(at)gmail(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>, Dilip Kumar <dilipbalaut(at)gmail(dot)com>
Subject: RE: Generic Index Skip Scan
Date: 2020-07-22 21:38:39
Message-ID: a6f67638270d44f8a45f836ec2d7b4f8@opammb0561.comp.optiver.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

Attached v02, rebased on latest master. It uses the new nbtree lock/unlock functions by Peter and I've verified with Valgrind there's no cases where it's trying to access pages without holding the lock. Just for debugging, I ran the Valgrind session on a modified version of the patch that always favors a skip scan over a regular index scan, in order to greatly increase the Valgrind coverage of the new parts.

-Floris

Attachment Content-Type Size
v9-0001-Introduce-RelOptInfo-notnullattrs-attribute.patch application/octet-stream 4.8 KB
v9-0002-Introduce-UniqueKey-attributes-on-RelOptInfo-stru.patch application/octet-stream 58.6 KB
v02-0001-Extend-UniqueKeys.patch application/octet-stream 13.0 KB
v02-0002-Index-skip-scan.patch application/octet-stream 219.0 KB
v02-0003-Support-skip-scan-for-non-distinct-scans.patch application/octet-stream 18.7 KB

In response to

Browse pgsql-hackers by date

  From Date Subject
Next Message Dean Rasheed 2020-07-22 21:54:57 Re: Infinities in type numeric
Previous Message Daniel Gustafsson 2020-07-22 21:31:38 Re: OpenSSL randomness seeding