Btree compression

Edit
Title Btree compression
Topic Performance
Created 2016-01-28 14:24:31
Last modified 2019-09-13 01:16:42 (4 years, 6 months ago)
Latest email 2020-03-06 19:01:19 (4 years ago)
Status
2016-03: Returned with feedback
Target version
Authors Anastasia Lubennikova (lubennikovaav)
Reviewers Peter Geoghegan (pgeoghegan), Alexander Korotkov (smagen)Become reviewer
Committer
Links
Emails
[PROPOSAL] Effective storage of duplicates in B-tree index.
First at 2015-08-31 07:41:15 by Anastasia Lubennikova <a.lubennikova at postgrespro.ru>
Latest at 2020-03-06 19:01:19 by Peter Geoghegan <pg at bowt.ie>
Latest attachment (v34-0003-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2020-02-25 00:54:53 from Peter Geoghegan <pg at bowt.ie>
    Attachment (v34-0003-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2020-02-25 00:54:53 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v33-0001-Add-equalimage-B-Tree-opclass-support-functions.patch) at 2020-02-14 02:57:47 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v32-0002-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2020-02-07 02:18:20 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v31-0002-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2020-01-29 01:29:05 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v30-0005-DEBUG-Show-index-values-in-pageinspect.patch) at 2020-01-15 02:08:57 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v29-0002-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2020-01-10 21:36:00 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v28-0001-Add-deduplication-to-nbtree.patch-with-heikki-comments) at 2020-01-08 13:56:23 from Heikki Linnakangas <hlinnaka at iki.fi> (Patch: No)
    Attachment (v28-0003-DEBUG-Show-index-values-in-pageinspect.patch) at 2020-01-04 01:47:01 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v27-0002-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2019-12-20 02:55:52 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v26-0001-Remove-dead-pin-scan-code-from-nbtree-VACUUM.patch) at 2019-12-13 02:21:20 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (overnight-benchmark.tar.gz) at 2019-12-05 00:54:58 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v25-0001-Remove-dead-pin-scan-code-from-nbtree-VACUUM.patch) at 2019-11-27 01:28:50 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v24-0002-Teach-pageinspect-about-nbtree-posting-lists.patch) at 2019-11-19 01:26:37 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v23-0002-DEBUG-Add-pageinspect-instrumentation.patch) at 2019-11-12 23:21:53 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v22-0001-Teach-datum_image_eq-about-cstring-datums.patch) at 2019-11-08 18:35:57 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v21-0001-Teach-datum_image_eq-about-cstring-datums.patch) at 2019-11-04 19:52:14 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v20-0002-DEBUG-Add-pageinspect-instrumentation.patch) at 2019-10-01 02:39:34 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v19-0001-Add-deduplication-to-nbtree.patch) at 2019-09-27 16:43:08 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v18-0001-Add-deduplication-to-nbtree.patch) at 2019-09-25 15:05:03 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v17-0005-Reintroduce-unique-index-support.patch) at 2019-09-24 19:41:04 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v17-0001-Add-deduplication-to-nbtree.patch) at 2019-09-24 00:13:32 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v16-0001-Add-deduplication-to-nbtree.patch) at 2019-09-19 02:25:23 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v15-0001-Add-deduplication-to-nbtree.patch) at 2019-09-17 16:43:35 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v141-0002-Add-_bt_split-style-WAL-optimization.patch) at 2019-09-16 21:11:29 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v14-0001-Add-deduplication-to-nbtree.patch) at 2019-09-16 15:48:44 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v13-0002-Stop-deduplicating-when-a-page-split-is-avoided.patch) at 2019-09-13 01:04:25 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (0001-Save-original-new-heap-TID-in-insert-WAL-record.patch) at 2019-09-12 00:56:44 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (nbtree_wal_test.sql) at 2019-09-11 21:04:59 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (v12-0001-Add-deduplication-to-nbtree.patch) at 2019-09-11 12:37:59 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v11-0001-Add-deduplication-to-nbtree.patch) at 2019-09-09 19:54:08 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v10-0002-DEBUG-Add-pageinspect-instrumentation.patch) at 2019-09-03 01:53:09 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v9-0001-Compression-deduplication-in-nbtree.patch) at 2019-08-29 12:13:39 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v8-0001-Deduplication-in-nbtree.patch) at 2019-08-21 17:19:38 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v7-0001-Compression-deduplication-in-nbtree.patch) at 2019-08-16 15:56:12 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v6-0001-Compression-deduplication-in-nbtree.patch) at 2019-08-13 15:45:15 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (v5-0001-Compression-deduplication-in-nbtree.patch) at 2019-08-06 01:28:18 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v4-0001-Compression-deduplication-in-nbtree.patch) at 2019-07-31 16:22:59 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (0003-Account-for-posting-list-overhead-during-splits.patch) at 2019-07-24 22:06:13 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (v3-0002-DEBUG-Add-pageinspect-instrumentation.patch) at 2019-07-24 01:22:01 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (amcheck-compress-test.sql) at 2019-07-20 02:24:48 from Peter Geoghegan <pg at bowt.ie> (Patch: No)
    Attachment (0001-btree_compression_pg12_v2.patch) at 2019-07-19 17:53:22 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (0001-btree_compression_pg12_v2.patch) at 2019-07-17 16:36:27 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (0001-btree_compression_pg12_v1.patch-with-pg_indent-run.patch) at 2019-07-06 23:08:21 from Peter Geoghegan <pg at bowt.ie> (Patch: Yes)
    Attachment (btree_compression_pg12_v1.patch) at 2019-07-04 12:06:38 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (btree_compression_4.0.patch) at 2016-03-18 17:19:37 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (btc_readme_1.0.patch) at 2016-02-18 17:29:36 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: No)
    Attachment (btc_readme_1.0.patch) at 2016-02-18 17:18:25 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: No)
    Attachment (btree_compression_2.0.patch) at 2016-01-29 16:50:46 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (btree_compression_1.0(rebased).patch) at 2016-01-28 16:12:54 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
    Attachment (btree_compression_1.0.patch) at 2016-01-28 14:06:57 from Anastasia Lubennikova <a.lubennikova at postgrespro.ru> (Patch: Yes)
