B+ 树是平衡二叉查找树、双向链表、跳表的结合体。所有的节点值都在最后叶节点上用双向链表连接在了一起，仔细和跳表对比一下，现在如果我们要找 15 ~ 27 这个区间的数只要先找到 15 这个节点（时间复杂度 logn = 3 次）再从前往后遍历直到 27 这个节点即可，即可找到这区间的节点，这样它完美地支持了 MySQL 索引查询的三个需求：
博客专家