07-7.4.2 B+树

👋 Hi, I’m @Beast Cheng
👀 I’m interested in photography, hiking, landscape…
🌱 I’m currently learning python, javascript, kotlin…
📫 How to reach me --> 458290771@qq.com

---

喜欢《数据结构》部分笔记的小伙伴可以订阅专栏，今后还会不断更新。🧑‍💻
感兴趣的小伙伴可以点一下订阅、收藏、关注！🚀
谢谢大家！🙏

考察一些概念性的东西

对比：分块查找

07-7.2.3 分块查找[[7.2.3 分块查找]]

定义

一棵 m 阶的B+树需满足以下条件：

1. 每个分支节点最多有 m 棵子树（孩子节点）
2. 非叶根结点至少有两棵子树，其他每个分支结点至少有 $(m/2)$ 棵子树
3. 结点的子树个数与关键字个数相等
4. 所有叶结点包含全部关键字及指向相应记录的指针，叶结点中将关键字按大小顺序排列，并且相邻叶结点按大小顺序相互连接起来（也就是说支持顺序查找）
   B+树中，无论查找成功与否，最终一定都要走到最下面一层结点