B-tree index balance?

From: Ron Johnson <ronljohnsonjr(at)gmail(dot)com>
To: pgsql-general <pgsql-general(at)postgresql(dot)org>
Subject: B-tree index balance?
Date: 2024-01-19 16:24:56
Message-ID: CANzqJaAbVCB=CA1jqX=71F1gshdeGFLN8k7ioUiQEvkMF5ZAjA@mail.gmail.com
Views: Whole Thread | Raw Message | Download mbox | Resend email
Thread:
Lists: pgsql-general

On an RDMS which I used in the 1990s and 2000s, b-tree indices of sequences
would get unbalanced, since every new leaf was added to the far right
corner of the tree.
Sure, they would auto-balance *to a degree* during node splits, but all
those "far-right corner" inserts still left them pretty lopsided.
Thus, they provided a utility which we could use to determine the
lopsidedness, and thus decide when to rebuild an index.

Does Postgresql keep b-tree indexes on sequences fully balanced? If not,
how do I see how unbalanced they are? (Assume PG12+.)

Responses

Browse pgsql-general by date

  From Date Subject
Next Message Tom Lane 2024-01-19 16:37:18 Re: B-tree index balance?
Previous Message Chantal Keller 2024-01-19 09:17:46 Re: Explain and filter over subplans