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