B-tree與Mysql

1、引言 Mysql默認使用B-tree作爲索引的存儲方式，設計數據表索引時我們會糾結選B-tree或hash，只有徹底理解了B-tree的數據結構，才能真正理解mysql索引的作用，在Mysql性能優化的時候才能正確分析 B-Tree：多列索引中，範圍查詢，會導致後面的列無序，因此右邊的索引將不起作用 這個是索引優化的核心。 2、B-tree結構 B-tree:我們都知道平衡二叉樹，每個節點最多

>>阅读原文<<