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

Great Sites on MySQL

› Percona

推荐管理工具

› Sequel Pro

推荐书目

› MySQL Cookbook

MySQL 相关项目

› MariaDB

参考文档

› http://mysql-python.sourceforge.net/MySQLdb.html

This topic created in 2022 days ago, the information mentioned may be changed or developed.

网上有两种说法

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

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

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

3 replies • 2020-10-27 21:33:59 +08:00

chihiro2014

Oct 27, 2020

https://15445.courses.cs.cmu.edu/fall2019/slides/07-trees1.pdf
看第十页，DBMS 中世界级大佬讲的，要错就一起错了，但不管怎么样，国人写的很有问题

chihiro2014

Oct 27, 2020

另外，B+ Tree 和一开始的 B+ Tree 不是一回事

IndexOutOfBounds

Oct 27, 2020

@chihiro2014 好的，谢谢