![]() |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
|
Файловая система – это часть операционной системы, которая управляет выводом и чтением с диска данных – файлов. Существуем множество разных файловых систем, которые размещают файлы на диске разными способами, но на размещение и скорость записи-считывания файла влияет его тип.
Типы файлов:
Файлы могут иметь различную логическую организацию, которая влияет на их обработку перед выводом или вводом. Файлы могут быть в виде простого потока битов или байтов или состоять из логических частей – записей. Каждая запись – это логически отдельная информация (например. записи о работниках фирмы: каждая запись об одном работнике). Запись состоит из полей. Поле – это минимальная логическая часть записи (например, запись о каждом работнике состоит из: поля имени, поля должности, поля года рождения и.т.д.).
Файлы, состоящие из записей могут быть 4 типов:
1. Смешанный – состоят из записей разной длины с разным количеством полей:
![]() | п2 | п3 |
![]() ![]() ![]() ![]() | п2 | п3 | п4 | п1 | п2 | п1 | п2 | п3 | п1 | п2 | п3 | п4 |
Для поиска нужной записи приходится перебирать все записи последовательно, пока не будет считана нужная. При этом, для вычисления адреса следующей записи нужно сначала считать предыдущую.
2. Последовательный – состоит из записей одинаковой длины с одинаковым количеством и размеров полей.
п1 | п2 | п3 | п1 | п2 | п3 | п1 | п2 | п3 | ... |
запись1 | запись1 | запись1 | ... |
3. Индексно-последовательный -все записи расположены в файле последовательно в произвольном порядке, но кроме основного файла создается файл – индекс, в котором отсортированы по ключевому полю записи, состоящие из двух полей: одно поле содержит ключевое поле из основного файла (по которому выполнена сортировка), а другое поле содержит адрес записи в основном файле.
Для поиска нужной записи выполняется быстрый поиск в файле-индексе (быстрый – т.к. записи отсортированы), а затем по адресу из этого файла сразу определяется адрес нужной записи в основном файле.
ключ1 | ![]() ![]() | запись1: | ключ5 | п2 | п3 | п4 | |
ключ2 | ![]() ![]() | запись2: | ключ6 | п2 | п3 | п4 | |
ключ3 | ![]() | запись3: | ключ1 | п2 | п3 | п4 | |
ключ4 | ![]() | запись4: | ключ3 | п2 | п3 | п4 | |
ключ5 | запись1: | запись5: | ключ4 | п2 | п3 | п4 | |
ключ6 | запись2: | запись6: | ключ2 | п2 | п3 | п4 |
Дата публикования: 2014-11-29; Прочитано: 277 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!