數據庫 200309

1. 索引是什麼？是如何實現的？ 在數據之外，數據庫系統還維護着滿足特定查找算法的數據結構，這些數據結構以某種方式引用（指向）數據，這樣就可以在這些數據結構上實現高級查找算法。這種數據結構，就是索引。 索引的底層結構是B 樹、B + 樹和 hash 結構。 B樹的定義： 根節點至少有 2 個孩子，至多有 m 個孩子。 除了根節點以外，所有內部節點至少有 m/ 2（向上取整）個孩子，至多有 m 個孩

>>阅读原文<<