Обсуждение:B*-дерево
Корректность определения B*-дерево в статье
правитьВ книге "Распределенные данные. Алгоритмы работы современных систем хранения информации"(Алекс Петров) в гл. 4 дано такое описание B*-дерева:
"B*-деревья продолжают распределять данные между соседними узлами до тех пор, пока не будут заполнены оба одноуровневых узла[KNUTH98]. Затем вместо разделения одного узла на два узла, заполненных на половину, алгоритм разбивает два узла на три узла, заполненных на две трети."
Т.е. речь идёт об операциях разделение-слияние. Фраза "разновидность B-дерева, в которой каждый узел дерева заполнен не менее чем на ⅔" некорректна. Более уместно определение "разновидность B-дерева, в которой при ребалансировке двух смежных полностью заполненных одноуровневых узлов происходит разделение 2х узлов на 3 с заполненностью каждого на ⅔". 95.24.79.192 13:12, 22 октября 2022 (UTC)