中山大学数据库作业（三）

您好！欢迎您来到我的个人博客：Talk is cheap. Show me the code!。期待在探索代码的过程中能有所收获。

中山大学数据库作业三

10.1考虑图所示的秩d=2的B+树索引。

(1) 将码值为9的数据项插入到原始树的适当位置，并生成后的树结构图。 答： 在8* 和10之间的位置加入9码位（如图所示），完成操作后即可观察到新的树结构。

答：
键值为3需将键值3插入到原始树的第一个叶子节点中；因为该初始B+树的阶数d等于2，在每个叶子节点中最多可容纳4个键值；因此，在插入键值3时会导致内部节点发生分裂并进行重新平衡（见下图）。完成此操作将涉及总共4次读页面和5次写页面的操作，并生成额外的新页面数量为2个

![这