5
B-Tree vs Hash Tabelle
In MySQL ist ein Indextyp ein B-Baum, und der Zugriff auf ein Element in einem B-Baum erfolgt in logarithmisch amortisierter Zeit O(log(n)). Der Zugriff auf ein Element in einer Hash-Tabelle erfolgt dagegen in O(1). Warum wird keine Hash-Tabelle anstelle eines B-Baums verwendet, um auf Daten in einer Datenbank zuzugreifen?