Mysql 索引底層結構探索

索引用於提高數據庫表的數據訪問速度的一種數據結構，Binary Search Trees、Red-Black Trees、B Trees、B+ Trees，這些都可以用來做索引，爲什麼mysql偏偏選擇B+ Trees呢？下面我們就來分析一下原因 衡量一個索引是否高效：IO漸進複雜度 Binary Search Trees （二叉搜索樹）是一個線性結構，隨着數據的增加，樹的高度越來越高，後面的查找

>>阅读原文<<