———————————————————
>>>СКАЧАТЬ ФАЙЛ<<<
———————————————————
Проверено, вирусов нет!
———————————————————
Это действительно зависит от того, как вы определяете порядок. Согласно Кнуту, порядок b-дерева является максимальным числом дочерних элементов, что означает, что максимальный ответ равен 129. Если определение порядка - это минимальное количество ключей некоренного узла, то ответ на Макс неизвестна. Используя определение, ваш расчет минимума правилен, но ваш максимум не является, потому что каждый узел, включая листья, содержит m-1 ключей. Это также согласуется с определением B-Tree в Cormen. Если n равно 16512, и каждый n хранит 127 ключей, то ответ определенно не будет 16511.
Достижения в области баз данных и информационных систем: 7-я Восточноевропейская конференция ... под редакцией Леонида Калиниченко, Райнера Мантей, Бернхарда Тальхейма, Уве Влоки
Created
June 24, 2017 03:35
-
-
Save anonymous/4f7c0753858d49df3f425b8167c174e8 to your computer and use it in GitHub Desktop.
Sign up for free
to join this conversation on GitHub.
Already have an account?
Sign in to comment