B + TREE ORDER 3分裂叶节点问题

时间:2017-10-21 12:21:30

标签: indexing

我正在寻找B + Tree插入。 假设我们有一个n = 3的B +树,我们将1,2,3插入B + Tree。 插入1,2,3后,结果是否正确?

结果1:

  2
/   \
1    2|3

结果2:

  3
 /  \
1|2   3

1 个答案:

答案 0 :(得分:0)

我从教授那里得到了答案。 结果2对于教科书数据库系统概念第6版是正确的。