摘要： 一、定义 索引定义：索引（Index）是帮助MySQL高效获取数据的数据结构。本质：索引是数据结构。 二、B-Tree m阶B-Tree满足以下条件： 每个节点至多可以拥有m棵子树。 根节点，只有至少有2个节点（要么极端情况，就是一棵树就一个根节点，单细胞生物，即是根，也是叶，也是树)。 非根非叶的节点至少有的Ceil(m/2)个子树(Ceil表示向上取整，如5阶B树，每个节点至少有3个子树，也... 阅读全文

摘要： 主索引 将主文件分块，每一块对应一个索引项。每个存储快的第一条记录，又称为锚记录。 主索引是按照索引字段值进行排序的一个有序文件，通常建立在有序文件的基于主码的排序字段上。 主索引是稀疏索引。 辅助索引 定义：定义在主文件的任意一个或者多个非排序字段上的辅助存储结构。 辅助索引通常对字段（该字段非排序）的每一个不同值有一个索引项。 字段值不唯一，引入中间桶保存指针列表。 辅助索引是稠密索引。 二... 阅读全文

摘要： 聚集索引 索引中键值的逻辑顺序决定了表中相应行的物理顺序（索引中的数据物理存放地址和索引的顺序是一致的），可以这么理解：只要是索引是连续的，那么数据在存储介质上的存储位置也是连续的。 聚集索引就像我们根据拼音的顺序查字典一样，可以大大的提高效率。在经常搜索一定范围的值时，通过索引找到第一条数据，根据物理地址连续存储的特点，然后检索相邻的数据，直到到达条件截至项。 InnoDB引擎的数据文件本身就是... 阅读全文