MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的

2020-10-27 20:21:05 +08:00
 IndexOutOfBounds

网上有两种说法

1 、孩子个数 == key 个数
2 、孩子个数 == key 个数 + 1

维基上是第 2 种，貌似更多的资料说是第二种结构，即在这点上和 B 树一样
但是第一种结构也见得不少，应该也不是空穴来风吧

所以答案是哪一种，以及另一种的出处是什么，教科书，其它数据库的实现？

2720 次点击
所在节点    MySQL
3 条回复
chihiro2014
2020-10-27 21:14:56 +08:00
https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
看第十页，DBMS 中世界级大佬讲的，要错就一起错了，但不管怎么样，国人写的很有问题
chihiro2014
2020-10-27 21:16:00 +08:00
另外，B+ Tree 和一开始的 B+ Tree 不是一回事
IndexOutOfBounds
2020-10-27 21:33:59 +08:00
@chihiro2014 好的，谢谢

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/719174

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX