B +树顺序3分裂叶节点问题
问题描述:
我正在寻找B +树插入。假设我们有一个n + 3的B +树,我们将1,2,3插入到B +树中。 插入1,2,3后,哪个结果是正确的?B +树顺序3分裂叶节点问题
结果1:
2
/ \
1 2|3
结果2:
3
/\
1|2 3
答
我从我的教授的回答。 结果2对于教科书数据库系统概念第6版是正确的。