Управл_данными / 02-Модели

Пример 2

11

XML

 Еще одним примером иерархической организации данных является

документы XML

Пример кулинарного рецепта, размеченного с помощью XML:

<recipe name="хлеб" preptime="5" cooktime="180"> <title>Простой хлеб</title>

<composition>

<ingredient amount="3" unit="стакан">Мука</ingredient> <ingredient amount="0.25" unit="грамм">Дрожжи</ingredient> <ingredient amount="1.5" unit="стакан">Тёплая вода</ingredient> <ingredient amount="1" unit="чайная ложка">Соль</ingredient>

</composition>

<instructions>

<step>Смешать все ингредиенты и тщательно замесить.</step> <step>Закрыть тканью и оставить на один час в тёплом помещении.</step> <!-- <step>Почитать вчерашнюю газету.</step> - это сомнительный шаг... -->

<step>Замесить ещё раз, положить на противень и поставить в духовку.</step> </instructions>

</recipe>

12

Достоинства и недостатки

Иерархическая модель является наиболее простой, поэтому исторически она появилась первой.

К достоинствам иерархической модели данных относится: достаточно эффективное использование памяти и неплохие временные показатели выполнения операций над данными.

Однако, удобна эта модель в основном для работы с иерархически организованной информацией.

Недостатками иерархической модели являются достаточно сложные логические связи и соответствующая громоздкость в обработке данных.

13

Избыточное дублирование

Ситуация значительно усложняется, если потомок в связи имеет не одного, а двух и более предков.

Так как подобное положение является невозможным для иерархической модели, то отражаемая структура данных нуждается в преобразованиях, которые сводятся к замене одного дерева, например, двумя (если имеется два предка).

В результате такого преобразования в базе данных появляется избыточность, так как единственно возможный выход из этой ситуации — дублирование данных.

14

Пример дублирования в иерархической БД

Каталог книг

- - - - -Дубликаты - - - - -

15

Сетевая модель

Дальнейшим развитием иерархической модели является сетевая.

Сетевая модель – это структура, у которой любой элемент может быть связан с любым другим элементом

16

Сетевая база данных состоит из наборов записей, которые связаны между собой так, что записи могут содержать явные ссылки на другие наборы записей.

Тем самым наборы записей образуют сеть.

Связи между записями могут быть произвольными, и эти связи явно присутствуют и хранятся в базе данных

17

Связь многие ко многим в сетевой БД осуществляется без дублирования

Каталог книг

18

Операции

Над данными в сетевой базе могут выполняться следующие операции:

•Добавить – внести запись в базу данных.

•Извлечь – извлечь запись из базы данных.

•Обновить – изменить значение элементов предварительно извлеченной записи.

•Удалить – убрать запись из базы данных.

•Включить в групповое отношение – связать существующую подчиненную запись с записьювладельцем.

•Исключить из группового отношения – разорвать связь между записью-владельцем и записью-членом.

•Переключить – связать существующую подчиненную запись с другой записью-владельцем в том же групповом отношении.

19

Первоначально сетевая модель замышлялась как инструмент для программистов.

В качестве базового языка программирования был выбран Cobol.

Одна из первых сетевых моделей данных, разработанная группой CODASYL, была предложена в 1969 г. и развивалась до 80-х годов.

К известным сетевым системам управления базами данных относятся: DBMS, IDMS, TOTAL, VISTA, СЕТЬ, СЕТОР, КОМПАС и др.

20