Отчет о научно-исследовательской работе исследования в области построения системы управления информационным обменом сети корпоративных порталов этап 2 «Разработка

4Обоснование и выбор модели данных хранимой информации и способов распределенного информационного обмена 4.1Иерархические структуры данных в реляционных базах данных В разрабатываемой системе большинство сущностей, рассмотренных в разделе 1, имеют иерархическую структуру на логическом уровне. Поэтому исследовать и описывать их целесообразно на основе иерархической модели представления данных. Вместе с тем наибольшее распространение на сегодня имеют более универсальные реляционные СУБД. Поскольку для хранения данных системы планируется использование реляционной системы управления базами данных, то необходимо детально рассмотреть способ размещения иерархических структур данных в рамках реляционной модели хранения данных. Иерархическая модель данных состоит из объектов с указателями от родительских объектов к потомкам, соединяя вместе связанную информацию. Иерархические данные могут быть представлены как дерево, состоящее из объектов различных уровней. Верхний уровень занимает один объект, второй – объекты второго уровня и т. д. Между объектами существуют связи, каждый объект может включать в себя несколько объектов более низкого уровня. Такие объекты находятся в отношении предка (объект более близкий к корню) к потомку (объект более низкого уровня), при этом возможна ситуация, когда объект-предок не имеет потомков или имеет их несколько, тогда как у объекта-потомка обязательно только один предок. Объекты, имеющие общего предка, называются близнецами. Основными информационными единицами в иерархической модели данных являются сегмент и поле. Поле данных определяется как наименьшая неделимая единица данных, доступная пользователю. Для сегмента определяются тип сегмента и экземпляр сегмента. Экземпляр сегмента образуется из конкретных значений полей данных. Тип сегмента – это поименованная совокупность входящих в него типов полей данных. Как и сетевая, иерархическая модель данных базируется на графовой форме построения данных, и на концептуальном уровне она является просто частным случаем сетевой модели данных. В иерархической модели данных вершине графа соответствует тип сегмента или просто сегмент, а дугам – типы связей предок-потомок. В иерархических структурах сегмент-потомок должен иметь в точности одного предка. Иерархическая модель представляет собой связный неориентированный граф древовидной структуры, объединяющий сегменты. Преобразование концептуальной модели сущностей, имеющих иерархическую структуру данных, требует организации всех данных в виде дерева. Преобразование связи типа "один ко многим" между предком и потомком осуществляется практически автоматически в том случае, если потомок имеет одного предка, и происходит это следующим образом. Каждый объект с его атрибутами, участвующий в такой связи, становится логическим сегментом. Между двумя логическими сегментами устанавливается связь типа "один ко многим". Сегмент со стороны "много" становится потомком, а сегмент со стороны "один" становится предком. Решение задачи хранения иерархических структур в реляционных СУБД требует введения дополнительных служебных полей для организации логического дерева. Данную структуру в виде реляционной модели можно представить следующим образом (Рисунок 4.1). Рисунок 4.1 – Представление иерархических данных в реляционной модели Как видно из рисунка каждый раздел или подраздел имеет один и тот же тип, то есть имеет одинаковый набор атрибутов. В этом случае отношение между двумя разделами становиться рекурсивным. Поле «Идентификатор» определяется как первичный ключ, определяющий уникальность каждой записи в сущности «Раздел», а поле «Родитель» является внешним ключом, определяет принадлежность раздела какому-либо родителю и ссылается на идентификатор записей в этой же сущности. Поскольку ссылочная целостность поддерживается на уроне СУБД, следовательно, при данной структуре невозможно создать раздел, если у него нет родителя. Следовательно, возникает задача внесения родительских элементов. Решение этой задачи заключается в разрешении для поля «Родитель» иметь неопределённое значение – NULL-значение. Рассматриваемая иерархическая структура данных не допускает наличие более одного родителя у потомка, поэтому вариант существования потомка с общими родителями рассмотрен не будет. Допускается наличие потомков с одинаковыми именами, но они будут существовать в виде разных записей, так как между ними нет логической связи. При удалении элемента структуры необходимо прямым потомкам назначить родителя удаляемого элемента. После чего можно осуществить физическое удаление необходимой записи. При перемещении объектов необходимо сделать обновление поля «родитель» в соответствии с новым положением, предварительно произведя процедуру удаления из прежнего его местоположения.

Похожие:

	Отчет о научно-исследовательской работе исследования в области построения... Этап 1 «Анализ и исследование систем управления информационным обменом в сетях обработки данных»		Отчет о научно-исследовательской работе исследование и разработка... Директор ресурсного центра информатизации образования (рцио), канд техн наук, доцент
	Общие положения отчет Отчет о научно-исследовательской работе (нир) документ, который содержит систематизированные данные о научно-исследовательской работе,...		Отчет о научно-исследовательской работе по Государственному контракту... Этап второй: «Выбор направлений исследований и этап предварительных исследований по мембранным коллоидным системам»
	Отчет о научно-исследовательской работе «Разработка инструментального... «Разработка инструментального аппарата для построения краткосрочных прогнозов (до конца текущего финансового года) параметров сектора...		Отчет о научно-исследовательской работе Гост 32-2001. Межгосударственный стандарт. Система стандартов по информации, библиотечному и издательскому делу. Отчет о научно-исследовательской...
	Отчет о научно-исследовательской работе Межгосударственный стандарт (гост 32-2001). Отчет о научно-исследовательской работе. Структура и правила оформления (редакция 2005...		Отчет о научно-исследовательской работе Анализ эффективности государственной поддержки отечественной кинематографии в 2011-2012 годах и разработка системы показателей ее...
	Реферат Отчет о научно-исследовательской работе состоит Отчет о научно-исследовательской работе состоит из 33 рисунков, 8 разделов, 12 подразделов, 9 формул, 31 источника. Общий объем 48...		Отчет о научно-исследовательской работе Мультиагентные системы, онтологии, редактор онтологии, редактор сцен, сетецентрические сети, динамическое планирование, высокоскоростной...
	Отчет о выполнение научно-исследовательских работ на тему: «Разработка... «Разработка информационной системы «Информационная среда современного университета, этап 1»		Отчет о научно-исследовательской работе структура и правила оформления Разработан всероссийским институтом научной и технической информации, Всероссийским научно-техническим информационным центром и Межгосударственным...
	Отчет о научно-исследовательской работе структура и правила оформления Разработан всероссийским институтом научной и технической информации, Всероссийским научно-техническим информационным центром и Межгосударственным...		Отчет о научно-исследовательской работе структура и правила оформления Разработан всероссийским институтом научной и технической информации, Всероссийским научно-техническим информационным центром и Межгосударственным...
	Отчет о научно-исследовательской работе структура и правила оформления Разработан всероссийским институтом научной и технической информации, Всероссийским научно-техническим информационным центром и Межгосударственным...		Отчет о научно-исследовательской работе структура и правила оформления Разработан всероссийским институтом научной и технической информации, Всероссийским научно-техническим информационным центром и Межгосударственным...