Уровни моделей данных

Содержание

Слайд 2

Пример структуры “дерево” 1 2 3 4 5 6 7 8

Пример структуры “дерево”

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

18

20

21

Корневой узел

Дочерний узел

Ветвь

Слайд 3

Примеры сбалансированных и несбалансированных деревьев Сбалансированное дерево Несбалансированное дерево

Примеры сбалансированных и несбалансированных деревьев

Сбалансированное дерево

Несбалансированное дерево

Слайд 4

№ факультета Название Факультет Таб. номер ФИО Декан Телефон № кафедры

№ факультета

Название

Факультет

Таб. номер

ФИО

Декан

Телефон

№ кафедры

Название

Кафедра

Таб. номер

ФИО

Заведующий

Телефон

Таб. номер

ФИО

Сотрудник

Должность

Пример иерархической модели

Слайд 5

14 Биология Кафедра 15 Физ. воспитание 55 Иванов А.С. Заведующий 111-22-12

14

Биология

Кафедра

15

Физ. воспитание

55

Иванов А.С.

Заведующий

111-22-12

56

Петров В.Л.

111-76-22

557

Галкин В.М.

Сотрудник

доцент

558

559

Сойкин А.В.

Голубев Р.Н.

профессор

ассистент

Данные в иерархической модели

Слайд 6

Пример сетевой структуры 1 2 4 5 6 11 7 8

Пример сетевой структуры

1

2

4

5

6

11

7

8

3

14

13

12

10

9

15

Узел

Набор

Слайд 7

Агрегаты данных в сетевой модели Агрегат типа вектор Агрегат типа повторяющаяся

Агрегаты данных в сетевой модели

Агрегат типа вектор

Агрегат типа повторяющаяся группа

Город

Улица

Адрес

Дом

Квартира

Месяц

Зарплата

Сумма

Слайд 8

Примеры сетевой модели Кафедра Сотрудники Заведующий Включает сотрудников Работают на кафедре

Примеры сетевой модели

Кафедра

Сотрудники

Заведующий

Включает сотрудников

Работают на кафедре

Имеет заведующего

Преподаватели

Группы

Ведут занятия

Обучаются

Слайд 9

Реляционная модель Реляционное отношение Кортеж Поле Атрибут Первичный ключ – атрибут

Реляционная модель

Реляционное отношение

Кортеж

Поле

Атрибут

Первичный ключ – атрибут (набор атрибутов), однозначно определяющий


единственный кортеж отношения
Степень отношения – количество атрибутов в отношении
Схема отношения S={№, ФИО, Должность, Оклад} – перечень атрибутов
отношения
Эквивалентные отношения – отношения с одинаковой схемой
Слайд 10

Сравнение реляционной и постреляционной моделей Данные в реляционной модели Данные в постреляционной модели

Сравнение реляционной и постреляционной моделей

Данные в реляционной модели

Данные в постреляционной модели

Слайд 11

Многомерная модель Грань Измерения 2005 2004 2003 Филиал № 1 Филиал

Многомерная модель

Грань

Измерения

2005

2004

2003

Филиал № 1

Филиал № 2

Филиал № 3

Показатель:
объем продаж

Товар 1

Товар 2

Товар

3

100

125

77

85

211

106

67

54

94

Слайд 12

Срез - некоторое подмножество n-мерного куба, задаваемое фиксацией заданного количества измерений

Срез - некоторое подмножество n-мерного куба, задаваемое фиксацией
заданного количества измерений
Вращение

– изменение порядка измерений
Агрегация и детализация - более общее или более детальное представление
информации

Многомерная модель

Схемы организации
данных

Поликубическая
схема

Гиперкубическая
схема

N-мерные кубы могут иметь как
различные размерности, так и
различные измерения-грани

Размерности кубов одинаковы,
а измерения различных кубов
совпадают

Слайд 13

Сравнение реляционной и многомерной моделей Данные в реляционной модели Данные в многомерной модели

Сравнение реляционной и многомерной моделей

Данные в реляционной модели

Данные в многомерной модели