Добавил:
Upload Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз: Предмет: Файл:
материалы по кит.doc
Скачиваний:
22
Добавлен:
10.12.2018
Размер:
238.08 Кб
Скачать

69.Физический доступ к базе данных.

Пользователь взаимодействует с системой базы данных, запуская инструкции. Стратегический селектор преобразует пользовательскую команду в наиболее эффективную форму для выполнения. Преобразованное требование активизирует буферный диспетчер, контролирующий перемещение данных между оперативной памятью и диском. Диспетчер файлов поддерживает буферный диспетчер, управляя размещением данных на диске и структурами данных. Кроме пользовательских данных диск содержит словарь данных.

Стратегический селектор – программное обеспечение, преобразующее требование пользователя в эффективную для исполнения форму.

Управление буферами (диспетчер дисков) – программное обеспечение, контролирующее перемещение данных между оперативной памятью и диском.

Диспетчер файлов – программное обеспечение, управляющее размещением данных на диске и структурами данных.

Словарь данных – часть СУБД, определяющая структуру пользовательских данных и возможности их использования.

Оперативная память – запоминающее устройство, расположенное в узле процессора; используется для запоминания данных, доступных для оперирования.

Быстродействие системы управления базами данных в значительной степени определяется использованными физическими структурами данных и тем, насколько система эффективно оперирует этими структурами. При удачном физическом устройстве базы данных данные можно извлекать, обновлять, манипулировать за достаточно короткое время.

70.Индексирование и хеширование.

Важнейшим элементом любой СУБД является наличие средств ускоренного поиска данных. Этот механизм обычно реализуется введением так называемых индексных файлов с расширением idх и cdx. Один файл базы данных может быть проиндексирован по нескольким полям и иметь любое число индексов. Эти файлы содержат один элемент, так называемый индексный ключ. Этот ключ позволяет отсортировать записи данных в алфавитном, хронологическом или числовом порядке для поля, по которому выполнено индексирование. Допускается индексирование и по логическим полям.

Различают два типа индексных файлов:

- простой индексный файл; - составной индексный.

1) Простой индексный файл имеет расширение файла IDX и содержит один индексный ключ. Существуют также компактные простые индексные файлы, которые благодаря сжатию данных, занимают приблизительно в шесть раз меньше места по сравнению с обычным индексным файлом. 2) Составной (мультииндексный) файл имеет расширение CDX и может осуществлять управление одновременно несколькими индексными ключами, хранящихся в индексном выражении. Отдельные ключи называются тегами. Каждый тег имеет свое имя.

Составные файлы могут быть двух видов:

- структурный составной файл; - обычный составной файл.

Структурный составной файл имеет такое же имя файла как и файл базы данных. Данный индексный файл всегда автоматически открывается вместе со своей базой данных. Его нельзя закрыть до ее закрытия, но можно сделать не активным.

Обычный составной файл имеет произвольное имя файла, не совпадающее с именем файла базы данных.

Хешированием называется процесс выделения элемента индексного массива непосредственно по информации,  которая содержится в массиве.  Полученный индекс называется хеш-адресом.  Хеширование обычно используется для уменьшения времени доступа к дисковым файлам.  Однако,  тот же метод можно использовать для реализации разреженных матриц.