MySQL学习（七）：Innodb存储引擎索引的实现原理

概述 在数据库当中，索引就跟书的目录同样用来加快数据的查找速度，对于一个SQL查询操做，根据索引快速过滤掉不符合要求的数据并定位到符合要求的数据，从而不须要扫描整个表来获取所需的数据。 在innodb存储引擎中，主要是基于B+树来实现索引，在非叶子节点存放索引关键字（因此若是建了多个独立索引，则对应多棵B+树，这样对于非主键索引，则叶子节点存放的是主键索引的主键值，须要经过二次查找主键索引所在的B

>>阅读原文<<