深入理解Mysql索引底层数据结构与算法

索引 索引是帮助MySQL高效获取数据的排好序的数据结构（容易忽略的点：排好序）（形象点就是教科书的目录） 索引存储在文件里（也就是说有IO操作） 索引结构： 这里说说在几种数据结构中，mysql为什么选择hash，B+Tree 二叉树 红黑树 hash BTree 首先，如果数据没有索引，那么我们读取数据是这样的 这里有一篇很好的硬盘存取原理文章，看完更容易理解： http://www.java

>>阅读原文<<