MySQL 中的 B+ 树索引的叶子节点之间是通过双向链表连接的。
在 B+ 树索引结构中，叶子节点存储了实际的数据记录，而非叶子节点存储了索引键和指向子节点的指针。叶子节点之间通过双向链表连接起来，这样可以方便地进行范围查询（Range Query）和排序操作。双向链表使得在范围查询中可以按顺序遍历叶子节点，从而快速获取满足查询条件的数据记录。
双向链表中的每个叶子节点通常会包含指向前一个叶子节点和后一个叶子节点的指针。这样，可以从任意一个叶子节点出发，通过指针沿着链表向前或向后遍历所有的叶子节点。这种双向链表连接方式使得在 B+ 树索引中进行范围查询操作非常高效。
一直是双向链表吗，没有出现过单向链表的情况吗？
在 MySQL 中，B+ 树索引的叶子节点通常是通过双向链表连接的。这是因为双向链表能够更方便地支持范围查询和排序操作，这些操作在数据库中非常常见。
单向链表通常不会用于叶子节点之间的连接，因为单向链表只能支持单向遍历，而无法实现双向遍历，这在进行范围查询时会比较困难。另外，单向链表也不太适合用于数据库系统中需要频繁进行插入和删除操作的场景，因为单向链表在插入和删除节点时需要更多的操作。
虽然理论上可能存在使用单向链表连接叶子节点的情况，但在实际的数据库系统中，通常会选择使用双向链表来连接叶子节点，以便更好地支持范围查询、排序和其他常见的查询操作。
