Какие существуют методы организации файлов во внешней памяти?

Некоторые методы организации файлов во внешней памяти:

• Непрерывное размещение. dit.isuct.ru Простейший вариант физической организации, при котором файлу предоставляется последовательность блоков диска, образующих единый сплошной участок дисковой памяти. dit.isuct.ru Для задания адреса файла достаточно указать только номер начального блока. dit.isuct.ru
• Размещение в виде связанного списка. dit.isuct.ru При таком способе в начале каждого блока содержится указатель на следующий блок. dit.isuct.ru
• Последовательный доступ. project5261779.tilda.ws Обработка (запись или чтение) логических записей осуществляется последовательно: из внешней памяти в оперативную память (и наоборот) в соответствии с порядком, в котором они размещены на носителе. project5261779.tilda.ws Такой тип доступа применяется для неструктурированных файлов, длина и формат записей которых могут меняться, например, для текстовых файлов. project5261779.tilda.ws
• Произвольный (прямой) доступ. project5261779.tilda.ws Обработка логических записей выполняется в соответствии с логикой и алгоритмами, реализованными в конкретной программе. project5261779.tilda.ws Данные считываются и формируются записями фиксированной длины, к которым можно обратиться по номерам машинных слов. project5261779.tilda.ws Подобный способ доступа применяется при обработке структурированных файлов, например, двоичных файлов, файлов реляционных баз данных, типизированных файлов языка Pascal. project5261779.tilda.ws
• Библиотечная организация. project5261779.tilda.ws Записи объединяются в последовательно организованные разделы. project5261779.tilda.ws Каждый раздел имеет собственное имя. project5261779.tilda.ws В начале файла имеется специальный раздел, содержащий адреса начала разделов. project5261779.tilda.ws При обращении к разделу используется прямой доступ, обращение к записям внутри раздела выполняется последовательно. project5261779.tilda.ws