Предисловие к русскому изданию ................. {
Предисловие......................... ^
1. ОСНОВНЫЕ ПОЛОЖЕНИЯ............ 15
1.1. КОМИТЕТ ПО ЯЗЫКУ ОПИСАНИЯ ДАННЫХ И МЕТОД ЕГО РАБОТЫ........................... 15
1.2. ИЗМЕНЕНИЯ В СПЕЦИФИКАЦИЯХ ЯОД........... 16
2. ОСНОВНЫЕ КОНЦЕПЦИИ............18
2.1. ПРЕДМЕТ И ЦЕЛЬ.....................13
2.2. ТЕРМИНОЛОГИЯ.....................19
2.2.1. Язык описания данных схемы . . :...........19
2.2.2. Язык описания данных подсхемы.............20
2.2.3. Язык манипулирования данными.............21
2.2.4. Язык описания хранения данных для спецификации схемы хранения ........................21
2.3. ПРИНЦИПИАЛЬНАЯ СТРУКТУРА...............21
2.3.1. Пример.......................21
2.3.2. Схемы и их взаимосвязи................23
2.3.3. Схема и подсхема..................23
2.3.3.1. Разделение схемы и подсхемы..........23
2.3.3.2. Различия между схемой и подсхемой........24
2.3.3.3. Преобразование данных между схемой и подсхемой . . 25
2.3.4. Схема и язык манипулирования данными..........26
2.3.5. Схема и схема хранения................27
2.3.6. Функции поддержки системы..............27
2.3.7. Средства для администрирования данными.........28
2.3.8. Процедуры базы данных................29
2.3.9. Представление структур данных.............30
2.3.9.1. Введение...................30
2.3.9.2. Последовательные структуры данных........30
2.3.9.3. Деревья......".............31
2.3.9.4. Циклы....................32
2.3.9.5. Сети.....................33
2.4. СРЕДСТВА ЯЗЫКА ОПИСАНИЯ ДАННЫХ...........35
2.4.1. Области...................... . 35
2 4.2. Записи.......................36
2.4.2.1. Описание записи................36
2.4.2.2. Ключи записи.................38
2.4.2.2.1. Ключи порядка записи........3S
2.4.2.2.2. Дубликаты и уникальные ключи записей . . 39
2.4.2.2.3. Оптимизация выборки..........39
2.4.2.2.4. Имена-ключей . •...........40
2.4.2.3. Ключи базы данных................40
2.4.2.4. Размещение записей по областям.........40
2.4.3. Наборы.......................-41
2.4.3.1. Характеристики наборов.............41
2.4.3.2. Упорядоченность наборов.............41
2.4.3.3. Членство в наборе...............42
2.4.3.4. Поддержка связей в наборе...........43
„. 2.4.3.5. Селекция набора................43
*-4.4. Защита данных....................44
2.4.4.1. Управляемый доступ к данным..........44
2.4.4.2. Целостность данных...............46
2.5. КАТЕГОРИЗАЦИЯ ЯЗЫКА ОПИСАНИЯ ДАННЫХ........4(
2.5.1. Введение......................4<
2.5.2. Возможные системы категоризации............47
2.5.2.1. Классификация предложений по типу конструкций данных.............. 47
2.5.2.2. Классификация предложений по типу оператора 47
2.5.2.3. Классификация предложений по их пользователям .................. 47
2.5.3. Система категоризации ЯОД схемы............ 48
8. ЯЗЫК ОПИСАНИЯ ДАННЫХ........... 55
3.0. СИНТАКСИС И СИСТЕМНАЯ ОБСТАНОВКА..........55
3.0.1. Введение...................... 55
3.0.2. Множество литер................... 57
3.0.3. Пунктуация..................... 58
3.0.4. Слова........................ 58
3.0.5. Литералы...................... 60
3.0.6. Комментарии..................... 63
3.0.7. Имена-данных .................... 63
3.0.8. Идентификаторы-даниых................ 63
3.0.9. Имена-параметров.....„............. 64
3.0.10. Системная обстановка................. 64
3.0.11. Ссылки в ЯОД на функции манипулирования данными .... 64
3.0.12. Категории ЯОД.................. . 66
3.1. СТАТЬЯ СХЕМЫ......................68
3.1.1. ACCESS-CONTROL (схема)..............68
3.1.2. CALL (схема)....................70
3.1.3. SCHEMA NAME . ..................70
8.2. СТАТЬЯ ОБЛАСТИ....................71
3.2.1. ACCESS-CONTROL (область)..............72
3.2.2. AREA NAME....................73
3.2.3. CALL (область)...................74
8.3. СТАТЬЯ ЗАПИСИ.....................75
3.3.1. ACCESS-CONTROL (данные).............. 78
3.3.2. ACCESS-CONTROL (запись).............. 79
3.3.3. CALL (данные)................... 80
3.3.4. CALL (запись).................... 81
3.3.5. CHECK....................... 82
3.3.6. CONVERSION.................... 84
3.3.7. Имя-данных.................... 84
. 3.3.8. KEY (запись).................... 85
3.3.9. OCCURS...................... 87
3.3.10. PICTURE . ..................... 88
3.3.11. RECORD NAME................... 92
3.3.12. RESULT....................... 93
3.3.13. SOURCE.........,............. 95
3.3.14. TYPE....................... 96
3.3.15. WITHIN...................... 101
3.4. СТАТЬЯ НАБОРА .....................102
3.4.1. ACCESS-CONTROL (член).........,......105
3.4.2. ACCESS-CONTROL (набор) ............... 106
3.4.3. CALL (член).....................107
3.4.4. CALL (набор)....................108
3.4.5. DUPLICATES . . ................109
3.4.6. INSERTION ...'.-...¦.............109
3 4.7. KEY (член)..................... О
34.8. MEMBER...................... f
3.49. ORDER....................... *
3 4 10. OWNER......................\\l
3411. SELECTION.....................17
3 4 12. SET NAME.....................20
3.4.13. STRUCTURAL....................121
ПРИЛОЖЕНИЕ. ПРОЕКТ СПЕЦИФИКАЦИИ ЯЗЫКА ОПИСАНИЯ ХРАНЕНИЯ ДАННЫХ............122
П.1. ИСТОРИЯ И ПРЕДПОСЫЛКИ................122
П1.1. Рабочая группа по администрированию базами данных и организация ее работы....................122
П. 1.1.1. Предпосылки.................122
П.1.1.2. Задачи....................122
П. 1.1.3. Организация работы . . . -...........122
П. 1.2. Деятельность до июня 1975 г...............123
П. 1.3. Деятельность с июня 1975 г............... 123
П.1.4. Благодарности................,.....125
П.1.5. Информация.....................126
П.1.6. Литература.....................127
П.2. КОНЦЕПЦИИ.......................127
П.2.1. Предмет и цель.................., . 127
II.2.2. Терминология....................128
П.2.3. Схема и схема хранения................128
П.2.3.1. Введение...................128
П.2.3.2. Допустимые различия между схемой и схемой хранения 129
П.2.3.3. Независимость схемы хранения..........129
П.2.4. Представление и размещение данных схемы.........130
П.2.4.1. Введение...................130
П.2.4.2. Среда хранения.....¦...........130
П.2.4.3. Отображения записей схемы в хранимые записи ... 131
П.2.4.4. Указатели записей...............131
П.2.4.5. Представление наборов.............132
П.2.4.6. Стратегии размещения хранимых записей......133
П.2.5. Средства языка описания хранения данных.........134
П.2.5.1. Подмножества схемы..............135
П.2.5.2. Отображения записей схемы...........135
П.2.5.3. Области хранения...............135
П.2.5.4. Хранимые записи...............135
П.2.5.4.1. Возможности описания хранимой записи . .136
П.2.5.4.2. Адресация..............136
П.2.5.4.3. Размещение.............136
П.2.5.4.4. Указатели хранимых записей . ¦......137
П.2.5.4.5. Элементы данных...........138
П.2.5.5. Индексы ,..................138
П.2.5.5.1. Размещение индексов.........138
П.2.5.5.2. Указатели индексов..........139
„ П.2.5.6. Представление наборов.............139
ч.^.ь. Система категоризации языка описания хранения данных схемы
хранения......................139
П-2.6.1. Категории языка описания хранения данных.....139
И.2.6.2. Распределение предложений по категориям.....141
П.З. ЯЗЫК ОПИСАНИЯ ХРАНЕНИЯ ДАННЫХ...........142
П.3.0. Синтаксис и системная обстановка...........142
П.3.0.1. Введение.................142
п'э'о'о' Множество литер...............143
П.3.0.3. Пунктуация..................143
П.3.0.4. Слова....................143
П.3.0.5. Идентификаторы...... .........144 ;
П.3.0.6. Литералы ..................144 '
П.3.0.7. Комментарии.................144
П.3.0.8. Условия...................144 t
П.3.0.8.1. Аргументы условия...........145 f
П.3.0.9. Системная обстановка..............145 ?
П.3.1. Статья схемы хранения................ 146
П.3.1.1. ACCESS-CONTROL...............147
fl.3.1.2. REPRESENT..........'......14S
П.3.1.3. STORAGE SCHEMA..............149 i
П.3.2. Статья описания отображения..............150
Л.3.2.1. MAPPING..................150 \
fl.3.2.2. STORAGE..................150
П8.3. Статья области хранения...............151
П.3.3.1. INITIAL SIZE.................152
П.3.3.2. PAGE SIZE..........'.......153
П.3.3.3. STORAGE AREA.............. . 153
П.3.4. Статья хранимой записи............ . . 153
И.3.4.1. ALIGNMENT.................15S
П.3.4.2. ALLOCATION................157
П.3.4.3. DENSITY..................157 '
П.3.4.4. EVALUATION................158
П.3.4.5. FORMAT..................159 .
П.3.4.6. IF (размещение)...............162 1
П.3.4.7. LINK....................163 »
П.3.4.8. NULL....................164
П.3.4.9. PLACEMENT (запись).............165
П.3.4.10. POINTER (запись)..............166
П.3.4.11. RESERVE.................. 169 _
П.3.4.12. Имя-данных-схемы..............170
П.3.4.13. SET....................171
П.3.4.14. SIZE....................172
П.3.4.15. STORAGE KEY................172
П.3.4.16. STORAGE RECORD..............173
П.3.4.17. WITHIN (запись)...............173
П.3.5. Статья индекса ....................174 I
П.3.5.1. INDEX ...................174 I
П.3.5.2. PLACEMENT (индекс).............175 !
П.3.5.3. POINTER (индекс)..............176
П.3.5.4. USED................... 177 ;
П.3.5.5. WITHIN (индекс)...............178 j
ЗЛОВАРЬ ЗАРЕЗЕРВИРОВАННЫХ СЛОВ ЯЗЫКА ОПИСАНИЯ ДАННЫХ 180 СЛОВАРЬ ЗАРЕЗЕРВИРОВАННЫХ СЛОВ ЯЗЫКА ОПИСАНИЯ ХРАНЕ- !
ШЯ ДАННЫХ........................ 182
