mysql 多列索引对应的b+tree结构

一：表数据说明

有如下的一张表：我们对firstName,lastName,birthday这三列建立一个复合索引，即key(firstName,lastName,birthday);

二：复合索引记录排序规则

我们知道索引结构中的数据都是按照顺序排列的，上面的索引首先会按照firstName排序即按照字母顺序排列，firstName相同的情况下按照lastName排序，lastName相同的情况下再按照birthday排序。这样可以确定所有记录的顺序。

三：B+tree结构

那么在B+tree中是如何存储这些数据的呢，我们知道B+tree中分为叶子节点和非叶子节点，非叶子节点中只存放索引的值，叶子节点中存放索引的值和记录的主索引（可以理解为表中的自增主键），而且每个叶子节点的末尾都有一个指针指向下一个叶子节点的位置。上面的数据在B+tree中的结构如下，图中只列出了俩层树结构，一个非叶子节点和该非叶子节点下的叶子节点，每个非叶子节点中指针和key值间隔存放，key值左边的指针指向了小于key值得节点，key值右边的指针指向大于等于key值的节点。

具体结构如下图所示：