Это структура хранения баз данных на физическом носителе.

Система физического доступа к базам данных.

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

Программа управления буферами – контролирует обмен информации между оперативной памятью и диском.

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

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

Пользовательские данные – содержимое таблиц.

Устройство дисковода.

Цилиндр – совокупность дорожек с одинаковым порядковым номером на разных поверхностях дисков.

Дорожка разбита на блоки.

Блок – это физическая запись – это минимальная единица данных на диске.

Информация с диска считывается полностью блоками, каждый блок имеет свой Nnk.

Адрес записи.

Время считывания

Факторы, влияющие на быстродействие дисковода.

1. Время установки головки примерно 12 – 15 мс (А). Это время, которое требуется переместить головки.
2. Время активизации головки (то есть по №головки нужная головка переводится в активное состояние).
3. Время поворота диска зависит от скорости вращения диска. Средняя задержка вращения =R/2, где R – время полного поворота диска.
4. Скорость обмена данными между ОЗУ и диском ( примерно несколько килобайт в секунду).Время доступа к данным:
   Где D – скорость обмена данными между ОЗУ;
   L - длина блока данных, байт.
   Форментация – уплотнение данных.

Форматы хранения данных на диске.

СА – собственный адрес
- индексная метка – обозначает начало и конец каждой дорожки
Ф – флаг
Ц – номер цилиндра
Г – номер головки
ЦП – проверочный элемент циклического кода ( чтобы избежать возникновение сбоев
А - адресный маркер
з – зазор (пустое место), чтобы процессор успевал обрабатывать данную информацию
З – номер записи
ДК – длина ключа
ДД – длина данных

Физические записи на диске фиксированной длины или переменной; блокированной и деблокированной.

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

1. Деблокированная запись – это запись, в которой один блок информационный соответствует двум логическим записям

Организация файлов и способы адресации.

Организация файлов:

1. Последовательная. Все записи упорядочиваются по значению первичного ключа. Пользователь, обращается к записи, и система читает весь файл последовательно, чтобы добраться до записи.
2. Индексно-последовательная. Позволяет обращаться как последовательно, так и напрямую. С помощью индексных таблиц.Индексная таблица:

   

   Система считывает первичный ключ и сравнивает с максимальным ключом, определяя сначала № цилиндра, затем № дорожки. Недостатком является то, что к каждой записи приходится обращаться дважды (обращение к диску)

3. Прямая. Существует определённый алгоритм (это алгоритм хэмирования – вычисление физического адреса записи на использование значения ключа)

№стр = 2000 строк; число записей в блоке: №бл = 500 байт; Vстр = 100 байт; Vотв пам = 30 бл; система отводит на 20% больше.
Отношение реально отводимой памяти к отводимой получило название коэффициент нагрузки.

R – относительный адрес записи (относительно начала файла)

В итоге адрес = НА + R , где НА – начальный адрес.
В случае записи:

I ищем до тех пор, пока не найдем свое место. Этот метод называется методом квадратных частных.