Цепная организация

Cтраница 1

Цепная организация определяется путем ее наложения на индексно-последовательную или прямую организацию: необходимо, чтобы массив, который нужно организовать по цепному способу, был предварительно организован по ин-дексно-последовательному или прямому способам, на которых могла бы базироваться цепная организация. В самом деле, связи сцепления определяются программистом, который затем и распоряжается ими; при использовании массива с цепной организацией связи сцепления представляют собой адреса физических записей цепочки. [1]

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

Цепная организация массива не приспособлена для дихотомического поиска. Для него удобна ветвящаяся структура с двумя адресами связи, исходящими от каждого объекта. Через один из этих адресов связи каждый объект связывается с подмножеством объектов, признак которых больше ( или не меньше), чем у этого объекта, а через другой адрес связи с группой объектов, у которых признак меньше ( или не больше), чем у исходного объекта. В результате проверки знака отклонения одно из подмножеств исключается из дальнейшего поиска. [3]

Способ цепной организации практически пригоден для создания массива, записи которого представляют собой вершины графа. Поскольку частным случаем графа является дерево, то, следовательно, можно создать массив с цепной организацией, записи которого представляют собой вершины дерева. [4]

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

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

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

Структура цепочек в АСНм. [8]

Другие модули автоматически поддерживают цепную организацию при корректировках, проверяют вводные данные на последовательность, следят за использованием свободных областей на дисках, выполняют чтение и перезапись информации по внешним ключам, открывают и закрывают файлы. При удалении записи адрес данной цепи временно помечается как недоступный для чтения, но связь по структуре цепей не разрывается. [9]

Система БАНК позволяет осуществить цепную организацию файла, которая не обеспечива - етоя средствами ДОС ЕС. Наименование и идентификатор файла задает пользователь. [10]

Параллельный секционный мультисписок. [11]

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

Журнал регистрации заявок и контрольных чисел ( для перфокарт. [13]

Избежать перезаписи со сдвигом части массива можно, используя цепную организацию массива, которая является разновидностью последовательной организации. [14]

Напомним, что области переполнения массивов с индексно-последовательной и прямой организацией имеют цепную организацию и управляются операционной системой. Отметим, что именно программист должен определять связи сцепления между записями и распоряжаться ими. [15]

Страницы: 1 2