Студопедия.Орг Главная | Случайная страница | Контакты | Мы поможем в написании вашей работы!  
 

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



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

Типы файлов:

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

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

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

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

п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 запись3:   запись1: ключ5 п2 п3 п4
ключ2 запись6:   запись2: ключ6 п2 п3 п4
ключ3 запись4:   запись3: ключ1 п2 п3 п4
ключ4 запись5:   запись4: ключ3 п2 п3 п4
ключ5 запись1:   запись5: ключ4 п2 п3 п4
ключ6 запись2:   запись6: ключ2 п2 п3 п4




Дата публикования: 2014-11-29; Прочитано: 277 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!



studopedia.org - Студопедия.Орг - 2014-2025 год. Студопедия не является автором материалов, которые размещены. Но предоставляет возможность бесплатного использования (0.083 с)...