Make nbtree keys unique by appending heap TID, suffix truncation

Edit
Title Make nbtree keys unique by appending heap TID, suffix truncation
Topic Performance
Created 2018-08-31 16:27:31
Last modified 2018-09-20 23:23:25 (3 days, 10 hours ago)
Latest email 2018-09-20 23:18:37 (3 days, 10 hours ago)
Status
2018-09: Needs review
Authors Peter Geoghegan (pgeoghegan)
Reviewers Peter Eisentraut (petere)Become reviewer
Committer
Links
Emails
Making all nbtree entries unique by having heap TIDs participate in comparisons
First at 2018-06-14 18:44:46 by Peter Geoghegan <pg at bowt.ie>
Latest at 2018-09-20 21:58:02 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (v5-0003-Allow-nbtree-to-use-ASC-heap-TID-attribute-order.patch) at 2018-09-19 18:23:11 from Peter Geoghegan <pg at bowt.ie>
    Attachment (v5-0003-Allow-nbtree-to-use-ASC-heap-TID-attribute-order.patch) at 2018-09-19 18:23:11 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v4-0001-Make-all-nbtree-index-tuples-have-unique-keys.patch) at 2018-09-12 18:11:18 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (collate_bug.tar.gz) at 2018-08-02 04:48:34 from Andrey Lepikhov <a.lepikhov at postgrespro.ru> (Patch: No)
    Attachment (dell-server.txt) at 2018-07-17 19:21:27 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v2-0001-Ensure-nbtree-leaf-tuple-keys-are-always-unique.patch) at 2018-07-02 17:43:30 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (0001-Ensure-nbtree-leaf-tuple-keys-are-always-unique.patch) at 2018-06-14 18:44:46 from Peter Geoghegan <pg at bowt.ie> (Patch: No)

Annotations

When Who Mail Annotation
2018-08-31 16:29:57 Peter Geoghegan (pgeoghegan) From Peter Geoghegan <pg@bowt.ie>
at 2018-07-17 19:21:27
v3 of patch, plus benchmark information
2018-09-12 18:12:55 Peter Geoghegan (pgeoghegan) From Peter Geoghegan <pg@bowt.ie>
at 2018-09-12 18:11:18
v4 of the patch, which has the logic for picking a split point consider suffix truncation specifically
2018-09-19 18:29:37 Peter Geoghegan (pgeoghegan) From Peter Geoghegan <pg@bowt.ie>
at 2018-09-19 18:23:11
v5 of the patch, which greatly simplifies the logic to make picking a split point care about the needs of suffix truncation
"Write amplification" is made worse by "getting tired" while inserting into nbtree secondary indexes (Was: Why B-Tree suffix truncation matters)
First at 2018-07-08 23:59:32 by Peter Geoghegan <pg at bowt.ie>
Latest at 2018-08-30 16:15:56 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (testcase.sql) at 2018-07-08 23:59:32 from Peter Geoghegan <pg at bowt.ie>
    Attachment (testcase.sql) at 2018-07-08 23:59:32 from Peter Geoghegan <pg at bowt.ie> (Patch: No)

Annotations

When Who Mail Annotation
2018-09-02 23:31:06 Peter Geoghegan (pgeoghegan) From Peter Geoghegan <pg@bowt.ie>
at 2018-07-08 23:59:32
Motivating example. Master branch churn with many duplicates fails to recycle space. Patch is shown to fix the problem, leaving much smaller index.
On-disk compatibility for nbtree-unique-key enhancement
First at 2018-09-20 23:18:37 by Peter Geoghegan <pg at bowt.ie>
Latest at 2018-09-20 23:18:37 by Peter Geoghegan <pg at bowt.ie>
History
When Who What
2018-09-20 23:23:25 Peter Geoghegan (pgeoghegan) Attached mail thread CAH2-WzmjgBz-RL2-nyPc+NRZnU73YSLGEwZRyB2DhUQEdkEujg@mail.gmail.com
2018-09-19 18:29:37 Peter Geoghegan (pgeoghegan) Added annotation "v5 of the patch, which greatly simplifies the logic to make picking a split point care about the needs of suffix truncation" to CAH2-WzkfK=JVHjkd17TLDvsFb6psduTt5WYiT8dg+-UFc+rSSQ@mail.gmail.com
2018-09-12 18:12:55 Peter Geoghegan (pgeoghegan) Added annotation "v4 of the patch, which has the logic for picking a split point consider suffix truncation specifically" to CAH2-WzmmoLNQOj9mAD78iQHfWLJDszHEDrAzGTUMG3mVh5xWPw@mail.gmail.com
2018-09-07 10:08:12 Peter Eisentraut (petere) Added petere as reviewer
2018-09-02 23:31:06 Peter Geoghegan (pgeoghegan) Added annotation "Motivating example. Master branch churn with many duplicates fails to recycle space. Patch is shown to fix the problem, leaving much smaller index." to CAH2-Wzmf0fvVhU+SSZpGW4Qe9t--j_DmXdX3it5JcdB8FF2EsA@mail.gmail.com
2018-09-02 23:27:01 Peter Geoghegan (pgeoghegan) Attached mail thread CAH2-Wzmf0fvVhU+SSZpGW4Qe9t--j_DmXdX3it5JcdB8FF2EsA@mail.gmail.com
2018-08-31 16:29:57 Peter Geoghegan (pgeoghegan) Added annotation "v3 of patch, plus benchmark information" to CAH2-WzkmTRXh=zyMAUHyG3=O-QQip6CJc2VyNijRO-vzgPxmoQ@mail.gmail.com
2018-08-31 16:28:08 Peter Geoghegan (pgeoghegan) Changed authors to Peter Geoghegan (pgeoghegan)
2018-08-31 16:27:31 Peter Geoghegan (pgeoghegan) Attached mail thread CAH2-WzkVb0Kom=R+88fDFb=JSxZMFvbHVC6Mn9LJ2n=X=kS-Uw@mail.gmail.com
2018-08-31 16:27:31 Peter Geoghegan (pgeoghegan) Created patch record
Edit