Д59 Модели данных/Пер, с англ. — М.: Финансы и статистика, 1985. —344 с., ил.
В пер.: 2 руб. 15 000 экз.
В книге канадских исследователей излагается неформальная теория моделей данных, анализируются наиболее распространенные модели — иерархическая, сетевая и реляционная. Рассматриваются модели объектов-связей, бинарные модели, семантические связи и мифологические модели данных. Обсуждаются проблемы, возникающие при проектировании баз данных.
Для пользователей и разработчиков СУБД, специалистов по системам обработки данных, программистов.
ПРЕДИСЛОВИЕ К РУССКОМУ
ИЗДАНИЮ
Предлагаемая вниманию читателя монография Д. Цикритзиса и Ф. Лоховски посвящена весьма важной для современных систем автоматизированного ведения и обработки данных проблеме моделей данных в системах управления базами данных
(СУБД).
Промышленные СУБД появились в конце 60-х годов. Накопленный к тому времени практический опыт и его теоретическое обобщение показали, что на современном этапе наиболее реальная схема распределения функций автоматизированного управления между человеком и вычислительной системой состоит в использовании последней как мощного средства накопления, ведения и поиска данных, тогда как решение интеллектуальных задач в основном остается за человеком. Вместе с тем стало очевидным, что традиционные системы управления данными не отвечают новым требованиям, прежде всего требованиям технологичности, и в этом плане значительно уступают другим большим программным системам общего назначения, таким, как, например, системы управления вычислительным процессом.
Определенное преобладание технологических предпосылок создания СУБД привело к тому, что на первых порах при разработке ряда промышленных систем моделям данных не придавали должного значения. В сочетании с известным консерватизмом представлений но поводу простоты работы с моделью и объективным стремлением обеспечить «физическую» эффективность доступа к данным это ограничило развитие моделей, поддерживаемых промышленными СУБД, рамками сравнительно простых «синтаксических» классов.
В теоретических исследованиях проблематика моделей данных, напротив, с самого начала заняла центральное место. Исследователи всегда исходили из той концепции, что развитые модели, обеспечивающие адекватное представление данных, относящихся к различным предметным областям, в конечном итоге определяют степень соответствия СУБД целям их создания, включая и цели технологического характера. Поэтому неслучайно на ранних этапах развития баз данных была создана как своего рода эталон модель данных DBTG CODASYL, сформирована архитектура ANSI/SPARC, определяющая ряд важных требований к моделям
ОГЛАВЛЕНИЕ
Предисловие к русскому изданию..........5
Предисловие................12
ЧАСТЬ 1. ОСНОВНЫЕ ПОНЯТИЯ........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
ЧАСТЬ И. МОДЕЛИ ДАННЫХ I........97
Глава 5. Реляционные модели данных.......97
5.1. Введение............97
5,.2. Структуры........... 98
5..3. Ограничения целостности . . . . . . .103
5.4. Навигационные операции.......107
Й.5. Спецификационные операции......111
5.6. Модель данных RM/T........116
Упражнения............119
Глава 6. Сетевые модели данных.........120
6.1. Введение............120
6.2. Структуры...........121
6.3. Ограничения...........127
• ' • 341
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. Заключение.......... i 181
Упражнения.......... . 181
Глава 9. Бинарные модели данных ,.......183
9.1. Введение.......... . 183
9.2. Структуры...........184
9.3. Ограничения целостности.......187
9.4. Операции ...........190
9.5. Заключение . ........197
Упражнения............ 198
Глава 10. Семантические сети.......... 199
10.1. Введение........., 8 199
10.2. Структуры........... 204
10.3. Ограничения целостности....... 208
10.4. Операции........... 209
10.5. Заключение . ......... 212
Упражнения............ 213
Глава 11. Мифологические модели данных ....... 214
11.1. Введение........... 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
Цена: 150руб.
