Mysql 索引底层结构探索

索引用于提高数据库表的数据访问速度的一种数据结构，Binary Search Trees、Red-Black Trees、B Trees、B+ Trees，这些都可以用来做索引，为什么mysql偏偏选择B+ Trees呢？下面我们就来分析一下原因 衡量一个索引是否高效：IO渐进复杂度 Binary Search Trees （二叉搜索树）是一个线性结构，随着数据的增加，树的高度越来越高，后面的查找

>>阅读原文<<