Рубрики

ВОРОТА | Gate IT 2007 | Вопрос 63

Рассмотрим выбор вида σA≤100 (r), где r — это отношение с 1000 кортежей. Предположим, что значения атрибута для A среди кортежей равномерно распределены в интервале [0, 500]. Какой из следующих параметров является наилучшей оценкой числа кортежей, возвращаемых данным запросом выбора?
(А) 50
(Б) 100
(С) 150
(D) 200

Ответ: (D)
Объяснение:

Здесь σ A <= 100 означает запрос выбора, который выбирает все кортежи, у которых значение атрибута A меньше или равно 100. Значения атрибута A в диапазоне [0,500] равномерно распределены среди 1000 кортежей. Итак, сначала, когда мы упорядочим все 1000 кортежей в порядке возрастания значения атрибута A, тогда первые 200 кортежей будут иметь значения атрибута A в диапазоне [0,99], а следующие 200 кортежей будут иметь значения атрибута A в диапазоне [100,199] и и так далее. Так что число кортежей, возвращаемых данным запросом выбора, равно 200.

Это решение предоставлено N irmal Bharadwaj.

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

ВОРОТА | Gate IT 2007 | Вопрос 63

0.00 (0%) 0 votes