Mysql 爲什麼要選擇 B Tree

算法對比 二叉樹 當我查找 8 的時候需要走五步 紅黑樹 當我查詢8的時候需要四次 相對於二叉樹有了一些優化 沒有無限延伸.紅黑樹的深度會很深(深度不可控制) hash 數據量大的話 查詢很快(不能範圍查找) BTree 查詢只需要查兩步就可以找到,缺點攜帶(data)擴大橫向減少縱向深度 ps:java拿取數據一般是這樣的：java程序-->CPU--->內存---->硬盤，而內存與硬盤的交互是

>>阅读原文<<