физически абсурдной ситуации, в которой была модификация без обращения к странице, что объясняется периодическим сбросом бита признака обращения, но не модификации! Модифицированная («грязная») страница должна сохраняться на диске при вытеснении, немодифицированную можно просто заместить новой.

8.3. Простая файловая организация страниц

Определение 2. Под организацией файла понимается физическое распределение данных файла по кортежам и страницам на внешнем носителе информации.

Существуют следующие основные типы организации файлов:

•Неупорядоченная организация файла предусматривает произвольное неупорядоченное размещение кортежей на носителе.

•Упорядоченная (последовательная) организация предполагает размещение кортежей в соответствии со значением указанного поля.

•В хешированном файле записи хранятся в соответствии со значением некоторой хеш-функции.

Для каждого типа организации файлов используется соответствующий набор методов доступа.

Определение 3. Методом доступа называются действия, выполняемые при сохранении или извлечении записей из файла.

Поскольку некоторые методы доступа могут применяться только к файлам с определенным типом организации (например, нельзя применять индексный метод доступа к файлу, не имеющему индекса), термины организация файла и метод доступа часто рассматриваются как эквивалентные.

Неупорядоченный файл

Неупорядоченный файл (который иногда называют кучей) имеет простейшую структуру. Кортежи размещаются в файле в том порядке, в котором они в него вставляются.

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

Но поскольку файл такого типа не обладает никаким упорядочением по отношению к значени-

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

Для удаления записи сначала требуется извлечь нужную страницу, потом удалить нужный кортеж (физически или логически), а после этого снова сохранить страницу на диске. Поскольку пространство удаленных кортежей повторно не используется, производительность работы по мере удаления кортежей уменьшается. Поэтому неупорядоченные файлы требуют периодической реорганизации, которая должна выполняться администратором базы данных (АБД) с целью освобождения неиспользуемого пространства, образовавшегося на месте удаленных записей.

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

50