Ответы_Ткаченко. Конкурс фпи 4,5 мехфак 1,5 тхп 2,0
 Скачать 151.62 Kb.
|
НедостаткиК основным недостаткам иерархических моделей следует отнести: неэффективность, медленный доступ к сегментам данных нижних уровней иерархии, четкая ориентация на определенные типы запросов и др. Также недостатком иерархической модели является ее громоздкость для обработки информации с достаточно сложными логическими связями, а также сложность понимания для обычного пользователя. Иерархические СУБД быстро прошли пик популярности, которая обусловливалась их ранним появлением на рынке. Затем их недостатки сделали их неконкурентоспособными, и в настоящее время иерархическая модель представляет исключительно исторический интерес. 37. Фактографические модели данных. Теоретико–графовые модели: Сетевая модель данных: структура данных, ограничения целостности, типичные операции манипулирования данными. Достоинства и недостатки иерархической модели данных. Основные элементы сетевой модели данныхЭлемент данных – минимальная информационная единица доступная пользователю. Агрегат данных – именованная совокупность элементов данных внутри записи или другого агрегата, которую можно рассматривать как единое целое. Имя агрегата используется для его идентификации в схеме структуры данного более высокого уровня. Агрегат данных может быть простым, если состоит только из элементов данных, и составным, если включает в свой состав другие агрегаты. Запись - совокупность агрегатов или элементов данных, отражающих некоторую сущность предметной области. Иными словами, запись - это агрегат, который не входит в состав никакого другого агрегата и может иметь сложную иерархическую структуру, поскольку допускается многократное применение агрегации. Имя записи используется для идентификации типа записи в схемах типов структур более высокого уровня. Тип записей – эта совокупность подобных записей. Тип записей представляет некоторый класс реального мира. Набор - именованная двухуровневая иерархическая структура, которая содержит запись владельца и запись (или записи) членов. Наборы отражают связи «один ко многим» и «один к одному» между двумя типами записей. Наборы бывают нескольких видов: С одними и теми же типами записей, но разными типами наборов. Наборы из трех записей и более, в том числе с обратной связью. Сингулярный набор (только один экземпляр). У такого набора нет естественного владельца и в качестве него выступает система. В дальнейшем такие наборы могут приобрести запись - владельца. Особенности построения сетевой модели данныхБаза данных может состоять из произвольного количества записей и наборов различных типов. Связь между двумя записями может выражаться произвольным количеством наборов. В любом наборе может быть только один владелец. Тип записи может быть владельцем в одних типах наборов и членом в других типах наборов. Тип записи может не входить ни в какой тип наборов. Допускается добавление новой записи в качестве экземпляра владельца, если экземпляр-член отсутствует. При удалении записи-владельца удаляются соответствующие указатели на экземпляры-члены, но сами записи-члены не уничтожаются (сингулярный набор). Реализация групповых отношений в сетевой модели осуществляется с использованием указателей (адресов связи или ссылок), которые устанавливают связь между владельцем и членом группового отношения. Запись может состоять в отношениях разных типов (1:1, 1:N, M:N). Заметим, что если один из вариантов установления связи 1:1 очевиден (в запись – владелец отношения, поля которой соответствуют атрибутам сущности, включается дополнительное поле – указатель на запись – член отношения), то возможность представления связей 1:N и M:N таким же образом весьма проблематична. Поэтому наиболее распространенным способом организации связей в сетевых СУБД является введение дополнительного типа записей, полями которых являются указатели. ПреимуществаСтандартизация. Появление стандарта CODASYL, который определил базовые понятия модели и формальный язык описания. Быстродействие. Быстродействие сетевых баз данных сравнимо с быстродействием иерархических баз данных. Гибкость. Множественные отношения предок/потомок позволяют сетевой базе данных хранить данные, структура которых была сложнее простой иерархии. Универсальность. Выразительные возможности сетевой модели данных являются наиболее обширными в сравнении с остальными моделями. Возможность доступа к данным через значения нескольких отношений (например, через любые основные отношения). |