Я хотел бы узнать формулу для порядка и максимального / минимального количества записей в листьях B-дерева, учитывая размер блока, ключи, указатели и записи.
Хотя я бы предпочел общие формулы, которые я могу использовать для любого значения размера блока, записей и т. Д., Вот исходный вопрос для справки:
Предположим, мы хотим создать B-дерево на компьютере сразмер блока байтов и указателей 8 байтов.Записи, которые мы хотим сохранить в дереве, имеют размер 50 байт каждая, включая ключи по 12 байт.Каков порядок дерева?Какое минимальное и максимальное количество записей может храниться в листовом узле, который не является корневым?
Я искал решение, и самое близкое, что я мог найти, использовало подобную информацию: этот ответ , но он не предоставляет формулу с переменными, простоперечисляя такие вещи, как "B = 512" и "V = 9B", не указывая, что и как означают имена переменных.
Кроме того, я перечитал материал курса для потенциального ответа на этот вопрос, и пока он дает определение B-дерева, в нем не говорится, как выяснить информацию о нем с вышеупомянутыми заданными параметрами.
Кто-нибудь может помочь?