Nutzen von Primärindex
Clusterindex Variante
Ziel: Auktualisierungsaufwand redzuieren, indem die Blöcke eines Cluster verkettet werden, dabei verweist der letzte Block auf NULL
B-Baum
Komplexität
Aufwand der Operationen Einfügen, Suchen und Löschen in einem B-Baum.
- Verlangt immer
- m ist Ordnung
- n Datensätze
- IMMER AUFRUNDEN
Ordnung berechnen
B-Baum
B+-Baum & B-Baum
Löschen
- Beim Unterlauf muss InOrder-Traversierung(Link, Wurzel, Recht) erfolgen
- Beim Unterlauf kann auch zu Verschiebung nach Rechts oder Links erfolgen, wenn nur ein Element im Knoten vorhanden ist.
- Wenn der Nachbar nur m Einträge hat, dann kann verschmolzen werden(Einschließlich der Element im oberen Knoten!)
- Verschelzen, wenn zwei Knoten, beim Verschieben (Links/Rechts) nicht funktioniert.