B+ 树是平衡二叉查找树、双向链表、跳表的结合体。所有的节点值都在最后叶节点上用双向链表连接在了一起,仔细和跳表对比一下,现在如果我们要找 15 ~ 27 这个区间的数只要先找到 15 这个节点(时间复杂度 logn = 3 次)再从前往后遍历直到 27 这个节点即可,即可找到这区间的节点,这样它完美地支持了 MySQL 索引查询的三个需求:
相关阅读: 抖音0播放怎么回事「解决方式」分享 082 抖音网红「都丸纱也华」分享短视频创作经验 026 抖音适合年轻人创业项目「玩游戏」月入万元 246
相关阅读: