Лекция 9.Физические модели данных

Задача 1. Общая характеристика внутреннего уровня базы данных.

Вариант 1.

Что такое внутренний уровень базы данных?

􀀀+ структура хранения данных в памяти компьютера

􀀀+ отображение концептуальной модели базы данных в физическую организацию данных

Задача 2. Представление экземпляра логической записи

Вариант 1.

В каком виде представляется экземпляр логической записи?

􀀀+ линейная последовательность байтов фиксированной длины

Задача 3. Организация обмена между оперативной и внешней памятью.

Вариант 1.

Что является единицей обмена между внешней и оперативной памятью?

􀀀+ физическая запись

􀀀+ страница

Задача 4. Последовательное размещение физических записей во внешней памяти.

Вариант 1.

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

􀀀+ полным перебором

Задача 5. Размещение физических записей в виде списковой структуры.

Вариант 1.

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

􀀀+ полным перебором Задача 6. Использование индексов

Вариант 1.

Как хранятся физические записи в памяти при использовании индексации?

􀀀+ в виде неупорядоченной последовательности

􀀀+ используется дополнительный файл

Задача 7. Использование В-дерева.

Вариант 1.

Из каких полей состоит запись всех уровней В-дерева, кроме нижнего?

􀀀+ из поля ключа и поля ссылки на нижележащий уровень

Задача 8. Размещение физических записей с использованием хэширования

Вариант 1. Как осуществляется поиск записи с заданным значением ключа при размещении

физических записей с использованием хэширования?

􀀀+ по вычисленному адресу

____________________________________________________

Задача 1. Общая характеристика внутреннего уровня базы данных.

Вариант 2.

Что такое физическая модель данных?

􀀀+ внутренний уровень базы данных

􀀀+ отображение концептуальной модели базы данных в физическую организацию данных.

Задача 2. Представление экземпляра логической записи

Вариант 2.

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

􀀀+ количество занимаемых байтов

􀀀+ тип представления данных

Задача 3. Организация обмена между оперативной и внешней памятью.

Вариант 2.

Почему обмен между оперативной и внешней памятью осуществляется страницами или физическими записями?

􀀀+ для сокращения времени обработки

􀀀+ для сокращения числа обращений к внешней памяти

Задача 4. Последовательное размещение физических записей во внешней памяти.

Вариант 2.

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

􀀀+ (1+ ⎡N k⎤)/2

Задача 5. Размещение физических записей в виде списковой структуры.

Вариант 2.

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

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

􀀀+ (1 + ⎡N k⎤)/2

Задача 6. Использование индексов

Вариант 2.

Что такое индекс?

􀀀+ дополнительная таблица

Задача 7. Использование В-дерева.

Вариант 2.

Что происходит при добавлении записи в В-дерево?

􀀀+ может увеличиться число блоков нижнего уровня

􀀀+ может увеличиться число блоков всех уровней

􀀀+ может увеличиться число уровней

Задача 8. Размещение физических записей с использованием хэширования

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

􀀀+ небольшое число

____________________________________________________

Задача 1. Общая характеристика внутреннего уровня базы данных.

Вариант 3.

В каком виде концептуальная модель базы данных представляется в памяти компьютера?

􀀀+ в виде физической модели

􀀀+ в виде структуры хранения

􀀀+ как наборы физических записей

Задача 2. Представление экземпляра логической записи

Вариант 3.

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

􀀀+ наименование поля

􀀀+ количество символов в значении поля

Задача 3. Организация обмена между оперативной и внешней памятью.

Вариант 3.

Почему обмен между оперативной и внешней памятью нецелесообразно осуществлять отдельными экземплярами логических записей?

􀀀+ затрачивается большое время на обработку данных

Задача 4. Последовательное размещение физических записей во внешней памяти.

Вариант 3.

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

􀀀+ при добавлении в конец физического файла

Задача 5. Размещение физических записей в виде списковой структуры.

Вариант 3.

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

􀀀+ примерно равны

Задача 6. Использование индексов

Вариант 3.

К чему приводит использование индекса?

􀀀+ к сокращению времени поиска

􀀀+ к сокращению числа обменов между оперативной и внешней памятью

􀀀+ к увеличению объема занимаемой памяти

􀀀+ к дублированию информации

Задача 7. Использование В-дерева.

Вариант 3.

К чему приводит использование В-дерева?

􀀀+ к сокращению времени поиска

􀀀+ к сокращению числа обменов между оперативной и внешней памятью

􀀀+ к увеличению объема занимаемой памяти

􀀀+ к дублированию информации

Задача 8. Размещение физических записей с использованием хэширования

Вариант 3. Как примерно соотносится объем затрачиваемых действий при добавлении новой физической записи при размещении физических записей с использованием хэширования?

􀀀+ примерно равны

____________________________________________________