关于B树的叶子节点问题

Question

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

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

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

Answer 1

翔仔 2019-09-24 00:24:37

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

• 提问者 抽象汪 #1

  感谢老师

• 提问者 抽象汪 #2

  非常感谢！