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

Базы данных

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

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

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

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