Файловая система

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

Типы файлов:

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

Файлы, состоящие из записей могут быть 4 типов:

1. Смешанный – состоят из записей разной длины с разным количеством полей:

п1

п2

п3

запись5 запись4 запись3 запись2 запись1 п1

п2

п3

п4

п1

п2

п1

п2

п3

п1

п2

п3

п4

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

2. Последовательный – состоит из записей одинаковой длины с одинаковым количеством и размеров полей.

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

Для поиска нужной записи выполняется быстрый поиск в файле-индексе (быстрый – т.к. записи отсортированы), а затем по адресу из этого файла сразу определяется адрес нужной записи в основном файле.