Reuse the dead item on unique index.

From: Atsushi Ogawa <atsushi(dot)ogawa(at)gmail(dot)com>
To: pgsql-hackers(at)postgresql(dot)org
Subject: Reuse the dead item on unique index.
Date: 2005-10-08 03:32:28
Message-ID: 613787150510072032h45167f00l@mail.gmail.com
Views: Raw Message | Whole Thread | Download mbox | Resend email
Thread:
Lists: pgsql-hackers

When _bt_check_unique finds a dead item that has same data as new
item, LP_DEAD is set to the item. Can we reuse this dead item instead
of inserting new item? If it is possible, the growth of btree index
can be reduced.

I think it is effective in the table like branches table of pgbench to
which the same item is updated many times.

An attached patch is test implementation of this idea. This patch is
not complete, but it might be useful to show this idea.

regards,

--- Atsushi Ogawa

Attachment Content-Type Size
uniq_index.patch text/x-patch 3.8 KB

Responses

Browse pgsql-hackers by date

  From Date Subject
Next Message Tom Lane 2005-10-08 03:59:01 Re: Reuse the dead item on unique index.
Previous Message Simon Riggs 2005-10-08 02:24:58 Re: Vote needed: revert beta2 changes or not?