B+树叶子节点是什么结构？

在B+树的叶子节点中，通过单向链表将有序的主键连接起来，由于链表的查询的时间复杂度为O(n)，并不高效，所以在B+树的叶子节点中，对其进行了分组，每组的最后一条记录的头部记录了该组有几条记录，并且每组最后一条记录的地址偏移量会按照先后顺序存储起来，每组的地址偏移量也称之为槽，每个组的槽共同构建成了页目录。在查询的时候就可以借助页目录进行二分查找，从而将查询的时间复杂度降为O(logn)。