| Предыдущий раздел | Оглавление | Следующий раздел |
5.1.2. Структура файла
Есть несколько различных способов для структурирования файлов. Самыми распространенными структурами файлов являются: последовательность байтов, типизированная последовательность записей и дерево. Файл, который состоит из бессистемной последовательности байтов, обычно называется бинарным. Работая с таким файлом, операционная система видит только последовательность байтов и не придает особого значения содержимому данного файла. Значение байтам бинарного файла придают пользовательские приложения, которые имеют представление о способах обработки содержащейся в файле информации. И операционная система Windows, и UNIX-подобные системы используют такой подход.
Использование типизированной последовательности записей является первым шагом к некоторой структуре. Данная модель представляет файл в виде последовательности записей, каждая из которых имеет фиксированную длину и, главное, собственную внутреннюю структуру. Основной идеей такого структурирования является то, что операции чтения и записи манипулируют целыми записями, а не отдельными байтами, как в предыдущем подходе, упрощая тем самым работу с содержимым файлов.
Третьим подходом к структурированию файлов является использование дерева записей. Запись, являющаяся элементом дерева, в таком файле не обязательно должна иметь фиксированную длину, но обязана содержать ключевое поле, причем в заданной конкретной позиции. Сортировка дерева осуществляется по ключевому полю, что позволяет выполнять поиск записи по конкретному ключу достаточно быстро. Основной операцией в таких файлах является получение записи с заданным ключом, а не получение «следующей» записи, как в файлах, использующих предыдущий тип структуры. Кроме того, при добавлении к файлу новых записей решение об их размещении принимает операционная система, а не пользователь.
| Предыдущий раздел | Оглавление | Следующий раздел |