Соединительный массив

Cтраница 1

Соединительный массив содержит записи, из которых каждая представляет собой связь между разными элементами, описанными с помощью базовых записей. [1]

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

Граф и схема соединения записей базового массива. [3]

Рассмотрим соединительный массив для установления связи между несколькими базовыми массивами. [4]

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

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

Комплекс корректировки для базовых и соединительных массивов позволяет выполнить следующие функции: добавление, корректировку, удаление, удаление цепочки, явное соединение, явное разъединение, соединение, разъединение, перестановку, расширение. [7]

Рассмотрим различные приемы организации соединительных массивов. На рис. 10.2 представлен вариант структурной схемы соединительного массива для представления простых адресных цепей с индексно-последовательным доступом к соединительным записям и адресными ссылками на соответствующие базовые записи. Применение подобной структуры встречается достаточно широко. [8]

Применение этой функции целесообразно лишь для соединительных массивов. [9]

Граф и схема соединения записей базового массива. [10]

Особым случаем построения структурной формы является создание соединительного массива для записей одного базового массива. Для этого создаются адресные цепи, записи которых относятся к соответствующим базовым записям, служащим началом-цепи. В связи с тем что каждая из связанных базовых записей может служить началом другой цепи, то есть возможность изображать любые направленные и ненаправленные структуры деревьев и сетей. На соответствующих графах узлы представляются базовыми записями, а ребра - соединительными. При изображении ориентированных графов для каждого узла, за исключением конечного, существует цепь, записи которой указывают на непосредственного преемника. [11]

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

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

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

Двойная адресная цепь.| Пример многократного соединения.| Список индексов.| Непосредственное соединение.| Пример использования списка индексов. [15]

Страницы: 1 2 3