B-Tree-Indizes in PostgreSQL verstehen: Teil 1 – Theorie
Understanding B-Tree Indexes in PostgreSQL: A Comprehensive Guide– Part 1
Dieser erste Teil einer Serie über B-Tree-Indizes in PostgreSQL erklärt deren interne Funktionsweise. Der Artikel behandelt die verschiedenen Index-Typen, das logische Schema eines B-Tree und die physische Speicherung von Daten in Seiten und Zeigern. Anhand von Beispielen mit der Erweiterung pageinspect wird gezeigt, wie PostgreSQL B-Tree-Indizes implementiert und wie Suchvorgänge beschleunigt werden.
Der Begriff „B-Tree“ ist die Abkürzung für „balancierter Baum“ und weist darauf hin, dass der Abstand zwischen jedem Knoten und der Wurzel auf allen Ebenen konsistent ist.