B树-插入

Posted Amos01

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了B树-插入相关的知识,希望对你有一定的参考价值。

B树系列文章 1. B树-介绍 2. B树-查找 3. B树-插入 4. B树-删除 插入 根据B树的以下两个特性 每一个结点最多有m个子结点 有k个子结点的非叶子结点拥有 k − 1 个键 可以得出,B树每个结点存放键的数量是有上限的是m-1,因此插入操作可能导致结点“溢出”。 插入操作的重点和难

以上是关于B树-插入的主要内容,如果未能解决你的问题,请参考以下文章

算法导论 之 B树(B-树) - 创建插入[C语言]

B树及其基本操作(查找插入删除)

B+树-查找插入与删除

D48-MySQL最少叉B+树

mysql索引—B+树 插入

Innodb B+树索引的分裂优化