Mysql数据库索引原理--InnoDB索引实现

InnoDB使用B+Tree作为索引结构 例如有这么一个表数据：Col1为主键 在InnoDB中，表数据文件本身就是按B+Tree组织的一个索引结构，这棵树的叶结点data域保存了完整的数据记录。这个索引的key是数据表的主键，因此InnoDB表数据文件本身就是主索引。 图1 图1是InnoDB数据文件示意图，可以看到叶结点包含了完整的数据记录。这种索引叫做聚集索引。因为InnoDB的数据文件本身

>>阅读原文<<