Технологии бд

1. Теоретические основы организации бд. Реляционная модель данных. 2

1.1. Подходы к организации баз данных 2

1.1.1. Иерархические базы данных 2

1.1.2. Сетевые базы данных 2

1.1.3. Реляционные базы данных 3

1.2. Введение в реляционную модель данных 4

1.2.1. Основные понятия реляционной модели данных 4

1.2.2. Фундаментальные свойства отношений 7

1.2.3. Реляционная модель данных 11

2. Технологии проектирования реляционных бд 24

2.1. Этапы разработки базы данных 24

2.2. Критерии оценки качества логической модели данных 26

2.3. Проектирование реляционных баз данных на основе принципов нормализации 28

2.3.1. Понятие метода нормализации отношений 28

2.3.2. Декомпозиция без потерь и функциональные зависимости 29

2.3.3. Диаграммы функциональных зависимостей 32

2.3.4. Первая нормальная форма 33

2.3.5. Минимальные функциональные зависимости и вторая нормальная форма 33

2.3.6. Нетранзитивные функциональные зависимости и третья нормальная форма 37

2.3.7. Перекрывающиеся возможные ключи и нормальная форма Бойса-Кодда 39

2.3.8. Необходимость дальнейшей нормализации 44

2.3.9. Многозначные зависимости и четвертая нормальная форма 44

2.3.10. Зависимости проекции/соединения и пятая нормальная форма 47

2.3.11. Заключение 52

2.4. Проектирование реляционных баз данных с использованием семантических моделей: ER-диаграммы 53

2.4.1. Ограниченность реляционной модели при проектировании баз данных 53

2.4.2. Семантическая модель Entity-Relationship (Сущность-Связь) 55

2.4.3. Нормальные формы ER-диаграмм 61

2.4.4. Более сложные элементы ER-модели 64

2.4.5. Получение реляционной схемы из ER-диаграммы 67

2.4.6. Виды нотаций ER-диаграмм 71

2.4.7. Заключение 77

1. Теоретические основы организации бд. Реляционная модель данных.

( http://www.intuit.ru/department/database/rdbintro/ )

1. Подходы к организации баз данных

   1. Иерархические базы данных

В основе данной модели - иерархическая модель данных. В этой модели имеется один главный объект и остальные - подчиненные - объекты, находящиеся на разных уровнях иерархии. Взаимосвязи объектов образуют иерархическое дерево с одним корневым объектом.

Иерархическая БД состоит из упорядоченного набора нескольких экземпляров одного типа дерева. Автоматически поддерживается целостность ссылок между предками и потомками. Основное правило: никакой потомок не может существовать без своего родителя (см.Рис. 1).

Рис. 1 Схема иерархической модели данных

Типичным представителем (наиболее известным и распространенным) является Information Management System (IMS) фирмы IBM. Первая версия появилась в 1968 г. До сих пор поддерживается много баз данных этой системы

2. Сетевые базы данных

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

В сетевой модели данных любой объект может быть одновременно и главным, и подчиненным, и может участвовать в образовании любого числа взаимосвязей с другими объектами. Сетевая БД состоит из набора записей и набора связей между этими записями, а если говорить более точно - из набора экземпляров каждого типа из заданного в схеме БД набора типов записи и набора экземпляров каждого типа из заданного набора типов связи (см. Рис. 2).

Рис. 2 Схема сетевой модели

Типичным представителем является Integrated Database Management System (IDMS) компании Cullinet Software, Inc., предназначенная для использования на машинах основного класса фирмы IBM под управлением большинства операционных систем. Архитектура системы основана на предложениях Data Base Task Group (DBTG) Комитета по языкам программирования Conference on Data Systems Languages (CODASYL) - организации, ответственной за определение языка программирования Кобол. Отчет DBTG был опубликован в 1971 г., а позже появилось несколько систем, среди которых IDMS.