Цикритзис Д., Лоховски Ф. Модели данных:
Пер.с англ.

ОГЛАВЛЕНИЕ

Предисловие к русскому изданию..........5

Предисловие................12

ЧАСТЬ I. ОСНОВНЫЕ ПОНЯТИЯ........16

Глава 1. Данные и модели данных........ 16

1.1. Семантика данных......... 16

1.2. Моделирование данных........ 19

1.3. Определение модели данных....... 23

Упражнения............ 27

Глава 2. Структуры............. 28

2.1. Абстракции........... 28

2.2. Множества: домены и атрибуты..... 33

2.3. Отношения: сущности и связи...... 36

2.4. Представление: таблицы и графы..... 40

Упражнения............. 47

Глава 3. Ограничения целостности......... 48

3.1. Введение............ 48

3.2. Множества: домены и атрибуты..... 51

3.3. Отношения: сущности и связи...... 54

3.4. Представление: таблицы и графы..... 60

Упражнения.......... 70

Глава 4. Операции............ 70

4.1. Селекция данных.......... 70

4.2. Навигационные операции....... 75

4.3. Спецификационные операции...... 81

4.4. Процедуры базы данных....... 89

4.5. Типы данных и модели данных...... 92

4.6. Заключение........... 94

Упражнения............ 95

ЧАСТЬ II. МОДЕЛИ ДАННЫХ I.......97

Глава 5. Реляционные модели данных....... 97

5.1. Введение............97

5.2. Структуры...........98

5.3. Ограничения целостности.......103

5.4. Навигационные операции.......107

6.5. Спецификационные операции......111

5.6. Модель данных RM/T........116

Упражнения............119

Глава 6. Сетевые модели данных.........120

6.1. Введение............ 120

6.2. Структуры...........121

6.3. Ограничения........... 127

6.4. Навигационные операции........ 136

6.5. Спецификационные операции......140

Упражнения............ 145

Глава 7. Иерархические модели данных......146

7.1. Введение............146

7.2. Структуры...........146

7.3. Ограничения целостности....... 152

7.4. Навигационные операции......159

7.5. Спецификационные операции..... 164

Упражнения............168

ЧАСТЬ III. МОДЕЛИ ДАННЫХ II........169

Глава 8. Модель данных «сущность — связь»......169

8.1. Введение...........169

8.2. Структуры...........170

8.3. Ограничения целостности....... 175

8.4. Операции........... 179

8.5. Заключение..........181

Упражнения............181

Глава 9. Бинарные модели данных....... 183

9.1. Введение...........183

9.2. Структуры...........184

9.3. Ограничения целостности.......187

9.4. Операции..........190

9.5. Заключение »..........197

Упражнения............ 198

Глава 10. Семантические сети.......... 199

10.1. Введение...........199

10.2. Структуры...........204

10.3. Ограничения целостности.......208

10.4. Операции,..........209

10.5. Заключение...........212

Упражнения........213

Глава 11. Мифологические модели данных........214

ПЛ. Введение........... 214

11.2. Структуры........... 216

11.3. Ограничения целостности....... 223

11.4. Операции........... 225

11.5. Заключение........... 227

Упражнения............ 228

ЧАСТЬ IV. ВОПРОСЫ ПРИМЕНЕНИЯ МОДЕЛЕЙ ДАННЫХ 229

Глава 12. Проектирование схемы......... 229

12.1. Оценка и выбор модели данных..... 229

12.2. Анализ потребностей........ 235

12.3. Описание предметной области...... 238

12.4. Описание базы данных..... .... 245

12.5. Физическое проектирование базы данных... 251

12.6. Некоторые вопросы проектирования, непосредственно ориентированные на пользователя... 252

Упражнения.................. 254

Глава 13. Анализ схемы............ 256

13.1. Улучшение схемы ................ 256

13.2. Зависимости.......... 257

13.3. Декомпозиция.......... 264

13.4. Оценка декомпозиции........ 273

13.5. Заключение........... 277

Упражнения............ 278

Глава 14. Отображения в СУБД.........279

14.1. Введение...........279

14.2. Отображение структур и ограничений.... 282

14.3. Отображение операций.......295

14.4. Конвертирование баз данных......303

14.5. Заключение..........315

Упражнения............316'

Приложение...............318

Литература 321