Mysql使用索引为什么会变快？

MySQL 使用的是 Btree 索引，那它是怎么加速检索的呢？ 检索中主要耗时在于内存与磁盘的IO耗时，所以加速的关键在于减少IO的次数。   图中是一颗 b 树，每个磁盘块包含几个数据项和指针， 如磁盘块 1 包含数据项 17 和 35，包含指针 P1、P2、P3， P1指向包含数据项小于17的磁盘块，P2指向数据项在17和35之间的磁盘块，P3 指向数据项大于35的磁盘块。 真实的数据存在于

>>阅读原文<<