数据库管理系统书籍中的B+树解决方案

Question

有人能看看练习10.1和第二(2)部分[手册]吗？

这些问题载于第88页，解决办法见第89页图10.3。

问题：

10.1 2.显示了在原始树中插入密钥3的数据条目所产生的B+树。插入需要多少页读和页写？

得到的密钥正确吗？我相信事实并非如此。

原始树

​

书的答案(在添加元素3之后)

键3的数据输入位于first叶页F上，因为F最多可以容纳4个数据条目(d = 2)，F分裂。新叶的最低数据项被分配给祖先，而祖先也会分裂。结果可以在fi图10.3中看到。插入将需要5页写入，4页读取和分配2新页。

​

​

我的答案(在添加元素3之后)

键3的数据输入位于first叶页F上，因为F最多可以容纳4个数据条目(d = 2)，F拆分，中间数据条目被移动到父节点。新叶的最低数据输入3.被分配给祖先，这也是分裂的。

​

​

假设：是把5作为关键的书，因为如果使用3，那么一个地方就应该被浪费了吗？我们有4个名额，我们只能使用3个，第四个将一直是免费的。

Answer 1

这两种答案都会产生有效的树。为什么您关心中间记录(3)落在第一或第二数据块中？文本的回答有一个很小的实际优势，那就是插入一系列升序键(通常超过降序序列)会产生稍微密集的树，在这种情况下，I/O会稍微少一些。