←предыдущая следующая→
1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
В свя-
зи с этим в СМД больше внимания уделяется структуризации дан-
- -
ных, чем развитию ее операционных возможностей.
В СМД элементарные данные и отношения между ними
представляются в виде ориенированной сети (вершины - данные,
дуги - отношения).
Рассмотрим "классическую" сетевую модель данных
CODASYL. Основные "строительные блоки" структуры сетевой базы
данных - тип записи и тип набора. Тип записи представляет собой
множество записей, обладающих структурой и другими свойствами,
специфицированными в описании данного типа записей в схеме базы
данных для всех записей этого типа.
Запись - совокупность логически связанных полей, ха-
рактеризуется именем и полями, входящими в нее. Полем называ-
ется единая неделимая единица информации, которая характеризу-
ется идентификатором, типом и размером.
Помещенная в базу данных запись может существовать в
ней не только самостоятельно, но и являться одновременно де-
тальной или главной записью каких-либо наборов в зависимости от
того, описан ли ее тип в схеме базы данных как тип главной за-
писи или детальной записи каких-либо типов наборов.
В записях могут содержаться производные элемены дан-
ных, значения которых зависят от значений других элементов дан-
ных той же записи, значения элемента данных в главной записи
какого-либо набора, в который входит данная запись. Они могут
являться также значением указанной процедуры.
Тип набора сетевой модели представляет собой множество
наборов, обладающих структурой и другими свойствами, специфици-
рованными в схеме базы данных для этого типа набора. Hаборы СМД
служат для представления отношений вида 1:n между главными за-
писями и детальными записями одного или нескольких типов.
Каждый экземпляр набора состоит из одного экземпляра
записи, называемой главной записью набора, и в общем случае ди-
намически изменяющегося при обновлениях базы данных множества
записей, называемых детальными записями набора.
- -
Главная и детальная записи данного набора связываются
с помощью указателей в цепь и образуют упорядоченную последова-
тельность. Могут быть предусмотрены дополнительные указатели,
связывающие каждую детальную запись набора непосредственно с
ее главной записью, а также указатели, обеспечивающие обход за-
писей набора в обратном направлении. Типы главных и детальных
записей наборов данного типа объявляются в описании этого типа
набора в схеме. Каждый экземпляр главной записи набора, появля-
ясь в базе данных, порождает экземпляр набора этого типа.
Главные и детальные записи одних наборов могут быть
одновременно главными и/или детальными записями других наборов
того же самого или иных типов. Таким образом, из записей базы
данных и наборов может быть сконструирована база данных произ-
вольно сложной стркутуры.
Пример: институт
ЪДДДДДДДВДДДДДДДї
ДДДДДДДДДДДДДДґ МГИЭМ і Быков ГДДДДДДДДДДДДДД
і АДДДДДДДБДДДДДДДЩ і
ЪДДБДДї ЪДДБДДї
і АВТ і і ФЭТ і
АДДВДДЩ АДДВДДЩ
і ЪДДДДДї ЪДДДДДї і
ДДДДДДДДДДДДґ РТФ ГДДДДДДДДДДДДДДДДДґ ФПМ ГДДД
ДДДДАДДДДДБДДДДД АДДДДДЩ
ЪДБДї ЪДБДї
і Р і і Л і
АДВДЩ АДВДЩ
і ЪДДДДї ЪДДДДї і
ДДґ АП ГДДДДґ ЭП ГДД
АДДДДЩ АДДДДЩ
набор: факультеты;
главная запись: институт;
детальная запись: АВТ, РТФ, ФПМ, ФЭТ;
- -
набор: специальность;
главная запись: РТФ;
детальная запись: Р, АП, ЭП, Л;
запись: институт;
поля: МГИЭМ, Быков.
В ЯМД сетевой модели важное значение имеет концепция
текущего состояния в базе данных. Для каждой из прикладных
программ, параллельно взаимодействующих с базой данных, СУБД
должна поддерживать ее собстевенный комплект индикаторов теку-
щего состояния.
На уровне схемы базы данных операционные возможности
сетевой модели данных, называемые базисными функциями манипули-
рования данными, имеют концептуальный характер. Операции здесь
непосредственно не могут быть активизированы.
Операции над данными в базе данных на уровне подсхемы
предусматривают возможности перемещения по структуре базы дан-
ных и изменение индикаторов текущего состояния, запоминание и
обновление записей, их удаление из базы данных, включение и
исключение детальных записей из наборов, переключение записи из
одного набора данного типа в другой, переупорядочение записей в
наборе, нахождение в базе данных конкретной записи данного типа
и некоторой детальной записи набора, открытие и закрытие об-
ласти данных базы данных.
Основное значение имеет то, что предусматривается од-
новременная обработка только одиночных объектов данных из базы
данных - записей, полей записей базы данных. Типичные операции
в сетевой модели: найти следующую запись данного типа и сделать
ее текущей, извлечь текущую запись в буфер прикладной программы
для обработки, заменить в извлеченной записи значения указанных
элементов данных на заданные новые их значения, запомнить за-
- -
пись из буфера в базе данных.
Основные достоинства СМД - наличие реализованных СУБД,
обеспечивающих эту модель, проста в реализации отношений "мно-
гие ко многим". Основной недостаток СМД - ее сложность. При ре-
организации БД возможна потеря независимости данных.
2.6.3. Иерархическая модель данных.
ИМД основана на понятии деревьев, состоящих из вершин
и ребер. Вершина дерева ставится в соответствие совокупности
атрибутов данных, характеризующих некоторый объект. Вершины и
ребра дерева как бы образуют иерархическую древовидную структу-
ру, состояющую из n уровней.
уровень 1 корневая вершина
уровень 2
уровень n
Первую вершину называют корневой вершиной. Она удово-
летворяет условиям:
1. Иерархия начинается с корневой вершины.
2. Каждая вершина соответствует одному или нескольким
атрибутам.
3. Hа уровнях с большим номером находятся зависимые
вершины. Вершина предшевствующего уровня является начальной для
новых зависимых вершин.
4. Каждая вершина, находящаяся на уровне i, соединена
с одной и только одной вершиной уровня i-1, за исключением кор-
- -
невой вершины.
5. Корневая вершина может быть связана с одной или
нескольними зависимыми вершинами.
6. Доступ к каждой вершине происходит через
←предыдущая следующая→
1 2 3 4 5 6 7 8 9 10 11 12 13 14 ...
|
|