Я пытаюсь обернуть голову вокруг этого, и все, что у меня есть, это догадки.У вас есть какой-то общий узел, который может быть либо листовым, либо корневым узлом, и могут ли ключи появляться где-либо на диске или они отделены от значений?Я пытаюсь представить, как бы вы прошли через это.Предположим, гипотетически у вас есть корневой узел в нулевом блоке, затем вы добавляете лист в первый блок и создаете для него индекс ... поэтому корневой узел указывает на конечный узел ... вы продолжаете делать это до тех пор, пока не получитеразделение корневого узла.Где вы размещаете разделение на диске и создаете новый корень?Следующий пустой блок?Вы предварительно распределяете пространство для числа ключей N?
Полагаю, я не понимаю, как дерево B + растет на диске, избегая при этом неоптимального обхода для поиска конечных узлов.Любое понимание будет полезно.