Рубрики

ВОРОТА | GATE-CS-2005 | Вопрос 28

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

Ответ: (D)
Объяснение: Запросы к базе данных могут выполняться быстрее, когда диск считывает и записывает целые блоки данных одновременно. Но узлы двоичного дерева поиска хранят один ключ. Таким образом, в случае бинарного дерева поиска, передача данных не может быть выполнена в блоках.

Дерево B + является сбалансированным деревом, и в каждом узле дерева B + хранится несколько ключей.
Таким образом, диск может передавать данные в блоках, когда дерево B + используется для индексации связей базы данных.

Следовательно, вариант (D) является правильным.

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

ВОРОТА | GATE-CS-2005 | Вопрос 28

0.00 (0%) 0 votes