Рубрики

ВОРОТА | Gate IT 2005 | Вопрос 23

B-дерево, используемое в качестве индекса для большой таблицы базы данных, имеет четыре уровня, включая корневой узел. Если новый ключ вставлен в этот индекс, то максимальное количество узлов, которые могут быть вновь созданы в процессе:

(А) 5
(Б) 4
(С) 3
(D) 2

Ответ: (А)
Объяснение: Количество дочерних узлов узла равно количеству ключей в нем плюс 1.

Данное дерево имеет 4 уровня, дерево будет увеличено еще на один уровень, если будет вставлен новый ключ.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | Gate IT 2005 | Вопрос 23

0.00 (0%) 0 votes