Mysql深入五：Mysql底層數據結構選擇與B+Tree分析

Mysql底層結構選擇 B+Tree 1、爲什麼不二分查找法作索引？ 解釋：前提是有序，不適合做索引 2、爲什麼不使用二叉樹做索引？ 解釋：二叉樹雖然簡單，但是樹的高度太高，不適合用做索引 3、爲什麼不使用平衡二叉樹做索引？ 解釋：與二叉樹對比，高度會自動平衡，雖然解決了二叉樹的高度問題，但是解決的不透徹，高度依然沒有得到很好的改善 4、爲什麼不使用BTree？（多路平衡數，一個節點存儲多個數據）

>>阅读原文<<