Рубрики

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

B + деревья предпочтительнее бинарных деревьев в базах данных, потому что (GATE CS 2000)
(A) Емкость диска больше емкости памяти
(B) Доступ к диску намного медленнее, чем доступ к памяти
(C) Скорость передачи данных на диске намного меньше скорости передачи данных в памяти
(D) Диски более надежны, чем память

Ответ: (Б)
Объяснение: Доступ к диску медленный, а B + Tree обеспечивает поиск по меньшему количеству обращений к диску. Это в первую очередь потому, что в отличие от двоичных деревьев поиска, деревья B + имеют очень большое разветвление (обычно порядка 100 или более), что уменьшает количество операций ввода-вывода, необходимых для поиска элемента в дереве.
Тест на этот вопрос

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

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

0.00 (0%) 0 votes