mysql联合索引数据结构_mysql 联合索引 数据结构是怎样的

联合索引的分支块包含索引键值列以及相应的指针，但不是叶子块的所有键值都列举在分支块里，具体跟分支块的指针有关系：

不管是联合索引还是单列索引，分支块都包含两种指针，一种叫LMC，另一种就是分支块的索引行对应的指针。

1.LMC，left most child，每个分支块都会有一个，而且只会有一个，这个指针指向一个索引叶子块，这个LMC指针的特征是，所指向的叶子块，其所包含的索引键值的最大值，小于该分支块所有索引键值的最小值。例如分支的索引键值为(AD,AK，...)，那么LMC所指向的叶子块的索引列值只能是排在AD前面的键值，例如AB,AC等；

2.分支块的索引行对应的指针，首先明确，一个分支块指向多个叶子块，但并不是叶子块里的所有键值都列举在叶子块里。叶子块的内容除了上述说的LMC，其余的即是索引键值+对应的指针，而这个指针所指向的叶子块，其所包含的最小键值都要比该指针在分支块里对应的索引键值大。例如分支块的索引行是AD+指针，那么这个指针所指向的叶子块的最小键值必须比AD大，可以是ADF，可以是AK，但不能是AC。也就是说，分支块的每一个索引行对应的指针，都指向一个叶子块，且指向的叶子块的索引键的最小值，都比这个索引键值大。

图就不画了，脑补吧~