Back to PostgreSQL
GSoC 2026

B-tree Index Bloat Reduction (Page Merge)

PostgreSQL B-tree indexes often suffer from severe bloat after heavy UPDATE and DELETE workloads because the core engine currently cannot consolidate sparse pages. This project introduces safe, concurrent in-core leaf page merging. By utilizing a two-phase protocol, it consolidates two sparsely populated sibling pages into one without blocking concurrent forward or backward scanners. Key deliverables include the core atomic merge logic, a two-stage flag system to safely route concurrent traversals, atomic WAL logging for crash resilience, VACUUM cleanup integration, and analytical visualization tooling built via pageinspect.

Project details

Contributor

Salma El-Sayed

Mentors

Not available

Technologies

Not listed in the archive