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