中山大学数据库作业三

欢迎访问我的个人博客:Talk is cheap. Show me the code!。我相信会有所收获的。

中山大学数据库作业三

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

---

(1)把码值为9的数据项插入原始树，显示得到的树。
答：
(1)在第二个叶子节点中8* 和 10* 之间插入 9*，如图(红色标记)

---

(2)把码值为3的数据项插入原始树，显示得到的B+树。插入需要多少页的读操作和多少页的写操作？
答：
码值为3应插入该原始树的第一个叶子节点，由于该原始树的秩d=2，叶子节点最多只能有四个数据项，所以插入码值3发生分裂，应进行重分布。重分布后的图如下所示(各叶子节点之间的连接省略)。该插入需要4页的读操作和5页的写操作，产生2个新页。

---

(3)把码值为8的数据项从原始树中删除，显示得到的B+树，并假设对可能的重分布检查左兄弟。
答：
把码值为8的数据项删除，造成所在的叶子节点数据项只有1个(小于d=2)，左兄弟有4个数据项，所以可把码值为6的数据项与10合并。如图所示(各叶子节点之间的连接省略)

---

(4)把码值为8的数据项从原始树中删除，显示得到的B+树，并假设对可能的重分布检查右兄弟。
答：
把码值为8的数据项删除，造成所在的叶子节点数据项只有1个(小于d=2)，右兄弟只有2个数据项，所以只能把码值为10的数据项与右兄弟合并。如图所示(各叶子节点之间的连接省略)

---

(5)从原始树开始插入码值为46的数据项后，再删除码值为52的数据项，显示得到的B+树。
答：
从原始树插入码值为46的数据项，直接插入在第五个叶子节点即可，该原始树不会发生重分布。删除码值为52的数据项，只能与右兄弟合并，合并后只有2个叶子节点，但由于其祖先需有三个指针，所以祖先需要重分布。如图(各叶子节点之间的连接忽略)

---

(6)把码值为91的数据项从原始树中删除，显示得到的B+树。
答：
与(5)同理，如图(各叶子节点之间的连接忽略)

---

(7)从原始树开始插入码值为