阅读量:4
👋 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+树需满足以下条件：
- 每个分支节点最多有 m 棵子树（孩子节点）
- 非叶根结点至少有两棵子树，其他每个分支结点至少有 ( m / 2 ) (m/2) (m/2) 棵子树
- 结点的子树个数与关键字个数相等
- 所有叶结点包含全部关键字及指向相应记录的指针，叶结点中将关键字按大小顺序排列，并且相邻叶结点按大小顺序相互连接起来（也就是说支持顺序查找）
B+树中，无论查找成功与否，最终一定都要走到最下面一层结点
