12 Объекты и отношения. Er-диаграммы, концептуальное проектирование.

Концептуальное проектирование:

• Полное представление о содержании БД

• инфологическое проектирование (до выбора СУБД).

Концептуальная структура (схема) состоит из основных элементарных данных предметной области (личности, факты, документы), называемых сущностями или объектами.

Элементарные данные, описывающие сущности, называются атрибутами. Между сущностями существуют связи: 1:1 ,1:n , m:n .В реляционных БД связи n:m заменяются на 1:n

Модель сущность-связь (ER-модель) - модель данных, позволяющая описывать концептуальные схемы предметной области.

13 Этапы проектирования баз данных.

1.Формулирование и анализ требований-устанавливаются цели организации, определяются требования к БД

2.Концептуальное проектирование - описании и синтезе информационных требований пользователей в первоначальный проект БД. 

3. логического проектирования - устранение избыточности данных с использованием специальных правил нормализации.

4.физического проектирования - решаются вопросы, связанные с производительностью системы, определяются структуры хранения данных и методы доступа.

14 Архитектура (общая схема) систем баз данных.

Эта схема – многоуровневое представление данных

Интерфейс пользователя – представление о данных конкретного пользователя

Внешний уровень – определяется внешней схемой (моделью). Представление о данных разработчика программ.

Концептуальный уровень – определяется схемой БД – общее концептуальное представление обо всех данных в БД.

Внутренняя модель определяется внешней схемой и описывает структуру хранения базы данных-физическую последовательность данных на диске. Внутренняя модель – представление о данных разработчика БД.

15 Сравнение реляционного, иерархического и сетевого подхода к форме моделей данных.

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

№	сотрудник		отдел			НИИ
С1	Иванов		28			13
С2	Попов		28			13
С3	Титов		28			13

№	Должность
D1	Инженер
D2	Ст. Инженер
D3	Ведущий инженер
D4	Начальник отдела

№сотр.	№ долж	Оклад
С1	D1	150
С2	D3	180
С2	D4	200
С3	D1	140

Реляционная модель данных – представление данных в виде взаимосвязанных таблиц.

2.Иерархическая модель. Это первая модель данных, реализованная в СУБД (IMS). Относится к классу навигационных моделей (пользователь должен представлять как будет происходить поиск – в данном случае через вершину дерева). Недостатки модели – нельзя, например, посчитать сумму зарплат инженеров.Поиск требует обход всего дерева

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

Замкнутый цикл указателей. Также относится к классу навигационных моделей.

Поиск:

1. Поиск в файле сотрудников (по индексу)

2. Идём к первому файлу, потом к следующему по указателю.

Индекс по связующим полям не строится, а по основным строится.

Достоинство (как и всех списковых структур) – быстрое внесение изменений в Б.Д.

Пример: Попов назначается ведущим инженером (пунктиром). Сначала добавляется оклад.

Модель оказалась недееспособной. Указатель – обращение к диску, что связанно с большими затратами времени при большой базе данных.

Файлы организованы по принципу индексных структур (есть указатели).+