ps:没有特殊说明,此随笔中默认采用innoDB存储引擎中的索引,且索引都是指B+树(多路平衡搜索树)结构组织的索引.其中聚集索引.复合索引.前缀索引.唯一索引默认都是使用B+树,统称为索引. 索引概述 索引是存储引擎用于快速找到记录的一种数据结构. 如下图所示: 图中左边是数据表,一共有2列7行数据,最左边的0x09格式的数据是物理地址(注:逻辑上相邻的记录在磁盘上也不一定是物理相邻的).为了加快Col2列数据的查找,可以维护一个右边所示的二叉查找树,每个节点分别包含索引键值和一个指向对应数据…