tree-height-monotonically-increases

Status: IN

Since neither the reference implementation nor PostgreSQL merges internal nodes on delete, tree height only grows (on root splits) and never shrinks, even under heavy deletion

Source: entries/2026/05/28/topic-postgres-nbtree-lazy-deletion.md

JSON