Рубрики

Структуры данных | B и B + Деревья | вопрос 2

Что из следующего является ключевым фактором для предпочтения B-деревьев бинарным деревьям поиска для индексации отношений базы данных?
(A) Связи с базой данных имеют большое количество записей
(B) Базы данных отсортированы по первичному ключу
(C) B-деревья требуют меньше памяти, чем бинарные деревья поиска
(D) Передача данных с дисков в блоках.

Ответ: (Д)
Объяснение: Дисковый блок содержит довольно большое количество ключей. В отличие от BST, где каждый узел содержит только один ключ, B-Tree предназначен для большого количества ключей, поэтому высота дерева мала.
Тест на этот вопрос

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

Структуры данных | B и B + Деревья | вопрос 2

0.00 (0%) 0 votes