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