MySQL索引原理分析（爲什麼使用B+樹）

爲什麼哈希表、完全平衡二叉樹、B樹、B+樹都可以優化查詢，爲何Mysql獨獨喜歡B+樹？ 1、哈希表有什麼特點？ 假如有這麼一張表(表名：sanguo)： 現在對name字段建立哈希索引： 注意字段值所對應的數組下標是哈希算法隨機算出來的，所以可能出現哈希衝突。那麼對於這樣一個索引結構，現在來執行下面的sql語句： select * from sanguo where name='周瑜'； 可以直

>>阅读原文<<