一天一篇mysql之二十二：mysql索引之MyISAM和InnoDB索引实现区别

1、索引的底层数据结构 B-Tree数据结构算法 这点从磁盘读写上给出解释，磁盘顺序读写时才能达到其宣传的数值(fio能够进行简单的读写测试)，由于随机读写，机械磁盘须要旋转及寻道时间，哪怕是ssd，随机读写也须要寻址时间；那么若是将索引tree构建的层数越低，使得key相近的数据都存在一块儿，伴随磁盘预读特性，能更进一步提升性能。数据结构 那么使用B+Tree的关键就是Tree层数低(3层)，有

>>阅读原文<<