Мне выдан жесткий диск размером 8192 байта.
Каждый ключ составляет 16 байтов, указатель - 4 байта. Подсчитать, сколько ключей можно сохранить в дереве B +. Пожалуйста, поправьте меня, если я ошибаюсь:
LET x будет максимальным числом ключа
x (байты указателя) + (x -1) (байты ключа) <= 8192 <br>
4x + 16x-16 <= 8192 <br>
20x-16 <= 8192 <br>
х <= 410,4 <br>
Это правильно?
И если это дерево B + может хранить 1 000 000 ключей, как мне подсчитать высоту дерева? Должен ли я поместить число в эту формулу?
log (n / 2) (Ключ поиска)
Если да, есть идеи, как начать, пожалуйста? Спасибо!