B tree与B+tree
来源：2-10 对于红黑树，任何不平衡都会在三次旋转内解决？
Simon站起来
2021-03-07 02:30:01
老师，后面的课程希望能加上B tree和B+tree的内容，想借此更加理解mysql的索引结构
写回答
1回答
-
liuyubobobo
2021-03-07
课程后续会在原理层面提及一下的，但是对于 B 类树不会做编程实现了。
其实，学习红黑树时，我们已经仔细介绍了 2-3 树的原理，实际上，2-3 树就是 3 阶 B 树。推广到 n 阶 B 树，原理是一样的。如果有兴趣，完全可以自己尝试实现一个 3 阶 B 树，再推而广之，思考 n 阶 B 树呀：）
继续加油！：）
0
相似问题