- •Внешние модели
- •Пример структуры “дерево”
- •Примеры сбалансированных и несбалансированных деревьев
- •Пример иерархической модели
- •Данные в иерархической модели
- •Пример сетевой структуры
- •Агрегаты данных в сетевой модели
- •Примеры сетевой модели
- •Реляционная модель
- •Сравнение реляционной и постреляционной моделей
- •Многомерная модель
- •Сравнение реляционной и многомерной моделей
- •Объектно-ориентированная модель
Внешние модели
Даталогические
модель
Уровни моделей данных
Концептуальные
модели
Физические
модели
Документальные
Фактографические
Модель “сущность-связь”
Файловые
структуры
Странично-сегментные структуры
Пример структуры “дерево”
Корневой узел
1
Ветвь
2 |
3 |
4 |
5 |
Дочерний узел
6 |
7 |
8 |
9 |
10 |
11 |
12 |
13 |
|
14 |
15 |
16 |
17 |
18 |
18 |
20 |
21 |
Примеры сбалансированных и несбалансированных деревьев
Сбалансированное |
Несбалансированное |
дерево |
дерево |
Пример иерархической модели
Факультет
№ факультета |
Название |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Декан |
|
|
|
|
|
|
|
|
|
Кафедра |
|
|
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Таб. номер |
ФИО |
Телефон |
|
|
|
|
№ кафедры |
|
Название |
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Заведующий |
|
|
|
Сотрудник |
|
|
|
|
|
|
|
|
|
Таб. номер |
ФИО |
Телефон |
|
Таб. номер |
ФИО |
Должность |
|
|
|
|
|
|
|
Данные в иерархической модели
Кафедра
|
14 |
|
Биология |
|
|
|
|
|
|
|
15 |
Физ. воспитание |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Заведующий |
|
|
|
|
|
|
|
|
Сотрудник |
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
55 |
|
Иванов А.С. |
111-22-12 |
|
|
|
|
|
|
557 |
|
|
Галкин В.М. |
|
доцент |
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
56 |
Петров В.Л. |
|
111-76-22 |
|
|
|
|
|
558 |
|
Сойкин А.В. |
|
профессор |
|
|||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
559 |
Голубев Р.Н. |
|
ассистент |
|
|||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Пример сетевой структуры
|
Набор |
Узел |
|
|
|
1 |
2 |
3 |
4 5
9 10
6 |
7 |
8 |
11
12 |
13 |
14 |
15 |
Агрегаты данных в сетевой модели
Агрегат типа вектор
Адрес
Город |
Улица |
Дом |
Квартира |
|
|
|
|
Агрегат типа повторяющаяся группа
Зарплата
Месяц |
Сумма |
|
|
Примеры сетевой модели
Работают на кафедре
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Кафедра |
|
Сотрудники |
|
Заведующий |
|||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Включает сотрудников
Имеет заведующего
Обучаются
|
|
|
|
|
|
|
|
|
|
Преподаватели |
|
Группы |
||
|
|
|
|
|
Ведут занятия
Реляционная модель
|
Атрибут |
Реляционное отношение |
|
|
|||
|
|
|
|
||||
|
|
|
|
|
|
|
|
№ |
ФИО |
Должность |
Оклад |
|
|
||
1 |
Соколов А.А. |
инженер |
1000 |
|
|
Кортеж |
|
|
|
||||||
2 |
Брехунов Г.А. |
администратор |
35 000 |
|
|
||
3 |
Самойлов С.В. |
менеджер |
18 000 |
|
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
Поле
Первичный ключ – атрибут (набор атрибутов), однозначно определяющий единственный кортеж отношения
Степень отношения – количество атрибутов в отношении
Схема отношения S={№, ФИО, Должность, Оклад} – перечень атрибутов отношения
Эквивалентные отношения – отношения с одинаковой схемой
Сравнение реляционной и постреляционной моделей
Данные в реляционной модели
Таб_№ |
ФИО |
|
Таб_№ |
Предмет |
Часы |
12 |
Ежов В.Е. |
|
12 |
Паскаль |
32 |
15 |
Денисов А.Б. |
|
12 |
С++ |
48 |
16 |
Козлов С.Л. |
|
15 |
Дельфи |
32 |
|
|
|
16 |
Oracle |
32 |
|
|
|
|||
|
|
|
16 |
MySQL |
64 |
|
|
|
|
|
|
Данные в постреляционной модели
Таб_№ |
ФИО |
Предмет |
Часы |
12 |
Ежов В.Е. |
Паскаль |
32 |
|
|
С++ |
48 |
15 |
Денисов А.Б. |
Дельфи |
32 |
16 |
Козлов С.Л. |
Oracle |
32 |
|
|
MySQL |
64 |
|
|
|
|
|
|
Многомерная модель |
|
|
|
|
2005 |
|
|
|
2004 |
|
|
|
2003 |
|
|
|
|
Филиал № 1 |
100 |
125 |
77 |
Показатель: |
объем продаж |
||||
Филиал № 2 |
85 |
211 |
106 |
|
|
|
|
|
|
Филиал № 3 |
67 |
54 |
94 |
|
|
|
|
|
Грань |
Измерения |
Товар 1 |
Товар 2 |
Товар 3 |
|
|
|
|||
|
|
|
||
|
|
|
|
|
