Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

B-Baum und B+-Baum B-Bäume sind ausgeglichene Suchbäume mit vielen Schlüsseln pro Knoten. Sie bilden die Grundlage der meisten Datenbankindizes, weil sie mit wenigen Plattenzugriffen auskommen.
Jeder Knoten entspricht einer Speicherseite (z. B. 8 KB) und enthält hunderte Schlüssel. Dadurch ist der Baum sehr flach: Mit 3–4 Ebenen findet man ein Element unter Millionen. Beim B+-Baum liegen alle Daten in den Blättern, die untereinander verkettet sind, was Bereichsabfragen beschleunigt.
Verwandt: LSM-Tree und Sorted String Tables · SQL-Index · Abfrageplaner und EXPLAIN · Spaltenorientierte Speicherung und OLAP · Skip-Liste
Ganzer Artikel im Wiki →

← Emzett Lernen

Glossar

1620 Begriffe aus IT, Netzwerk, Sicherheit und Programmierung: erst kurz erklärt, dann ausführlicher. Suche nach einem Wort oder wähle einen Buchstaben.

1 Treffer

B-Baum und B+-Baum B-Bäume sind ausgeglichene Suchbäume mit vielen Schlüsseln pro Knoten. Sie bilden die Grundlage der meisten Datenbankindizes, weil sie mit wenigen Plattenzugriffen auskommen.
Jeder Knoten entspricht einer Speicherseite (z. B. 8 KB) und enthält hunderte Schlüssel. Dadurch ist der Baum sehr flach: Mit 3–4 Ebenen findet man ein Element unter Millionen. Beim B+-Baum liegen alle Daten in den Blättern, die untereinander verkettet sind, was Bereichsabfragen beschleunigt.
Verwandt: LSM-Tree und Sorted String Tables · SQL-Index · Abfrageplaner und EXPLAIN · Spaltenorientierte Speicherung und OLAP · Skip-Liste
Ganzer Artikel im Wiki →