Я получил этот простой вопросРазница при вычислении порядка для B-Tree и B + -Tree?
Calculate the order p of a B+ tree if B=512, V=9B, Pr=7B and P=6B.
Я думаю, что ответ
6p + (p - 1) * 9 < 512
, которые игнорируют Pr
но если изменить вопрос заключается в вычислении порядка р в B-Tree с теми же значениями для B, Pr, P и B, тогда, я думаю, ответ должен быть
6p + (p - 1) * (9 + 78) < 512
Я исправлю это?
Каждый узел дерева B может иметь не более p указателей дерева дерева и указателей данных p-1 и значений полей ключа поиска p-1. Они должны вписываться в один блок диска, если требуемый узел B-Tree должен соответствовать блоку диска.
Для расчета р:
6p+(p-1)*(9 + 7) <= 512
6p + 9p + 7p -9 – 7 <= 512
22p – 16 <= 512
22p <= 528
p <= 24
Хотя р может быть максимум 24, мы выбираем р = 23, так как узлы Б дерева может содержать дополнительную информацию, используемую для управления дерева, такие как количество записей q в узле и указатель на родительский элемент, поэтому, прежде чем вычислять p выше, размер блока должен быть сначала уменьшен на количество дополнительного пространства.