Cтраница 3
Для этих файлов записи должны быть неблокированными фиксированной длины. При региональной организации файлов внешняя память ( пакет магнитных дисков) делится на ряд областей записи, которые нумеруются последовательно начиная с нуля. К каждой области записи может быть получен только прямой доступ с помощью так называемого ключа записи. В случае файла REGIONAL ( l) область может содержать только одну запись, поэтому ключом записи является номер соответствующей области. В случае файлов REGIONAL ( 3) одна область может содержать несколько записей, поэтому для поиска нужной записи в области наряду с номером используется логический ключ, формируемый в программе. Отметим, что файлы REGIONAL ( 3) позволяют более эффективно использовать память. [31]
Иногда применяют метод, заключающийся в соотнесении каждому участку на диске диапазона значений ключей. В участок заносятся все записи, значения ключей которых входят в этот диапазон. Этот метод эффективен, если диапазон изменения ключей достаточно велик и превышает количество возможных адресов записей. Здесь также возникает потребность в функции преобразования значения ключа в номер области, в которую заносятся записи с ключами данного диапазона. Тогда записи-синонимы заносятся друг за другом в процессе появления, а поиск нужной записи производится путем последовательного перебора синонимов. Данный метод эффективен при сравнительно небольшом количестве возможных синонимов. [32]
В синтетическую модель могут быть включены также и другие методы доступа. Рассмотрим, например, моделирование индексно-последовательного метода доступа. Он предназначен для того, чтобы обеспечить последовательную обработку, не прибегая при этом к последовательному просмотру всех записей из набора данных, как это делается при использовании чисто последовательного метода доступа. Здесь для каждой очередной обработки сравниваются ключ записи и ключ текущей позиции головок. Это сравнение позволяет выяснить, нужно ли перемещение головок. Если обработка может быть выполнена в текущей позиции, в дальнейшем она выполняется е помощью последовательных методов. Если нет, метод доступа обращается к индексу для определения нужной позиции головок, ключ которой соответствует интересующей нас записи. Главное различие в том, что всякий раз, когда нам нужно изменить позицию головок, мы должны обратиться к дорожке, содержащей индекс, прочитать запись, выполнить некоторую, не выполняемую в режиме совмещения обработку и только затем установить головки в новое положение и продолжить поиск нужной записи. [33]