删除B Plus Tree Korth Pseucode

时间:2018-03-28 06:29:02

标签: database algorithm pseudocode

Korth的数据库系统概念中给出的伪代码如下。 Pseucode

考虑到我们有以下树,order = 5

                         [7.0]
       [3.0, 5.0]                      [9.0, 11.0, 13.0]
 <Lead Nodes Here>                       <Lead Nodes Here>

现在我们处于第2级并且在函数delete_entry([3.0,5.0],3.0,Pointer to Child)中的图像。现在根据算法我们删除3.0,所以现在我们留下[5.0]和[9.0,11.0,13.0]。查看第一个标记if条件,我们看到这些节点可以合并为(1 + 3)&lt; =(order - 1)因此4个键可以放在一个节点中。但由于它们不是叶节点,因此代码中的第二个标记行将执行,除了合并这两个节点之外,它还将在其中插入7。因此,为我们提供一个键数= 5的节点,这违反了非叶节点中的键数应为&lt; = order -1的条件。

我在这里做错了吗?

0 个答案:

没有答案