Непрерывный

Методы размещения блоков информации на диске.

Формирование блоков из записей файла

Индекс основной файл

4. Индексный – аналогичен индексно- последовательному, но создается индекс не по одному ключевому полю, а по нескольким полям создается несколько файлов-индексов. Каждый индекс отсортирован по своему ключу. Для поиска нужной записи, сначала выполняется поиск в одном из индексов (в зависимости от запроса на поиск), а затем выполняется прямое обращение к записи в основном файле.

5. Прямого доступа -этот файл состоит из уже отсортированных записей по определенному ключевому полю. Такая сортировка выполняется при каждом изменении файла (добавление. удаление или корректировка записей) и называется хэшированием. После сортировки, все записи упорядочены так, что для обращения к нужной записи, ее адрес сразу вычисляется по искомому значению и выполняется прямое обращение к записи по ее адресу (без перебора всех предыдущих)

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

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

Файлы, состоящие из записей могут разбиваться на блоки разными способами. Так как записи файла как правило меньше блока, то существует несколько способов формирования блоков из записей:

1) из целого числа записей – это возможно только, если записи фиксированной длины

2) из записей переменной длины с образованием пустот – записи помещаются в блок до тех пор, пока они помещаются целиком. Остальная часть места в блоке остается пустой. Это приводит к перерасходу места на диске

3) из записей переменной длины без образования пустот. При укладке записей в блоки, запись, которая не помещается, разбивается на 2 части. Одна часть помещается (сколько поместится) в один блок, а вторая в следующий.

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

Дата добавления: 2014-12-07