关于B树的叶子节点问题

来源：3-4 优化你的索引-运用B树

抽象汪

2019-09-23

我在很多博客都有看到关于叶子节点的定义：

所有的叶子节点位于同一层，并且不带信息，且指向这些结点的指针为空。

那么您的课程中叶子节点是附带了data信息的，所以叶子节点是可以附带data信息么，还是不能

写回答

1回答

翔仔

2019-09-24

已采纳

同学好，mysql对b+树进行了改造，叶子节点是能存储数据的，其实数据存储与否不影响B+树这个数据结构的特性，也并没有破坏它的结构，所以尽信书则不如无书。衍生出来的话，咱们实际框架使用的一些设计模式也都不一定原汁原味遵循的，一切都是为了业务的便利性：）

抽象汪

非常感谢！

2019-09-26

共2条回复

剑指Java面试-Offer直通车百度资深面试官授课

招聘季即将到来，让百度资深面试官来为你的高薪Offer保驾护航

8442 学习 · 1872 问题

相似问题

回答 1

回答 2

回答 1

回答 2

B加树

回答 4