数据结构 — B+ 树

目录

文章目录

B+ 树

在这里插入图片描述

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

  1. 快速查找值
  2. 区间
  3. 顺序逆序查找

相关阅读：

【推广】 免费学中医，健康全家人
原文地址：https://www.cnblogs.com/hzcya1995/p/13309281.html