MySQL B+树的 “孩子个数” 和 “key 的个数” 到底是不是相等的
資深大佬 : IndexOutOfBounds 1
网上有两种说法
1 、孩子个数 == key 个数
2 、孩子个数 == key 个数 + 1
维基上是第 2 种,貌似更多的资料说是第二种结构,即在这点上和 B 树一样
但是第一种结构也见得不少,应该也不是空穴来风吧
所以答案是哪一种,以及另一种的出处是什么,教科书,其它数据库的实现?
大佬有話說 (3)
网上有两种说法
1 、孩子个数 == key 个数
2 、孩子个数 == key 个数 + 1
维基上是第 2 种,貌似更多的资料说是第二种结构,即在这点上和 B 树一样
但是第一种结构也见得不少,应该也不是空穴来风吧
所以答案是哪一种,以及另一种的出处是什么,教科书,其它数据库的实现?