Индексная организация - Большая Энциклопедия Нефти и Газа, статья, страница 2
Если бы у треугольника был Бог, Он был бы треугольным. Законы Мерфи (еще...)

Индексная организация

Cтраница 2


Использование относительных файлов страдает определенными недостатками: во-первых, это необходимость преобразования некоторого аргумента в номер относительной позиции и, во-вторых, это невозможность добавить новые записи в существующий файл массовой памяти. Эти ограничения обходятся с помощью другого способа организации файлов, называемого индексной ( INDEXED) организацией, которая использует вместо относительного ключа фактический ключ записи. Ключ записи появляется непосредственно в статье-описания-записи для файла и является буквенно-цифровым данным. Когда для индексного файла выполняется оператор ввода-вывода, система управления массовой памятью автоматически превращает значение ключа в номера дорожки и области. Она делает это с помощью стандартной процедуры поиска в таблице точно так же, как в примере, описанном в предыдущем разделе, для преобразования номера социального обеспечения в значение относительного ключа. Программисту при этом не нужно писать процедуру поиска. В случае индексной организации файла поиск осуществляется автоматически системой управления массовой памятью вычислительной машины.  [16]



Страницы:      1    2