Выбор порядка M для Б-дерева
Есть задание, в котором необходимо реализовать базу данных с использованием деревьев. Было выбрано B-tree. В целом, алгоритм понятен. Только каким образом происходит выбор порядка этого дерева? На чем должен быть основан этот выбор.
Спасибо!
Ответы (1 шт):
Автор решения: Mikhailo
→ Ссылка
Обычно говорят о том, чтоб в памяти узел занимал ровно одну страницу, обычно 4096 байт. Ну и на диске тоже чтобы чтений было поменьше - одним махом считывать блок в память.
По крайней мере в паре книг по Oracle и БД давался именно такой подход.