Выбор порядка M для Б-дерева

Есть задание, в котором необходимо реализовать базу данных с использованием деревьев. Было выбрано B-tree. В целом, алгоритм понятен. Только каким образом происходит выбор порядка этого дерева? На чем должен быть основан этот выбор.

Спасибо!


Ответы (1 шт):

Автор решения: Mikhailo

Обычно говорят о том, чтоб в памяти узел занимал ровно одну страницу, обычно 4096 байт. Ну и на диске тоже чтобы чтений было поменьше - одним махом считывать блок в память.

По крайней мере в паре книг по Oracle и БД давался именно такой подход.

→ Ссылка