Cтраница 2
Цепная организация определяется путем ее наложения на индексно-последовательную или прямую организацию: необходимо, чтобы массив, который нужно организовать по цепному способу, был предварительно организован по ин-дексно-последовательному или прямому способам, на которых могла бы базироваться цепная организация. В самом деле, связи сцепления определяются программистом, который затем и распоряжается ими; при использовании массива с цепной организацией связи сцепления представляют собой адреса физических записей цепочки. [16]
Цепная организация может быть определена лишь для массива, уже организованного по прямому или индексно-последо-вательному способу. [17]
При цепной организации массива ( ф 2) из записей устраняется основной недостаток последовательного размещения записей в массиве с упорядочением: при внесении новых и исключении старых записей возникает необходимость в переупорядочении всех остальных записей массива. При цепной организации массива записи можно размещать в любой последовательности и даже на разных носителях информации, а порядок просмотра записей в массиве определяется специальными ссылками, размещаемыми в конце записей, после которых порядок размещения остальных записей нарушается. [18]
Если эта дорожка занята не полностью, на нее могут быть помещены новые записи. Напомним, что области переполнения имеют цепную организацию ( этот способ организации описан ниже); в области переполнения поиск осуществляется с помощью связей сцепления между записями, которые должны быть помещены на одну и ту же дорожку. В результате поиск существенно замедляется. [19]
По определению к физическим записям массива с цепной организацией можно обращаться лишь друг за другом, следуя связям сцепления. Однако обращение может осуществляться в прямом и / или обратном направлениях в зависимости от направления сцепления. [20]
Способ цепной организации практически пригоден для создания массива, записи которого представляют собой вершины графа. Поскольку частным случаем графа является дерево, то, следовательно, можно создать массив с цепной организацией, записи которого представляют собой вершины дерева. [21]
Исключение записи, принадлежащей какому-нибудь подмассиву массива, созданного по методу перемешивания, аналогично исключению записей из массива с цепной организацией. [22]
Цепная организация определяется путем ее наложения на индексно-последовательную или прямую организацию: необходимо, чтобы массив, который нужно организовать по цепному способу, был предварительно организован по ин-дексно-последовательному или прямому способам, на которых могла бы базироваться цепная организация. В самом деле, связи сцепления определяются программистом, который затем и распоряжается ими; при использовании массива с цепной организацией связи сцепления представляют собой адреса физических записей цепочки. [23]
Схема структуры базы данных включает описание всех информационных и служебных полей. Кроме того, в схеме отражаются физические требования базы данных: объем памяти для каждого файла ( подбазы) и распределение записей по подбазам. Система БАНК-ОС позволяет осуществить такую цепную организацию файла, которая не обеспечивается средствами ОС ЕС. [24]
Программные средства должны предусматривать возможность копирования записей переполнения. Так называют записи, для которых не хватает места на назначенной им дорожке. Такие записи должны размещаться в специальной области переполнения с помощью цепной организации адресов, что позволяет сохранить логическую последовательность. Начальная ссылка на цепочку переполнения вводится в индекс или содержится на самой дорожке. [25]
Запись для первого рабочего обрабатывается программой ( рис. 4.6), для второго рабочего запись исключается и на ее место помещается запись 3, для четвертого рабочего запись переписывается без изменений. Но запись 5 вставить нельзя, так как запись 6 еще не обработана. Для преодоления этой трудности образуют область переполнения с адресом X и используют цепную организацию. В область переполнения заносят все записи, которые не помещаются в обрабатываемом блоке в обновленном массиве. В конце блока А указан адрес X, куда надо перейти после окончания обработки записи А; после обработки записи 6 в блоке X указан адрес В, поэтому возвращаемся к обработке блока В. [26]
Как показано на рис. 2.34, нормативная информация подготавливается для загрузки в виде файлов MRPML и MRPCL, форматы которых определены параметрами системы. Перед загрузкой записи файлов сортируются по полям кодов, что облегчает автоматическое построение цепных адресов. Произвольный доступ к файлу характеристик по внешним кодам достигается индексно-последовательным методом доступа. Как уже было показано, организация файла структуры отличается от файла характеристик цепной организацией, где каждая запись структуры норм ( условная сборочная структура процессора МРП / 360) указывает адрес следующей записи в цепи связи кодов объема производства с кодами способов производства или в цепи связей кодов способа производства с группой кодов предприятий, на которых он применяется. [27]