КАТЕГОРИИ: Архитектура-(3434)Астрономия-(809)Биология-(7483)Биотехнологии-(1457)Военное дело-(14632)Высокие технологии-(1363)География-(913)Геология-(1438)Государство-(451)Демография-(1065)Дом-(47672)Журналистика и СМИ-(912)Изобретательство-(14524)Иностранные языки-(4268)Информатика-(17799)Искусство-(1338)История-(13644)Компьютеры-(11121)Косметика-(55)Кулинария-(373)Культура-(8427)Лингвистика-(374)Литература-(1642)Маркетинг-(23702)Математика-(16968)Машиностроение-(1700)Медицина-(12668)Менеджмент-(24684)Механика-(15423)Науковедение-(506)Образование-(11852)Охрана труда-(3308)Педагогика-(5571)Полиграфия-(1312)Политика-(7869)Право-(5454)Приборостроение-(1369)Программирование-(2801)Производство-(97182)Промышленность-(8706)Психология-(18388)Религия-(3217)Связь-(10668)Сельское хозяйство-(299)Социология-(6455)Спорт-(42831)Строительство-(4793)Торговля-(5050)Транспорт-(2929)Туризм-(1568)Физика-(3942)Философия-(17015)Финансы-(26596)Химия-(22929)Экология-(12095)Экономика-(9961)Электроника-(8441)Электротехника-(4623)Энергетика-(12629)Юриспруденция-(1492)Ядерная техника-(1748) |
Некоторые свойства иерархических систем
Иерархическая структура реализует отображение N: 1 между порожденным и исходным типами записей. Это отображение полностью функционально, так как дерево не может содержать порожденный узел без исходного узла (за исключением корня). Следовательно, отображения 1:1 и 1: N могут непосредственно представляться иерархическими структурами. Однако для представления отображения типа М: N необходимо дублирование деревьев. Например, при построении иерархической схемы для связи, показанной на рис. 1(пред.лекция), возможны два варианта, приведенные на рис. 2.
Рис.2
В иерархических СУБД способ реализации операции поиска ориентирован на древовидную структуру. В связи с этим поиск начинается с корня и продолжается в направлении порожденных узлов. Если в конкретной реализации кроме последовательного просмотра всего дерева отсутствует какой-либо способ прямого доступа к конкретному типу записи, то положение узла в дереве имеет важное значение для доступа к нему. В базе данных «поставщики — детали» имеется отображение М: N между типами записей. Если не известен наиболее часто используемый тип записи, то в целях общности и гибкости необходимо при наличии ресурсов памяти хранить оба варианта (рис. 2, б и 2, в). В противном случае должен быть выбран один из вариантов, что может вызвать трудности. Так, в случае 2, б гораздо легче ответить на вопрос о всех поставляемых данным поставщиком деталях, чем на вопрос о всех поставщиках, поставляющих данную деталь (что легко сделать без просмотра всех листьев в случае 2, в). Следовательно, в иерархических СУБД реализация сложных связей требует дублирования данных и/или больших затрат на поиск. Другой проблемой иерархий является невозможность хранения в базе данных порожденного узла без соответствующего исходного, т. е. в этом случае необходимо ввести пустой исходный узел. Соответственно удаление данного исходного узла влечет удаление всех порожденных узлов (поддеревьев), связанных с ним. Эти ограничения создают проблемы для некоторых приложений. Таким образом, проектирование схемы в ряде случаев может оказаться сложной задачей.
Дата добавления: 2014-01-03; Просмотров: 309; Нарушение авторских прав?; Мы поможем в написании вашей работы! Нам важно ваше мнение! Был ли полезен опубликованный материал? Да | Нет |