-
14 個必須掌握的數據庫面試問題
1 為什么使用數據索引能提高效率 數據索引的存儲是 有序的 在有序的情況下, 通過索引查詢一個數據是無需遍歷索引記錄的 極端情況下，數據索引的查詢效率為二分法查詢效率,趨近于log2(N) 2 B+樹索引和哈希索引的區別 B+樹是一個平衡的多叉樹，從根節點到每個葉子節點的高度差值不超過1,而且同層級的節點間有指針相互鏈接，是有序的，如下圖： 哈希索引就是采用一定的哈希算法，把鍵值換算成新的哈希值，檢索時不需要類似B+樹那樣從根節點到葉子節點逐級查找，只需一次哈希算法即可,是無序的，如下圖所示： …
