Cтраница 1
Индексно-последовательные файлы создаются на дисках или на барабанах с помощью индексно-последовательных методов доступа, характеристика которых приводилась выше. Каждая запись файла снабжается ключом или управляющим полем. Если в последовательном файле понятие управляющего поля связывается только с понятием сортировки и исходя из этого любое поле в принципе может быть управляющим, то в индексно-последовательном файле ключ идентифицирует запись, являясь уникальной ( неповторяющейся) последовательностью символов. Управление данными допускает ключ длиной не более 255 символов ( байт), причем все ключи записей должны иметь одинаковую длину. Записи файла логически располагаются в порядке возрастания ключей. После того как индексно-последовательный файл создан, ключи обеспечивают прямой доступ к любой записи, а также удаление записей и включение новых записей без полного просмотра файла и создания его новой версии, как это было необходимо при обработке последовательного файла. [1]
Индексно-последовательные файлы представляют собой наиболее распространенную форму адресации файлов. В следующей главе такие файлы рассмотрены более подробно. [2]
Индексно-последовательный файл ( INDEXED) позволяет организовать оба способа доступа к записям - последовательный и прямой. Записи этого файла могут быть блокированными или неблокированными фиксированной длины. Каждая запись файла должна иметь ключ длиной от 1 до 255 знаков, являющийся признаком, в соответствии с которым она передается. Таким образом, они организуются логически последовательно в области. При чтении или расширении файла можно использовать как последовательный, так и прямой метод доступа. [3]
Индексно-последовательный файл является компромиссом между чисто последовательной и чисто произвольной организациями доступа к файлу. [4]
Индексно-последовательный файл организован аналогично упорядоченному последовательному файлу. Каждая запись содержит элемент данных, являющийся ключом записи и используемый для упорядочения записей файла. Разрешается произвольный доступ к записям с помощью ключа записи, используемого в качестве индекса; кроме того, файл может также обрабатываться последовательно, начиная с любой заданной точки, в которой возможен прямой доступ. [5]
Индексно-последовательный файл представляет собой последовательный файл, снабженный индексами, содержащими информацию о расположении записей на диске. Каждая запись файла содержит ключ и при создании файла записи располагаются в последовательности ключей. Используя индексы, можно быстро получить доступ к отдельным записям или также быстро произвести последовательную обработку этого файла. [6]
Индексно-последовательный файл объединяет достоинства последовательного и произвольного файла, обеспечивая быстрый поиск местоположения на ВЗУ последовательной группы записей или блоков и осуществляя без потерь времени на подвод носителя обмен между ОЗУ и ВЗУ. [7]
Индексно-последовательный файл необходимо время от времени реорганизовывать, так как при наличии большого количества записей переполнения увеличивается время поиска записей в файле. Реорганизация осуществляется с помощью специальной утилиты ( рассматривается ниже), при этом файл либо переписывается на другой диск или ленту и затем восстанавливается уже реорганизованным, либо переписывается в другую область того же устройства. [8]
Индексно-последовательные файлы используют ту же самую подсистему параметров оператора DD, что и последовательные наборы, за исключением SPLIT, но с некоторыми ограничениями. [9]
Индексно-последовательный файл можно каталогизировать, если все три области его размещаются в одном томе. [10]
Индексно-последовательный файл ( INDEXED) позволяет организовать оба способа доступа к записям - последовательный и прямой. Записи этого файла могут быть блокированными или неблокированными фиксированной длины. Каждая запись файла должна иметь ключ длиной от 1 до 255 знаков, являющийся признаком, в соответствии с которым она передается. Таким образом, они организуются логически последовательно в области. При чтении или расширении файла можно использовать как последовательный, так и прямой метод доступа. [11]
Все индексно-последовательные файлы должны иметь ключи. Если файл несблокированный, ключ на диске представлен как поле ключа, а данные - как поле данных. Операнд KEYLEN указывает длину поля ключа, a REGSIZE длину поля данных. В DOS на индексных файлах разрешаются только записи фиксированной длины. Когда записи сблокированы, поле ключа должно повторяться в поле данных, причем положение поля ключа в поле данных задается операндом KEYLOC. Если записи удаляются из файла, то операнд KEYLOC1 задавать нельзя, так как предназначенные для удаления записи получают отметку из всех единиц в первом байте. По этим же соображениям не разрешается, чтобы поле ключа имело все единицы в первом байте. В OS отмеченные на удаление записи пользователю недоступны. В DOS доступны все записи, даже имеющие отметку об удалении. [12]
Каждый индексно-последовательный файл характеризуется, помимо ключа, в общем случае тремя индексами: дорожки, цилиндра и главным индексом. Индекс дорожки строится для каждого цилиндра, занимаемого файлом, а индекс цилиндра строится для всего файла. Главный индекс может использоваться лишь для очень больших файлов. Отличительной особенностью этих файлов является то, что область записи располагается на десяти дорожках цилиндра, начиная с нулевой и кончая девятой, и в общем случае разделяется на три части: индекс дорожки, область данных и область переполнения. [13]
Все индексно-последовательные файлы должны иметь ключи. Если файл несблокированный, ключ на диске представлен как поле ключа, а данные - как поле данных. Операнд KEYLEN указывает длину поля ключа, a REGSIZE длину поля данных. В DOS на индексных файлах разрешаются только записи фиксированной длины. Когда записи сблокированы, поле ключа должно повторяться в поле данных, причем положение поля ключа в поле данных задается операндом KEYLOC. Если записи удаляются из файла, то операнд KEYLOC1 задавать нельзя, так как предназначенные для удаления записи получают отметку из всех единиц в первом байте. По этим же соображениям не разрешается, чтобы поле ключа имело все единицы в первом байте. В OS отмеченные на удаление записи пользователю недоступны. В DOS доступны все записи, даже имеющие отметку об удалении. [14]
Каждый индексно-последовательный файл характеризуется, помимо ключа, в общем случае тремя индексами: дорожки, цилиндра и главным индексом. Индекс дорожки строится для каждого цилиндра, занимаемого файлом, а индекс цилиндра строится для всего файла. Главный индекс может использоваться лишь для очень больших файлов. Отличительной особенностью этих файлов является то, что область записи располагается па десяти дорожках цилиндра, начиная с нулевой и кончая девятой, и в общем случае разделяется на три части: индекс дорожки, область данных и область переполнения. [15]