книги / Структурный подход к организации баз данных
..pdfПредисловие |
к |
русскому |
и зд а н и ю ............................................................... |
|
5 |
Предисловие |
........................................................................................ |
|
|
|
9 |
Глава 1. |
Д ан н ы е.......................................................................................... |
|
|
|
|
1.1. Источники |
д а н н ы х ................................................................................................................ |
|
|
П |
|
1 .1 .1 . Предметная область |
.................................................................................... |
|
12 |
||
1.1.2. О б ъ е к т ........................................ |
|
|
12 |
||
1.1.3. Атрибуты (или элементы данных) ......................................... |
12 |
||||
1.1.4. Значение данны х.................................................................................. |
|
|
12 |
||
1.1.5. Ключевой |
элемент д а н н ы х |
...................................................... |
13 |
||
1.1.6. Запись данны х.................................................................................................. |
|
|
14 |
||
1.1.7. Файл |
данных |
|
|
14 |
|
1.2. Программная |
дан н ы х ......................................................... |
15 |
|||
1.2.1. Преимущества универсальных подпрограмм................................................... |
15 |
||||
1.2.2. Недостатки |
традиционной организации файлов дан н ы х .......................... |
17 |
|||
1.3. База данны х |
|
|
18 |
||
1.3.1. Что такое |
дан н ы х? .................................................................................... |
|
18 |
||
1.3.2. Система |
управления базами |
дан н ы х.............................................................. |
19 |
||
1.3.3. Недостатки ....................................................................интеграции данных |
20 |
||||
1.4. Администратор ........................................................................... |
дан н ы й |
|
|
||
1.5. Независимость |
данных . ............................................................................... |
22 |
|||
1.5.1. Что означает ....................................................«независимость данны х»? |
22 |
||||
1.5.2. Два |
уровня .........................................независимости |
дан н ы х |
23 |
||
1.5.3. Способы ............................................... |
независимости дан н ы х |
24 |
|||
1 .6. Словарь |
д а н н ................................................................................................................ы х |
|
|
26 |
1.7.Принципы проектирования баз данных и достижения требуемых эксплуатацион ных характеристик..................................................................................
Литература.................................................................................................................................... |
|
|
27 |
|
ЧАСТЬ |
1 |
|
|
|
АДМИНИСТРИРОВАНИЕ БАЗЫ Д А Н Н Ы Х ..................................................... |
|
|||
Г л а в а |
2. Администрирование базы данных . . . ............................................... |
28 |
||
2.1. Функция администрирования базы дан н ы х ......................................................... |
|
|||
2.1.1. Обязанности А Б Д ............................................................................... |
|
|||
2.1.2. АБД и администрация предприятия .......................................................... |
31 |
|||
2.1.3. АБД |
и |
пользователи.......................................................................................... |
32 |
|
2.1.4. АБД |
и |
разработчики прикладных програм м ............................................... |
33 |
|
2.1.5. АБД |
и |
системная гр у п п а ........................................................................................ |
34 |
|
2.1.6. АБД |
и |
эксплуатационная гр у п п а .................................... |
35 |
|
2.1.7. АБД и поставщики программного обеспечения.......................................... |
36 |
|||
2.1.8. АБД и поставщики аппаратных средств |
36 |
|||
2.2. Жизненный |
цикл системы баз дан н ы х .................................................................... |
37 |
||
2.2.1. |
Проектирование базы данных (этап 1 ) .......................................................... |
39 |
|
2.2.2. |
Материализация |
базы |
данных |
(этап |
2) . . |
............................... |
|
|||||||||||
|
2.2.3. Конвертирование существующих наборов данных и прикладных программ |
|
|||||||||||||||||
|
|
во вновь созданную базу данных |
(этап 3 |
) ............................................... |
|
|
42 |
||||||||||||
|
2.2.4. Интеграция конвертирования и новых прикладных программ для работы |
|
|||||||||||||||||
|
|
в среде вновь созданной базы |
данных (этап |
4 ) .......................................... |
|
|
43 |
||||||||||||
|
2.2.5. Эксплуатация (этап 5 ) .................................................................................. |
|
|
|
|
|
|
|
|
43 |
|||||||||
|
2.2.6. Развитие, совершенствование и сопровождение (этап 6 ) |
............................... |
|
44 |
|||||||||||||||
2.3. |
АБД, группа |
АБД |
и |
ее |
обязанности....................................... |
|
|
..... |
|
44 |
|||||||||
|
2.3.1. Положение АБД в иерархии предприятия.......................... |
|
..... |
|
44 |
||||||||||||||
|
2.3.2. Группа |
А Б Д ...................................... |
|
|
|
|
|
|
|
|
|
|
|
46 |
|||||
|
2.3.3. Обязанности сотрудников группы А Б Д .......................................... |
|
|
|
48 |
||||||||||||||
Литература . |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
53 |
|||
Г л а в а |
3. |
Словарь |
д а н н ы х ........................... |
|
|
|
|
|
|
|
|
|
54 |
||||||
3.1. |
Что |
такое |
словарь |
дан н ы х? |
............................................. |
|
|
|
|
|
|
|
54 |
||||||
|
3.1.1. |
Н азначение.......................... |
|
|
|
..... |
|
|
. . ..................................... |
|
54 |
||||||||
|
3.1.2. Словарь данных и система управления базами данных |
|
56 |
||||||||||||||||
|
3.1.3. И нтерф ейсы ............................................................................. |
|
|
|
|
|
|
|
|
|
|
|
58 |
||||||
|
3.1.4. Идеальный словарь данных. Требования и организация |
|
59 |
||||||||||||||||
3.2. Стратегия |
реализации |
словаря |
дан н ы х ............................... |
|
|
|
62 |
||||||||||||
|
3.2.1. Экономическая |
целесообразность |
|
............................... |
|
|
|
62 |
|||||||||||
|
3.2.2. Условия |
прим енения........................................................... |
|
|
|
|
|
|
|
|
65 |
||||||||
|
3.2.3. Рекомендации |
по |
определению |
дан н ы х ..................... |
|
|
|
66 |
|||||||||||
Литература . . |
|
|
|
|
............................................................................................... |
67 |
|||||||||||||
ЧАСТЬ |
2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
П Р О ЕК ТИ Р О В А Н И Е |
БАЗЫ |
Д А Н Н Ы Х |
(К О Н Ц ЕП Т У А Л Ь Н А Я |
И Л О ГИ Ч Е С К А Я |
|
||||||||||||||
М О Д Е Л И ) ..................................................... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
68 |
|||
Г л а в а |
4. |
Модели данных |
|
|
................................................................................... |
|
|
|
|
|
|
|
68 |
||||||
4.1. Что |
такое |
модель |
д а н н ы х ? ......................................................................................... |
|
|
|
|
|
|
|
|
68 |
|||||||
4.2. Взаимосвязи |
вмодели д а н н ы х ............................................ |
|
|
|
|
|
|
|
69 |
||||||||||
|
4.2.1. Взаимосвязь |
«один |
к одному» |
(между двумя |
типами |
объектов) . . . |
69 |
||||||||||||
|
4.2.2. Взаимосвязь «один ко многим» (между двумя типами объектов) . . . |
70 |
|||||||||||||||||
|
4.2.3. Взаимосвязь «многие ко многим» |
(между двумя типами объектов) . . |
70 |
||||||||||||||||
|
4.2.4. Взаимосвязь |
«один |
к одному» |
(между двумя |
атрибутами) . . . . . |
71 |
|||||||||||||
|
4.2.5. Взаимосвязь |
«один |
ко многим» |
(между двумя атрибутами) . . . . |
71 |
||||||||||||||
|
4.2.6. Взаимосвязь |
«многие |
ко |
многим» |
(между двумя атрибутами) . . . |
72 |
|||||||||||||
|
4.2.7. Обзор |
моделей |
данных . . . . . . . . . . . . . . . . . |
72 |
|||||||||||||||
4.3. |
Реляционная |
модель |
данных . . . . . . . . . . . . . . . . . . |
73 |
|||||||||||||||
|
4.3.1. |
Достоинства |
модели . . . .......................................... |
|
77 |
||||||||||||||
|
4.3.2. |
Недостатки |
модели . . . . . . . . . . . . . . . . . . . |
77 |
|||||||||||||||
4.4. Иерархическая модель |
данных . . . . . . . . . . . . . |
. . . |
77 |
||||||||||||||||
|
4.4.1. Иерархическаядревовидная |
структура.................................. |
|
|
|
78 |
|||||||||||||
|
4.4.2. Включение и |
удаление |
дан н ы х ............................ |
|
|
|
|
84 |
|||||||||||
|
4.4.3. Достоинства |
м о д ел и |
.............................................................................................. |
|
|
|
|
|
|
|
|
85 |
|||||||
|
4.4.4. Недостатки м о д е л и ................................................................................................. |
|
|
|
|
|
|
|
|
|
85 |
||||||||
4.5. Сетевая |
модель д а н н ы х ................................................. |
|
|
|
|
|
|
|
|
|
86 |
||||||||
|
4.5.1. Представление взаимосвязи «один ко многим» .......................................... |
|
|
89 |
|||||||||||||||
|
4.5.2. Три |
дополнительных |
класса |
типов |
н абор ов ............................................... |
|
|
91 |
4.5.3. |
Операции включения |
и удаления |
в |
сетевой |
модели данных . . . . |
95 |
|||||||||||
4.5.4 |
Достоинства |
м о д ел и .......................................... |
|
|
|
|
|
|
|
|
95 |
||||||
4.5.5. |
Недостатки |
м о д е л и .............................................................. |
|
|
|
|
|
|
|
|
95 |
||||||
Литература |
|
. . ......................................................................... .................................... |
96 |
||||||||||||||
Г л а в а 5. Проектирование базы данных (концептуальная модель предметной области) |
97 |
||||||||||||||||
5.1. Анализ |
д а н н ы х |
.................................................. |
|
|
|
|
|
|
|
|
|
|
|
97 |
|||
5.1.1. Сбор |
информации о данных, используемых в существующих прикладных |
|
|||||||||||||||
|
программах............................................................................................................... |
|
|
|
|
|
|
|
|
|
|
|
97 |
||||
5.1.2. Сбор информации о данных |
для |
перспективных приложений . . . . |
100 |
||||||||||||||
5.2. Реляционные |
основы |
проектирования |
|
....................................................................... |
|
|
|
101 |
|||||||||
5.3. Графическое |
представление................................................................................................. |
|
|
|
|
|
|
|
116 |
||||||||
5.4. Процесс |
проектирования............................................................................................... |
|
|
|
|
|
|
|
|
117 |
|||||||
Л итература................................................................................................ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
Г л а в а |
6. |
Проектирование ................................. |
базы данных |
(логическая |
м о д е л ь ) |
|
123 |
||||||||||
6.1. Отображение |
на ...................................................... |
реляционную |
модель |
дан н ы х |
|
|
124 |
||||||||||
6.2. Отображение |
на ...................................................... |
иерархическую |
модель |
дан н ы х |
|
|
127 |
||||||||||
6.3. Отображение |
на ............................................................. |
сетевую |
модель |
дан н ы х |
|
|
137 |
||||||||||
Л и тер атур а .......................................................................................................................... |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
14 |
||
ЧАСТЬ |
3 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
РЕАЛИЗАЦИЯ |
БАЗЫ ............................................................................................ |
|
Д А Н Н Ы Х |
|
|
|
|
|
|
|
143 |
||||||
Г л а в а |
7. |
Методы хранения ...........................................................и |
доступа |
к дан н ы м |
|
|
143 |
||||||||||
7.1. Интерфейсы |
|
между ............................................ |
пользователем |
и |
базой дан н ы х |
|
143 |
||||||||||
7.2. Методы |
доступа внутренней ...................................................... |
модели |
(физической) |
|
|
145 |
|||||||||||
7.2.1. Физический ................................................. |
последовательный |
метод |
д о ст у п а |
|
146 |
||||||||||||
7.2.2. Индексно-последовательный ...................................................... |
метод |
д о с т у п а |
|
|
147 |
||||||||||||
7.2.3. Индексно-произвольный .........................................метод |
д о с т у п а |
|
|
150 |
|||||||||||||
7.2.4. |
Инвертированный |
|
метод доступа |
|
|
. . |
............................... ..... |
152 |
|||||||||
7.2.5. Прямой |
метод |
доступа . |
|
|
|
|
|
|
|
|
|||||||
7.2.6. Метод доступа ....................................................посредством хеширования |
|
|
154 |
||||||||||||||
7.3. Методы доступа внешней ............................модели |
(представления пользователя) |
|
156 |
||||||||||||||
7.3.1. Взаимосвязи ................................................................ |
|
между |
двумя |
записями |
|
|
156 |
||||||||||
7.3.2. Методы |
доступа ............................................................... |
|
внешней |
м одел и |
|
|
157 |
||||||||||
Л итература................................................................................................................................ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
162 |
||
Г л а в а |
8. |
Применение ................................................................................ |
методов |
д о ст у п а |
|
|
|
|
|
163 |
|||||||
8.1. Иерархические С У ............................................................................................................Б Д |
|
|
|
|
|
|
|
|
|
163 |
|||||||
8.1.1. 1М5 (Система ................................................................управления информацией) |
|
|
163 |
||||||||||||||
8.2. Сетевые |
С У Б Д ................................................................................................................... |
|
|
|
|
|
|
|
|
|
|
|
|
178 |
|||
8.2.1. Рабочая |
группа ................................................ |
по базам данных |
К О ДА С И Л |
|
178 |
||||||||||||
8.3. СУБД с инвертированными .............................................................. |
ф айлам и |
|
|
|
|
■. . |
193 |
||||||||||
8.3.1. АОАВА5 (Адаптируемая ......................................................система баз данных) |
|
|
194 |
||||||||||||||
Л итература........................................................................................................................................ |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
201 |
||
Г л а в а |
9. |
Проектирование |
базы данных |
(физическая модель) . . |
. . . . . |
202 |
|||||||||||
9.1. Два |
этапа |
проектирования ..................................................... |
(физическая |
м о д ел ь ) |
|
|
202 |
||||||||||
9.2. Проектирование физической ................................................................................ |
м о д е л и |
|
|
|
|
|
203 |
||||||||||
9.2.1. Иерархические ................................................................................................. |
С У Б Д |
|
|
|
|
|
|
|
204 |
||||||||
9.2.2. Сетевые |
С У ...................................................................Б Д |
|
|
|
|
|
|
|
|
|
|
206 |
9.2.3. |
СУБД, использующие |
инвертированныеф ай л ы ................................................. |
|
212 |
||||||||
9.3. Оценка |
физической м о д ел и .............................................................. |
|
|
|
|
|||||||
9.3.1. Оценка |
п ам яти |
................................................................................................... |
|
|
|
|
. |
218 |
||||
9.3.2. Оценка |
вр ем ен и ........................................................................................................... |
|
|
|
|
|
223 |
|||||
9.3.3. Прикладные |
програм м ы ..................................................................................... |
|
|
|
228' |
|||||||
Л итература........................... |
|
|
|
*....................................................... |
|
|
|
............................... |
|
229 |
||
Г л а в а |
10. |
Обеспечение |
требуемых эксплуатационных |
характеристик |
230 |
|||||||
10.1. Р еал и зац и я |
.............................................................................. |
|
|
|
|
|
|
|
|
|||
10 .1 .1 . Создание |
физической |
базы |
дан н ы х .................................................... |
|
|
230 |
||||||
10.1.2. Конвертирование |
и интеграция.................................................. |
|
|
|
||||||||
10.2. Э ксплуатация |
......................................................................................................................... |
|
|
|
|
|
|
233 |
||||
10.2.1. Дублирование |
и |
восстановление..................................................................... |
|
|
233 |
|||||||
10.2.2. Реорганизация . . |
|
|
|
|
||||||||
10.2.3. Реструктуризация...................................................................................................... |
|
|
|
|
237 |
|||||||
10.2.4. Учет |
и |
|
управление |
производительностью..................................................... |
|
|
239 |
|||||
10.2.5. |
Защита ............................... ..... |
базы |
д а н н ы х |
|
. . |
. ...........................243 |
||||||
10.2.6. Соблюдение секретности при |
использовании |
базы |
данных . . . . |
247 |
||||||||
Л и тература ................................................................................................................ |
|
|
|
|
|
|
|
|
|
|
||
П р и л о ж е н и е |
Л. |
Проектирование базы данных для банковской информационной |
|
|||||||||
си стем ы |
................................................................................................................................ |
|
|
|
|
|
|
|
|
|
254 |
|
П р и л о ж е н и е |
Б . Проектирование базы данных для университетской информацион |
|
||||||||||
ной системы .................................................................................................................................... |
|
|
|
|
|
|
|
|
|
284 |
||
П р и л о ж е н и е |
В. |
Основные понятия теории вероятностей и математической ста |
||||||||||
тистики |
|
............................................................................................... |
|
|
|
|
|
|
|
|
309 |
|
Предметный указатель........................................................ ..................................................... |
|
|
|
|
|
|
311 |
Атре Ш. |
|
|
подход к организации баз данных/Пер. |
||
А92 |
Структурный |
||||
с |
англ. |
А. |
А. |
Александрова и В. И. Будзко; |
Под ред. |
В. |
И. |
Будзко.— М.: Финансы и статистика, |
1983.— |
||
317 с,, ил. |
|
|
|
||
|
В пер. |
1 |
р. 80 |
к. Т 18000 экз. |
|
П е р в а я ф у н д а м е н т а л ь н а я м о н о г р а ф и я , п о с в я щ е н н а я с о в о к у п н о с т и п р о б л е м , с в я з а н н ы х с п р о е к т и р о в а н и е м , э к с п л у а т а ц и е й и о ц е н к о й э ф ф е к т и в н о с т и и н ф о р м а ц и о н н ы х с и с т е м , и с п о л ь зу ю щ и х б а з ы д а н н ы х . А в т о р , и зв е с т н ы й в С Ш А с п е ц и а л и с т по эти м п р о б л е м а м , п о с л е д о в а т е л ь н о р а с с м а т р и в а е т в с е э т а п ы ж и з н е н н о г о ц и к л а б а з ы д а н н ы х . В к н и г е б о л ь ш о е к о л и ч е с т в о и л л ю с т р а т и в н о г о м а т е р и а л а , п р и в е д е н ы п р и м е р ы п р о е к т и р о в а н и я к о н к р е т н ы х б а з д а н н ы х .
Д л я р а з р а б о т ч и к о в и н ф о р м а ц и о н н ы х с и с т ем , с и с т е м н ы х и п р и к л а д н ы х п р о г р а м м и с т о в , а с п и р а н т о в и с т у д е н т о в .
А 2405000000— 171 127— 83 ББК 32.973
010(01)— 83
6А7.3
Ш . А Т РЕ
СТРУКТУРНЫЙ ПОДХОД К ОРГАНИЗАЦИИ БАЗ ДАННЫХ
Книга одобрена на заседании секции редсовета по электронной обработке данных в эко номике {8/VI 1981 г.
Зав. редакцией А. В. Павлюков Редактор Я. К. Логинова
Мл. редактор О. Б. Степанченко Техн. редактор К. К. Букалова, Я. В. Завгородняя
Корректоры О. Г. Шумекая, Г. А. Башарина, В. Б. Голяндичева
Худож. редактор О. Я. Поленова Переплет художника Я. А. Паширо
ИБ № 1249
Сдано в набор 26.04.83. Подписано в печать 3.11.83 |
|
|
|||||
Формат ТОХЮО1/^ Бум. тип. № 2. Гарнитура «Литературная». |
|
|
|||||
Печать |
офсетная. Уел. п. л. 26,0- Уч.-изд. л. 24,53. Уел. кр.-от. 26,0. |
Тираж 18 000 экз. |
|||||
Заказ |
1603. Цена 1 р. 80 к. |
|
|
|
|
|
|
Издательство «Финансы и статистика», |
101000 Москва, |
|
|
||||
ул. Чернышевского, 7 |
|
|
|
|
|
||
Московская |
типография |
№ |
4 |
Союзполиграфпрома |
при |
Государственном |
|
комитете СССР по делам издательств, полиграфии и книжной торговли. |
|||||||
129041 |
г. Москва, Б. Переяславская, 46. |
|
|
|