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

Базы данных

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

Как осуществляется поиск записи с заданным значением ключа при размещении физических записей в виде списковой структуры?

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

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