Re: [HACKERS] [WIP] Effective storage of duplicates in B-tree index.

From: Peter Geoghegan <pg(at)bowt(dot)ie>
To: Anastasia Lubennikova <a(dot)lubennikova(at)postgrespro(dot)ru>
Cc: PostgreSQL Hackers <pgsql-hackers(at)lists(dot)postgresql(dot)org>
Subject: Re: [HACKERS] [WIP] Effective storage of duplicates in B-tree index.
Date: 2019-12-20 02:55:52
Message-ID: CAH2-Wz=HfqHBQBLyrVXLqmE6oGuYE=4tyQAOFRkhOD_ooQqUAw@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

On Tue, Dec 17, 2019 at 7:27 PM Peter Geoghegan <pg(at)bowt(dot)ie> wrote:
> I plan to commit this first patch [1] in the next day or two, barring
> any objections.

I pushed this earlier today -- it became commit 9f83468b. Attached is
v27, which fixes the bitrot against the master branch.

Other changes:

* Updated _bt_form_posting() to consistently MAXALIGN(). No behavioral
changes here. The defensive SHORTALIGN()s we had in v26 should have
been defensive MAXALIGN()s -- this has been fixed. Also, we now also
explain our precise assumptions around alignment.

* Cleared up the situation around _bt_dedup_one_page()'s
responsibilities as far as LP_DEAD items go.

* Fixed bug in 32 KiB BLCKSZ builds. We now apply an additional
INDEX_SIZE_MASK cap on posting list tuple size.

--
Peter Geoghegan

Attachment Content-Type Size
v27-0002-Teach-pageinspect-about-nbtree-posting-lists.patch application/octet-stream 16.5 KB
v27-0003-DEBUG-Show-index-values-in-pageinspect.patch application/octet-stream 4.4 KB
v27-0001-Add-deduplication-to-nbtree.patch application/octet-stream 203.0 KB

In response to

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2019-12-20 03:55:10 Re: polymorphic table functions light
Previous Message Thomas Munro 2019-12-20 02:48:13 Re: Is querying SPITupleTable with SQL possible?