Последовательность логических записей фиксированной длины
/ /
"
12
—————
13
14
15
и
к
------------- «1
и
\— —
13
«------------
*
14
и---------- *1
15
+■■■
1
Последовательность логических затеей переменной длины
ш
Индексная логическая организация
Индекс
1
2
3
4
5
6
Адрес
21
201
315
661
670
715
Индекс
=
ключ
Рисунок 21 - Способы логической организации файлов
Записи могут быть фиксированной длины или переменной
длины. Записи могут быть расположены в файле последовательно
(последовательная организация) или в более сложном порядке, с
использованием так называемых индексных таблиц, позволяющих
обеспечить быстрый
доступ
к отдельной логической записи
(индексно-последовательная
организация).
Для
идентификации
записи
может
быть
использовано
специальное
поле
записи,
называемое ключом. В файловых системах ОС UNIX и MS-DOS файл
имеет простейшую логическую структуру - последовательность
однобайтовых записей [4].
6.4 Физическая организация и адрес файла
Физическая организация файла описывает правила расположения
файла на устройстве внешней памяти. Файл состоит из физических
записей - блоков. Блок - наименьшая единица данных, которой
внешнее
устройство
Достарыңызбен бөлісу: 
