Максимальное количество потомков в B-дереве - PullRequest
1 голос
/ 03 апреля 2010

Если вы знаете порядок B-дерева, как определить максимальное количество потомков на странице?

Ответы [ 2 ]

3 голосов
/ 06 апреля 2010

Максимальное количество потомков - это просто количество точек в узле, поскольку каждый указатель указывает на потомка.

1 голос
/ 03 апреля 2010

Это зависит от текущей глубины ниже этой страницы, тогда это просто арифметика.

...