网上有两种说法
1 、孩子个数 == key 个数
2 、孩子个数 == key 个数 + 1
维基上是第 2 种,貌似更多的资料说是第二种结构,即在这点上和 B 树一样
但是第一种结构也见得不少,应该也不是空穴来风吧
所以答案是哪一种,以及另一种的出处是什么,教科书,其它数据库的实现?
1
chihiro2014 2020-10-27 21:14:56 +08:00
https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
看第十页,DBMS 中世界级大佬讲的,要错就一起错了,但不管怎么样,国人写的很有问题 |
2
chihiro2014 2020-10-27 21:16:00 +08:00
另外,B+ Tree 和一开始的 B+ Tree 不是一回事
|
3
IndexOutOfBounds OP @chihiro2014 好的,谢谢
|