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

Cтраница 1

Индексная организация применима только при фиксированной длине записей, которые могут быть блокированными или неблокированными. Расположение записей в наборе определяется с помощью индексов, представляющих специальные записи. Индексы автоматически строятся системой при создании файла и корректируются при его обновлении. Они обеспечивают относительно быстрый поиск нужной записи без последовательного просмотра файла. [1]

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

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

Для файла с индексной организацией ключ считается недействительным, если в файле нет записи, для которой значение данного КЛЮЧ ЗАПИСИ совпадало бы со значением данного НОМИНАЛЬНЫЙ КЛЮЧ. [4]

При обновлении файла с индексной организацией и произвольным доступом в ОС ЕС условие недействительного ключа оператором ОБНОВИТЬ не обнаруживается и результат выполнения оператора в этом случае не предсказуем. Если условие ПРИ ОШИБКЕ КЛЮЧА возникает при чтении записи индексного файла, такую запись обновлять ( перезаписывать) не следует. [5]

Основные характеристики программ. [6]

Здесь и далее все справочные массивы имеют индексную организацию, позволяющую по требуемому ключу обращаться к данным. [7]

Пакет программ СУД ( система управления данными), входящий в состав ОСРВ, позволяет обрабатывать файл с последовательной, относительной и индексной организацией. [8]

В КОБОЛе предусмотрены два способа организации произвольного доступа к данным: RELATIVE ( ОТНОСИТЕЛЬНАЯ) и INDEX ( ИНДЕКСНАЯ) организация. Сначала будет описана относительная организация, а затем, в следующем разделе - индексная организация. Хотя, конечно, между этими двумя организациями существуют различия, у них есть много общего. Общим является, во-первых, то, что для произвольного доступа необходимо задание некоторого значения, которое будет служить адресом нужной записи. Для программиста такая схема адресации обладает рядом недостатков. [9]

Система управления данными RMS-11 - это универсальная система, расширяющая возможности программирования файловых операций и облегчающая написание и отладку соответствующих программ. RMS-11 может быть включена в системы IAS, RSX-11 и RSTS / E в процессе генерации. Применение RMS-11 дает возможность создавать файлы с последовательной, произвольной и индексной организацией. Для доступа к ним могут быть использованы последовательный и произвольный методы, а также работа непосредственно по адресу записи. Кроме трех основных методов имеется динамический метод доступа, обеспечивающий наиболее эффективную работу с файлами за счет переключения с одного из основных на другой. Например, первая запись читается с прямым доступом, а все последующие - последовательным доступом. [10]

Вариант СТАНДАРТНЫ указывает, что файл имеет стандартные системные метки. Эти метки будут обрабатываться операционной системой, а появляющиеся в файле стандартные метки пользователя будут пропускаться. Вариант СТАНДАРТНЫ должен быть указан для файлов о индексной организацией и может быть указан для всех других файлов, кроме файлов на устройствах одиночных записей. [11]

Операционная система коллективного пользования может работать в режимах РАФОС и ОС РВ. В составе ДОС КП имеются средства подготовки программ на языке БЕЙСИК в форматах ОС РАФОС и ОС РВ. К ним относятся отладчики, компоновщики, корректировщики объектных модулей; система управления данными СУД-2 с последовательной, относительной и индексной организацией; программы сортировки данных СОРТ-2; компиляторы с языков программирования; макроассемблера ( уровней ОС РАФОС и ОС РВ), ФОРТРАН ( уровней ОС РАФОС и ОС РВ), Паскаль, КОБОЛ, РПТ-2, БЕЙ-СИК-РВ. Под управлением ДОС КП функционируют системные прикладные программы, расширяющие возможности операционной системы. ДОС КП требуется объем оперативной памяти от 64 кслов до 128 кслов. [12]

Порядок фраз не имеет значения. Имя-данного - 1, хранящего относительный ключ ( RELATIVE KEY), не может появляться ни в какой статье-описания-записи, связанной с каким-либо файлом. Оно должно быть описано в статье-описания-данного в секции рабо-чей-памяти ( WORKING-STORAGE SECTION) как целое без знака. В этом отношении относительный ключ отличается от ключа, описанного в следующем разделе для файлов с индексной организацией. В случае индексной организации ключ записи должен присутствовать в статье-описания-записи для файла. Рекомендуется включать необязательные фразы для явного описания того, что имеется в виду, а не надеяться на варианты, используемые по умолчании. Имена-данных могут быть уточнены, но не могут быть индексированы с помощью индексов или имен-индексов. Обратите внимание на то, что всякий раз, когда способ доступа определен как RANDOM ( ПРОИЗВОЛЬНЫЙ), должна использоваться фраза RELATIVE KEY, в то время как для последовательного ( SEQUENTIAL) доступа эта фраза не обязательна. Не забывайте, что для файла с относительной организацией возможны оба типа доступа. [13]

Использование резидентных библиотек позволяет существенно повысить эффективность функционирования всей системы ДОС КП в целом. Резидентные библиотеки широко используются при работе с системой управления данными ( СУД), которая в свою очередь используется при работе программ на языках Кобол, Бейсик - Р2, РПГ-П, при работе ФОБРИН-2. В составе СУД пользователям поставляются две стандартные резидентные библиотеки: одна - для работы с файлами с последовательной организацией, другая - для работы с файлами с последовательной, относительной и индексной организацией. [14]

Страницы: 1 2