Управления элементами Воздействует лишь на конкретные элементы сети и обеспечивает возможность реконфигурации, а именно включение элемента в работу, его мониторинг, определение другой маршрут, установку новых системных параметры, адресов связи и т.д. Одновременно устраняются сбои, отображаются параметры работы, выполняется управление безопасностью (административные пароли и пр.), техническое обслуживание и тестирование [c.179]
В структуру основного и зависимого отношений вводится дополнительный атрибут, называемый адресом связи. Значения адресов связи совместно обеспечивают в веерном отношении соответствие каждого значения зависимого отношения S с единственным значением основного отношения R. [c.108]
Значение отношения при хранении в памяти ЭВМ часто называется записью. Адресом связи называется атрибут в составе записи, в котором хранится начальный адрес или номер следующей обрабатываемой записи. [c.108]
Получается кольцевая структура адресов связи, называемая веером, где роль "ручки" веера играет запись основного отношения. На графических иллюстрациях адрес связи изображается стрелкой, направленной от адреса связи данной записи к той записи, чей начальный адрес (номер) служит значением этого адреса связи. На рис. 2.2 показаны структуры и значения веерных отношений двух простых сетевых двухуровневых БД. Атрибуты первичного ключа во всех случаях помечены . [c.110]
Аналог операции соединения в сетевой СУБД также не нужен, но по другой причине. Дело в том, что результаты допустимых соединений фактически зафиксированы в сетевой СУБД с помощью цепочек адресов связи. Доступ к результатам возможного соединения начинается от некоторого основного отношения к вееру значений в соответствующем зависимом отношении, достигаемые при этом значения ключей в зависимом отношении запоминаются и используются для поиска в каком-то другом основном отношении, от этого основного отношения возможен переход к новому зависимому и т.д. [c.117]
Большой расход памяти для представления реляционной БД- Хотя проектирование в ЗНФ рассчитано на минимальную избыточность (каждый факт представляется в БД один раз), другие модели данных обеспечивают меньший расход памяти для представления тех же фактов. Например, длина адреса связи обычно намного меньше, чем длина значения атрибута. [c.124]
Списком называется множество записей, занимающих произвольные участки памяти, последовательность обработки которых задается с помощью адресов связи. Адресом связи некоторой записи называется атрибут, в котором хранится начальный адрес или номер записи, обрабатываемой после этой записи. Обычная последовательность обработки записей в списке определяется возрастанием значений ключа в записях. [c.153]
В списке выделяется собственная информация (записи с содержательными сведениями) и ассоциативная информация, т. е. все адреса связи. [c.154]
Определение адресов связи как начальных адресов записей [c.154]
Возможны два способа организации списка - совместное размещение собственной и ассоциативной информации, когда запись и ее адрес связи образуют одно целое (рис. 3.3,а), и раздельное, когда имеется списковая организация адресов связи и последовательное хранение собственной информации (рис. 3.3,6). [c.154]
На рисунках адрес связи изображается прямоугольником со стрелкой, стрелка указывает на запись, адрес хранения которой содержится в адресе связи. [c.155]
Для поиска в упорядоченном списке можно использовать те же методы, что и в последовательном массиве, однако эффективность этих методов иная, поскольку адреса связи создают возможность быстрого доступа только к следующей записи списка. [c.156]
Неэффективность бинарного поиска для списковой организации данных объясняется тем обстоятельством, что для достижения середины интервала требуется последовательное движение в соответствии с адресами связи и суммарное количество переходов от записи к записи достаточно велико. Число переходов от записи к записи при доступе к серединам интервалов представляется величиной М/2+М/4+М/8+..., что практически составляет М. [c.156]
Цепным каталогом называется сплошной участок памяти (или несколько таких участков), в котором одновременно размещаются список обрабатываемых записей и список свободных позиций памяти. Адрес связи, отмечающий первую обрабатываемую запись, называется указателем списка. Адрес связи, отмечающий первую свободную позицию памяти, называется указателем свободной памяти. Адрес связи последней записи (или последней позиции свободной памяти) в списке называется концом списка, и здесь отмечается нулевым значением. [c.157]
Рассмотрим пример цепного каталога, в котором адреса связи представлены номерами соответствующих записей. Описание каталога на языке Паскаль имеет вид [c.157]
Включение и исключение записей в цепном каталоге предполагает поиск местоположения включаемой (исключаемой) записи и замену значений адресов связи для установления новой последовательности записей основного списка и списка свободной памяти. [c.157]
Заменить указатель свободной памяти (УСП) на адрес связи новой записи, этот адрес - на адрес связи предшествующей записи, а последний - на первоначальное значение УСП. [c.158]
Оценка времени корректировки складывается из времени реализации поиска и времени на замену значений адресов связи. В последнем случае число пересылок адресов связи всегда одинаково и не зависит от числа записей в цепном каталоге, поэтому затраты времени на поиск при корректировке являются доминирующими и время корректировки пропорционально Т М. [c.160]
Назовем звеном связи набор адресов связи, принадлежащих одной записи. Если порядок дерева равен р, то звено связи состоит из р+1 адресов (один адрес обратный, определяющий связь с записью непосредственно более высокого уровня). Корень дерева адресуется из специального указателя дерева. Незанятые адреса связи содержат признак конца списка. В качестве примера размещения дерева в памяти ЭВМ на рис. 3.6,6 показан один из возможных вариантов представления дерева с рис. 3.6,а, обратные адреса связи не показаны. [c.161]
Чтобы определить понятие упорядоченности бинарных деревьев, требуется ввести ряд новых понятий. В качестве примера рассмотрим бинарное дерево на рис. 3.7 (внутри показаны значения ключевого атрибута). Запись А - корень дерева. Записи, у которых заполнены два адреса связи, называются полными, записи с одним заполненным адресом - неполными, записи с двумя незаполненными адресами - концевыми. На рис. 3.7 записи А, В, Е, F - полные, С - неполная, D, H, I, J, К -концевые. Адреса связи делятся на левые и правые. Так, адрес от Е к Н - левый, от Е к I - правый. Каждая запись имеет левую и правую ветви. Правую (левую) ветвь записи образует поддерево, адресованное из этой записи через правый (левый) адрес связи. У записи С правая ветвь состоит из записей F, I, К, левая ветвь пустая. [c.161]
Выбор места i-й записи массива производится следующим образом. Ключ p(i) сравнивается с корневым значением, и выполняется переход по левому адресу (если p(l)>p(i)), а при p(l)<=p(i) - по правому адресу. Ключ достигнутой записи также сравнивается с p(i), и снова организуется переход по левому или правому адресу и т. д. Когда будет достигнут незаполненный адрес связи, то он должен адресовать запись с ключом p(i). Указанные действия повторяются до исчерпания всех записей исходного массива. [c.163]
Поиск заканчивается, когда у какой-либо записи отсутствует адрес связи, необходимый для дальнейшего продолжения поиска. [c.163]
Для определения среднего числа сравнений при поиске записи в упорядоченном бинарном дереве рассмотрим ситуацию, когда требуемая запись не найдена, что равноценно вставке записи с искомым значением в дерево. Ненайденный ключ может с одинаковой вероятностью попасть в один из М+1 интервалов, образованных ключами, находящимися в дереве. Неудачный поиск закончится всегда на нулевом адресе связи. [c.163]
Если обозначить через Е(М) сумму длин всех ветвей дерева с учетом выхода на нулевые адреса связи, то среднее число сравнений при поиске в упорядоченном бинарном дереве С(М) составит [c.164]
Дерево с М-1 вершиной отличается от дерева с М вершинами, полученного из него, отсутствием одной концевой записи или (применительно к величине Е) двумя нулевыми адресами связи. Поэтому Е (М) - Е (М - 1) =2. Вычислим разность [c.164]
Сложность исключения зависит от того, какая запись исключается - концевая, неполная или полная. Первые два случая аналогичны корректировке при списковой организации данных. Адрес связи на исключаемую концевую запись заменяется на признак конца строки, адрес связи на исключаемую неполную запись заменяется на ее собственный адрес связи. [c.165]
В древовидной организации данных связь какой-то записи с N записями, составляющими ее группу, реализуется с помощью N адресов связи. Возможно, однако, связать все записи группы в цепочку и адресовать с предшествующего уровня первую запись группы. Таким образом получается новая нелинейная организация данных - список. [c.165]
Это объясняется необходимостью пересылки записей в процессе сортировки последовательного массива, а в цепном каталоге и бинарном дереве при формировании пересылаются адреса связи, а не целые записи. [c.168]
Пусть известны минимальное значение ключевого атрибута в массиве р и максимальное значение р ". Тогда а = р - 1. Необходимый участок памяти для данных оценивается в р " - р +1 запись. Записи-синонимы связываются в цепочки с помощью адресов связи, они занимают дополнительную (резервную) память. [c.170]
При доступе к записи с ключом q вычисляется i=f(q) и производится обращение к i-й записи. При необходимости с помощью адресов связи извлекаются все синонимы. [c.170]
Справочная план инженерных коммуникаций промплощадки КС схемы технологические, тепло-, электро- и водоснабжения, канализации, связи и радиофикации и т. п. инструкции заводов-изготовителей по устройству и техническому обслуживанию ГПА и вспомогательного оборудования КС регламент технического обслуживания ГПА и вспомогательного оборудования КС — заводов-изготовителей поименный список работников ГКС, их домашние адреса и номера телефонов. [c.210]
Связь значений зависимого отношения с единственным значением основного отношения в простейшем случае обеспечивается следующим образом. Адрес связи некоторой запи- [c.108]
Для поиска данных в однонаправленном списке используется единственный метод - последовательный поиск. Ключевой атрибут первой записи (ее адрес извлекается из указателя списка) сравнивается с искомым значением q, затем такое же сравнение выполняется для ключа второй записи, которая извлекается по адресу связи первой записи, и т. д. Время поиска, естественно, пропорционально Т М. [c.156]
Для ускорения доступа к списку могут быть рекомендованы такие варианты использования адресов связи, как двунаправленный и кольцевой список (рис. 3.4) [c.156]
Записи, входящие в список, могут занимать произвольные участки в памяти ЭВМ. Адреса связи, принадлежащие каждой записи, образуют звено связи. В звене связи однонаправленного списка два адреса первый указывает на следующий элемент списка, второй - на подсписок или запись. В звене связи двунаправленного списка четыре адреса связи два из них обеспечивают прямое и обратное направление в списке, третий и четвертый адресуют начало н конец подсписка. Однонаправленный список ((a,b),b,(( ), )) показан на рис. 3.8. [c.166]