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

 

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

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

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

Индексная таблица:

№ цилиндра	Мах ключ
0
…	…
…	…
N

 

№ дорожки	Мах ключ
…
N

 

Система считывает первичный ключ и сравнивает с максимальным ключом, определяя сначала № цилиндра, затем № дорожки.

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

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

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

Отношение реально отводимой памяти к отводимой получило название коэффициент нагрузки.

 

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

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

В случае записи:

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