4. Модели данных 57

4.1. Что такое модель данных 57

4.2. Взаимосвязи в модели данных 57

4.2.1. Взаимосвязь «один к одному» (между двумя типами объектов) 58

4.2.2. Взаимосвязь «один ко многим» (между двумя типами объектов) 58

4.2.3. Взаимосвязь «многие ко многим» (между двумя типами объектов) 58

4.2.4. Взаимосвязь «один к одному» (между двумя атрибутами) 59

4.2.5. Взаимосвязь «один ко многим» (между двумя атрибутами) 60

4.2.6. Взаимосвязь «многие ко многим» (между двумя атрибутами) 60

4.2.7. Обзор моделей данных 60

4.3. Реляционная модель данных 61

4.3.1. Достоинства модели 65

4.3.2. Недостатки модели 66

4.4. Иерархическая модель данных 66

4.4.1. Иерархическая древовидная структура 67

4.4.2. Включение и удаление данных 72

4.4.3. Достоинства модели 73

4.4.4. Недостатки модели 74

4.5. Сетевая модель данных 74

4.5.1. Представление взаимосвязи «один ко многим» 77

4.5.2. Дополнительные классы наборов 79

4.5.3. Операции включения и удаления в сетевой модели данных 80

4.5.4. Достоинства модели 81

4.5.5. Недостатки модели 81

5. Проектирование концептуальной модели данных 82

5.1. Анализ данных 82

5.1.1. Сбор информации о данных, используемых в существующих прикладных программах 82

5.1.2. Сбор информации о данных для перспективных приложений 84

5.2. Нормализация отношений 85

5.3. Графическое представление 98

6. ПРОЕКТИРОВАНИЕ ЛОГИЧЕСКОЙ МОДЕЛИ ДАННЫХ 101

6.1. Отображение на реляционную модель данных 101

6.2. Отображение на иерархическую модель данных 104

6.3. Отображение на сетевую модель данных 111

7. ФИЗИЧЕСКАЯ МОДЕЛЬ ДАННЫХ 117

7.1. Интерфейсы между пользователем и базой данных 117

7.2. Методы доступа внутренней модели (физической) 118

7.2.1. Физический последовательный метод доступа 120

7.2.2. Индексно-последовательный метод доступа 121

7.2.3. Индексно-произвольный метод доступа 124

7.2.4. Инвертированный метод доступа 126

7.2.5. Прямой метод доступа 127

7.2.6. Метод доступа посредством хеширования 128

7.3. Методы доступа внешней модели (представления пользователя) 130

8. ЯЗЫК SQL 136

8.1. Состав языка SQL 136

8.2. Реляционные операции. Команды языка манипулирования данными 137

Команда SELECT 142

9. ОБЩАЯ ХАРАКТЕРИСТИКА БАЗ ЗНАНИЙ И ЭКСПЕРТНЫХ СИСТЕМ 167

9.1. Терминология 167

9.2. Принципы, структура и функции систем баз знаний (СБЗ) 167

9.3. Классификация инструментальных средств построения СБЗ 171

ЛИТЕРАТУРА 174

Костюк Андрей Иванович

Базы данных и знаний

Курс лекций

Ответственный за выпуск Костюк А.И.

Редактор Кочергина Т.Ф.

Корректор Проценко И.А.

ЛР № 020565 Подписано к печати __________.

Формат 60x84¹/₁₆. Бумага офсетная.

Офсетная печать. Усл. п. л. – 11.0. Уч.-изд. л. –10.8.

Заказ № ___. Тираж 500 экз.

“С”

____________________________________________________________________

Издательство Таганрогского государственного радиотехнического университета

ГСП 17А, Таганрог, 28, Некрасовский, 44

Типография Таганрогского государственного радиотехнического университета ГСП 17А, Таганрог, 28, Энгельса, 1