Я реализую дерево B +, как описано в Основы систем баз данных книга. Меня смутил случай
Допустим, у нас есть дерево b + со следующим: Order=4
Max keys=3
keys to be inserted: 2,4,7,10,17
следуя алгоритму, я знаю, что когда узлы становятся полными мы разбиваем Теперь мое решение:
insert 2 4 7 (no problem)
insert 10 (node is full > split)
здесьЧто меня смутило, разделим ли мы на две части, имеющие 4 в качестве корневого узла ИЛИ 7 в качестве корневого узла?
оба - средние!Я нашел людей, имеющих разные решения, так что же правильно?