《高性能MySQL》第5章 建立高性能的索引

5.1 索引基础mysql 索引是存储引擎快速找到记录的一种数据结构，由于在引擎层，因此没有统一的标准。 若是没有特别说明，通常的索引指B-Tree索引，InnoDB用的B+树 web 不须要全表扫描，而是从索引根节点开始搜索。 根节点的槽中存放指向子节点的指针。经过比较节点页的值和要查找的值能够找到合适的指针进入下层子节点，这些指针实际上定义了子节点页中值的上限和下限。sql 叶子节点比较特别，

>>阅读原文<<