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

Модели представления данных.
1. сетевая;
2. иерархическая;
3. реляционная.
Выбор той или другой модели
происходит после получения всей
информации о предметной области,
ее описаний и детализации.
Кроме возможности прямого моделирования
оцениваются следующие свойства модели данных:
1.сложность модели для изучения пользователем;
2. наглядность;
3. сложность и трудоемкость написания программ
для манипулирования структурами данных;
4. соблюдение правил композиции;
5. оптимальное число базисных структур и т.д.
Сетевая модель
Сетевая модель
Элемент данных– наименьшая поименованная единица данных,
в которой содержится минимальный набор информации.
С помощью элемента данных выполняется построение
всех остальных структур (аналог поля).
Агрегат данных – совокупность элементов данных внутри записи,
имеющая имя, причем эта совокупность рассматривается как единое
Агрегаты бывают простые и сложные.
Простой:
дата
Сложный:
фирма
число месяц год наименование Юр. адрес
индекс город…...№дома
Сетевая модель
Запись – поименованная совокупность элементов и агрегатов.
Набор – поименованная совокупность записей, образующих двухуровневую
иерархическую структуру.
Каждый тип набора представляет собой отношение (связь)
между двумя или несколькими типами записи.
Для каждого типа набора один тип записи м.б.
объявлен владельцем набора,
тогда остальные записи м.б. объявлены членами этого набора.
База данных – поименованная совокупность записей различного типа,
содержащая ссылки между записями, представленная экземплярами наборов.
Сетевая модель
М
Учебный план
М
М
Дисциплина
М
М Преподаватель
М
М
М
Студент
Сетевая модель
Язык манипулирования данными
2 оператора:
GET
NEXT
WHERE
GET
SUPERTOR
FOR
FOR
Программы:
Db_VistaIII; Компас; Сеть.
Иерархическая модель
Иерархическая модель
Элемент данных– наименьшая поименованная единица данных,
в которой содержится минимальный набор информации.
С помощью элемента данных выполняется построение
всех остальных структур (аналог поля).
Агрегат данных – совокупность элементов данных внутри записи,
имеющая имя, причем эта совокупность рассматривается как единое целое.
Агрегаты бывают простые и сложные.
Простой:
дата
Сложный:
фирма
число месяц год наименование Юр. адрес
индекс город…...№дома
Иерархическая модель
Запись – поименованная совокупность элементов и агрегатов.
Групповое отношение.
База данных – поименованная совокупность записей
различного типа,
содержащая ссылки между записями,
представленные экземплярами наборов.
Оператор:
GET
NEXT
WHERE
FOR
Иерархическая модель
Код
отдела
Код
сотруд
ника
Основные ограничения иерархической модели:
1. возможны связи 1:М и 1:1;
2. создаваемая структура д.б. древовидной.
Иерархическая модель
11
10
2
1
Бух-я
Плановый
СУБД:
IMS
Data Edge
PC Focus
10
1000
ОКА
ИНЭС
11 Иванов
10 Петров
СУБД, использующие данную модель
СУБД:
IMS
Data Edge
PC Focus
ОКА
ИНЭС
Условия, удовлетворяющие иерархической модели
1. на первом уровне иерархии м.б. только один узел называемый корневым;
2.вершины (узлы) на нижних уровнях называются порожденными
или зависимыми;
3. каждый порожденный узел, находящийся на i-ом уровне связан только
с одним исходным узлом, находящимся на (i –1)-ом уровне;
4. каждый исходный узел может иметь 1 или несколько порожденных
узлов называемых подобными;
5. существует единственный путь доступа к узлу начиная от корня дерева.
6. иерархия всегда начинается от корня.