Я пытался понять, как работает B+ Tree, и пытался решить примеры.
В одном из таких документов указано здесь в Примере 1, приведенном на странице 8. Он описывает структуру дерева B+, где 'n' количество значений ключа поиска на узел - равно 4.
Все идет по правилам до третьего шага, но вдруг на четвертом шаге вы видите, что корневой узел разбивается, и появляются другие разбиения. Я понял, почему узел 17,19,21 разделен (в тексте это, видимо, не показано). Но я удивлен, почему корень разделен. Может ли кто-нибудь разъяснить мне это или предложить лучший пример, который довольно сложен, но с более характерным и пошаговым подходом.