Рубрики

ВОРОТА | GATE CS 2011 | Вопрос 39

Рассмотрим реляционную таблицу r с достаточным количеством записей, имеющую атрибуты A1, A2,…, An и пусть 1 <= p <= n. Два запроса Q1 и Q2 приведены ниже.

База данных может быть настроена для упорядоченной индексации по Ap или хэширования по Ap. Какие из следующих утверждений верно?
(A) Упорядоченная индексация всегда будет превосходить хеширование для обоих запросов.
(B) Хеширование всегда будет превосходить упорядоченную индексацию для обоих запросов
(C) Хеширование превзойдет упорядоченную индексацию на Q1, но не на Q2
(D) Хеширование превзойдет упорядоченную индексацию в Q2, но не в Q1.

Ответ: (с)
Объяснение: Если к записи обращаются к определенному значению из таблицы, хеширование будет лучше. Если доступ к записям осуществляется в диапазоне значений, упорядоченная индексация будет работать лучше. Смотрите это для более подробной информации.
Тест на этот вопрос

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

ВОРОТА | GATE CS 2011 | Вопрос 39

0.00 (0%) 0 votes