Представьте, что есть таблица базы данных с 200 000 записей и уникальным ограничением для атрибута неосновного ключа A.
Мне нужно вычислить ожидаемую высоту дерева, индексирующего записи атрибута A для:1) AVL-дерево 2) B-дерево с емкостью узла 512, U = 512, L = 256 3) B + -дерево с листовой и внутренней мощностью узла 512, U = 512, L = 256.
Я пытался решить эту проблему,
Но все равно я не смог ее решить, спасибо