База ответов ИНТУИТ

Базы данных

<<- Назад к вопросам

Какой формулой оценивается среднее число обращений к внешней памяти при поиске записи с заданным значением ключа при последовательном размещении физических записей во внешней памяти (N - число экземпляров логических записей, k - коэффициент блокировки)?

(Отметьте один правильный вариант ответа.)

Варианты ответа
log2(1+⌈N/k⌉)/2
N
⌈(1+N)/k⌉/2
(1+⌈N/k⌉)/2 (Верный ответ)
Похожие вопросы
Какой формулой оценивается среднее число обращений к внешней памяти при поиске записи с заданным значением ключа при размещении физических записей в виде списковой структуры? (N число экземпляров логических записей, k коэффициент блокировки)?
Как примерно оценивается среднее число обращений к внешней памяти при поиске записи с заданным значением ключа при размещении физических записей с использованием хэширования? (N - число экземпляров логических записей)?
Как осуществляется поиск записи с заданным значением ключа при последовательном размещении физических записей во внешней памяти?
Когда при добавлении новой физической записи при последовательном размещении физических записей во внешней памяти требуется затратить меньше действий?
Как осуществляется поиск записи с заданным значением ключа при размещении физических записей с использованием хэширования?
Как осуществляется поиск записи с заданным значением ключа при размещении физических записей в виде списковой структуры?
Как примерно соотносится объем затрачиваемых действий при добавлении новой физической записи при размещении физических записей с использованием хэширования?
Почему обмен между оперативной и внешней памятью нецелесообразно осуществлять отдельными экземплярами логических записей?
Если арность отношений, участвующих в операции "декартово произведение" равна соответственно k1 и k2, чему равно количество кортежей в полученном отношении?
Если арность отношений, участвующих в операции "декартово произведение" равна соответственно k1 и k2, чему равна арность полученного отношения?