Некоторые способы структурирования файлов в информационных системах:
- Последовательность байтов. 2 Файл состоит из бессистемной последовательности байтов, обычно называется бинарным. 2 Работая с таким файлом, операционная система видит только последовательность байтов и не придаёт особого значения содержимому файла. 2
- Типизированная последовательность записей. 2 Файл представляется в виде последовательности записей, каждая из которых имеет фиксированную длину и собственную внутреннюю структуру. 2 Операции чтения и записи манипулируют целыми записями, а не отдельными байтами, что упрощает работу с содержимым файлов. 2
- Дерево записей. 2 Запись, являющаяся элементом дерева, в таком файле не обязательно должна иметь фиксированную длину, но обязана содержать ключевое поле в заданной конкретной позиции. 2 Сортировка дерева осуществляется по ключевому полю, что позволяет выполнять поиск записи по конкретному ключу достаточно быстро. 2
Также существует иерархическая (многоуровневая) файловая структура, в которой множество каталогов и файлов. 5 В этом случае каталоги или папки играют роль индексов, каждый из которых содержит ссылки на свои подкаталоги. 1