以下插入B +树的结果是什么?

时间:2015-09-26 06:10:52

标签: database indexing b-tree

我正在通过算法在基于B +树的索引方案中插入密钥。假设最初树是空的,并且按顺序插入值为-73,108,100,120,125,105。我进行如下 - INSERT 73

enter image description here

INSERT 108

enter image description here

INSERT 100

enter image description here

INSERT 120

enter image description here

INSERT 125

enter image description here

根据我的教授的说法,这种插入应该会产生类似的东西 - (120与125相关联,上面没有关键值125,以防图像不清晰)

enter image description here

INSERT 105 这是我困惑的地方。我有三个不同的结果,取决于我是否遵循我的教授的算法,遵循我的直觉,或者遵循在B +树中插入动画的在线模拟工具)

我的解决方案 - enter image description here

我的教授的解决方案 - enter image description here

在线工具的解决方案 -

enter image description here

有人可以指导我并告诉我上述哪些解决方案是正确的?

0 个答案:

没有答案
相关问题