History
When Who What
2019-09-13 01:16:42 Peter Geoghegan (pgeoghegan) Deleted annotation "Drive-by review" from CAM3SWZQ3_PLQCH4w7uQ8q_f2t4HEseKTr2n0rQ5pxA18OeRTJw@mail.gmail.com
2016-03-29 16:58:14 Kevin Grittner (kgrittn) Removed kgrittn from reviewers
2016-03-29 15:21:44 David Steele (dsteele) Closed in commitfest 2016-03 with status: Returned with feedback
2016-03-24 15:16:02 Alexander Korotkov (smagen) Added smagen as reviewer
2016-03-09 15:07:49 Aleksander Alekseev (a.alekseev) Removed a.alekseev from reviewers
2016-03-07 09:59:48 Peter Geoghegan (pgeoghegan) Added pgeoghegan as reviewer
2016-03-04 21:56:34 Kevin Grittner (kgrittn) Added kgrittn as reviewer
2016-03-03 13:32:52 Aleksander Alekseev (a.alekseev) Added a.alekseev as reviewer
2016-02-18 17:24:03 Anastasia Lubennikova (lubennikovaav) New status: Needs review
2016-02-15 19:52:23 Peter Geoghegan (pgeoghegan) Added annotation "Drive-by review" to CAM3SWZQ3_PLQCH4w7uQ8q_f2t4HEseKTr2n0rQ5pxA18OeRTJw@mail.gmail.com
2016-02-02 11:27:06 Anastasia Lubennikova (lubennikovaav) New status: Waiting on Author
2016-01-28 14:24:44 Anastasia Lubennikova (lubennikovaav) Changed authors to Anastasia Lubennikova (lubennikovaav)
2016-01-28 14:24:31 Anastasia Lubennikova (lubennikovaav) Attached mail thread 55E4051B.7020209@postgrespro.ru
2016-01-28 14:24:31 Anastasia Lubennikova (lubennikovaav) Created patch record
Edit