B +樹順序3分裂葉節點問題

Question

我正在尋找B +樹插入。假設我們有一個n + 3的B +樹，我們將1,2,3插入到B +樹中。 插入1,2,3後，哪個結果是正確的？

結果1：

2 
/ \ 
1 2|3 

結果2：

3 
/\ 
1|2 3 

Answer 1

我從我的教授的回答。 結果2對於教科書數據庫系統概念第6版是正確的。