ВУЗ: Не указан
Категория: Не указан
Дисциплина: Не указана
Добавлен: 31.03.2021
Просмотров: 1561
Скачиваний: 23
206
ограничения
целостности
, 19, 39, 81, 106
декларативная
поддержка
, 103
в
языке
SQL, 105
область
действия
(
уровень
), 83
атрибут
, 83
база
данных
, 83
ссылочная
целостность
, 94, 95, 96,
100
внешний
ключ
, 94
правила
, 98
кортеж
, 83
отношение
, 83
ограничение
потенциальных
ключей
, 89, 112
ограничение
целостности
сущностей
, 89
проверка
, 82
процедурная
поддержка
, 103
средства
обеспечения
в
СУБД
, 103
оператор
SELECT, 75
операции
над
данными
, 19, 39
определение
Риссанена
, 142
отношение
c
нимок
(Snapshot), 49
абстрактное
-
конкретное
, 26
базовое
, 49
виды
, 49
значение
, 44
именованное
, 49
как
переменная
, 44
ненормализованное
, 48
нормализованное
, 48
общее
-
частное
, 26
представление
(View), 49
производное
, 49
промежуточный
результат
, 50
результат
запроса
, 49
реляционное
, 43
свойства
, 46
хранимое
, 50
отсутствующая
информация
, 84
правильно
построенная
формула
, 69
предикат
, 67
предикатов
исчисление
, 67
предметная
область
, 9, 13, 25
представление
данных
внешнее
, 21
внутреннее
, 20, 22
концептуальное
, 21, 39
распределенные
системы
архитектура
клиент
-
сервер
, 204, 207
активный
сервер
БД
, 209
сервер
БД
, 208
сервер
базы
данных
, 207
трехзвенная
с
сервером
приложений
,
209
файловый
сервер
, 204
бизнес
-
логика
, 203, 205
логика
базы
данных
, 205
мета
-
данные
БД
, 205
мэйнфрейм
, 203
презентационная
логика
, 203, 205, 207
реляционная
модель
данных
операции
над
данными
, 52
реляционная
алгебра
, 52, 71
замкнутость
, 53
операции
, 52
θ
-
соединение
отношений
, 58
выборка
, 57
вычитание
отношений
, 55
декартово
произведение
, 56
деление
отношений
, 61
естественное
соединение
отношений
, 59
пересечение
отношений
, 54
эквисоединение
, 59
полнота
, 53
реляционное
исчисление
, 66, 71
основные
понятия
, 42
структуры
данных
, 42
Риссанен
, 130
свойства
, 25, 26, 33
свойства
отношения
, 46
связи
, 33
бинарные
, 30
виды
, 29
между
сущностями
, 28
многие
-
к
-
одному
, 30
многие
-
ко
-
многим
, 30, 38
обязательные
/
необязательные
, 31
одинарные
, 30
один
-
к
-
одному
, 30
один
-
ко
-
многим
, 30
степень
, 30, 31
сетевые
базы
данных
, 40
система
управления
базой
данных
, 207
согласованное
состояние
БД
, 81
степень
отношения
, 43, 46
структуры
данных
, 39, 40, 42, 44, 50
207
СУБД
, 207
сущности
, 25, 26, 33
тело
отношения
, 45
транзакции
буферизация
журнала
, 163
страниц
БД
, 163
восстановление
данных
, 162
жесткий
сбой
, 163, 169
мягкий
сбой
, 162, 166
контрольная
точка
, 164, 166
принципы
, 162
протокол
WAL, 164
протокол
журнализации
, 164
протокол
управления
буферизацией
,
164
журнал
, 162
команда
COMMIT
, 161
команда
ROLLBACK
, 161
определение
, 160
откат
, 161, 162, 165
параллелизм
, 170
график
запуска
, 176
конкурирующие
транзакции
, 176
конфликты
, 176
метод
временных
меток
, 178, 197
метод
выделения
версий
данных
, 198
оптимистическая
стратегия
, 178
пессимистическая
стратегия
, 178
проблемы
неаккуратное
считывание
, 171, 183
незафиксированная
зависимость
,
171, 183
неповторяемое
считывание
, 170,
173, 176, 184
несовместимый
анализ
, 173
потеря
обновления
, 171, 182, 187
собственно
несовместимый
анализ
,
170, 173, 175, 176, 186
транзакция
-
жертва
, 187
тупики
, 183, 187
граф
ожидания
транзакций
, 188
уровни
изоляции
объектов
БД
, 190
фантомы
, 174, 176, 185, 186, 189,
190, 193, 194, 200
фиктивные
элементы
, 174, 185, 186,
189, 190, 193, 194, 200
чтение
, 171, 183
сериализация
, 177, 197
синхронизационные
захваты
, 178, 179,
182
S-
блокировки
, 181, 191
X-
блокировки
, 180, 191
блокировки
по
намерению
, 191
блокировки
монопольного
доступа
– IX, 191
блокировки
с
совместным
или
с
монопольным
доступом
– SIX,
192
блокировки
совместного
доступа
– IS, 191
приоритет
блокировок
, 193
протокол
блокировок
, 192
совместимость
блокировок
, 192
гранулированные
блокировки
, 191
двухфазный
протокол
, 179
матрица
совместимости
, 181
монопольные
блокировки
, 180, 191
предикатные
, 195
разделяемые
блокировки
, 181, 191
уровни
изолированности
SQL, 200
неаккуратное
считывание
, 200
неповторяемое
считывание
, 200
фантомы
, 201
фиктивные
элементы
, 200
свойства
, 160
атомарность
, 160
долговечность
, 160
изолированность
, 160, 176
согласованность
, 160
управление
транзакциями
, 159
фиксация
, 161
трехзначная
(3VL)
логика
, 86
триггер
, 104, 208
Фейгин
, 147
хранение
данных
, 149
хранимая
процедура
, 103, 208
язык
SQL, 17, 73, 105, 200
баз
данных
реляционно
полный
, 72
манипулирования
данными
, 17
непроцедурный
, 74
описания
данных
, 16
208
Содержание
TU
Предисловие
UT
..............................................................................................................3
TU
Введение
UT
....................................................................................................................6
TU
1.
UT
TU
Информация
и
данные
UT
........................................................................................9
TU
2.
UT
TU
Основные
понятия
систем
с
базами
данных
UT
...................................................11
TU
3.
UT
TU
Архитектура
систем
с
базами
данных
.
Понятие
модели
данных
UT
.................19
TU
4.
UT
TU
Инфологическое
проектирование
БД
.
Сущности
,
объекты
,
свойства
,
связи
UT
...................................................................................................................25
TU
5.
UT
TU
Модели
данных
.
Ранние
подходы
к
организации
баз
данных
UT
......................39
TU
6.
UT
TU
Реляционная
модель
данных
.
Основные
понятия
.
Структуры
данных
UT
.......42
TU
6.1.
UT
TU
Основные
понятия
реляционной
модели
данных
UT
.................................42
TU
6.2.
UT
TU
Структуры
данных
реляционной
модели
.
Реляционные
отношения
UT
..................................................................................................44
TU
6.3.
UT
TU
Свойства
отношений
UT
................................................................................46
TU
6.4.
UT
TU
Виды
отношений
UT
.......................................................................................49
TU
6.5.
UT
TU
Реляционная
база
данных
UT
........................................................................50
TU
7.
UT
TU
Реляционная
модель
.
Операции
над
данными
UT
...............................................51
TU
7.1.
UT
TU
Реляционная
алгебра
UT
................................................................................51
TU
7.2.
UT
TU
Реляционное
исчисление
UT
..........................................................................65
TU
7.3.
UT
TU
Операции
над
данными
–
реляционная
алгебра
и
реляционное
исчисление
UT
.................................................................................................70
TU
8.
UT
TU
Язык
SQL
UT
............................................................................................................71
TU
8.1.
UT
TU
Отличие
SQL
от
процедурных
языков
программирования
UT
..................72
TU
8.2.
UT
TU
Формы
и
составные
части
SQL
UT
...............................................................72
TU
8.3.
UT
TU
Условия
и
терминология
UT
..........................................................................73
TU
8.4.
UT
TU
Выборка
данных
.
Оператор
SELECT
UT
......................................................73
TU
8.5.
UT
TU
Реализация
операций
реляционной
алгебры
средствами
языка
SQL.
Реляционная
полнота
SQL
UT
.............................................................76
TU
9.
UT
TU
Ограничения
целостности
в
реляционной
модели
UT
........................................79
TU
9.1.
UT
TU
Ограничения
целостности
уровня
атрибута
UT
..........................................81
TU
9.2.
UT
TU
Ограничения
целостности
уровня
кортежа
UT
............................................86
TU
9.3.
UT
TU
Ограничения
целостности
уровня
отношения
UT
.......................................87
TU
9.4.
UT
TU
Ограничения
целостности
уровня
базы
данных
UT
....................................92
TU
9.5.
UT
TU
Средства
обеспечения
целостности
данных
в
СУБД
UT
..........................100
TU
9.6.
UT
TU
Поддержка
декларативных
ограничений
целостности
в
языке
SQL
UT
...........................................................................................................103
TU
10.
UT
TU
Проектирование
базы
данных
UT
........................................................................109
TU
10.1.
UT
TU
Функциональная
зависимость
UT
...............................................................110
TU
10.2.
UT
TU
Нормализация
отношений
базы
данных
UT
..............................................113
TU
10.3.
UT
TU
Декомпозиция
без
потерь
и
функциональные
зависимости
UT
..............116
209
TU
10.4.
UT
TU
Первая
и
вторая
нормальные
формы
.
UT
...................................................118
TU
10.5.
UT
TU
Третья
нормальная
форма
.
UT
.....................................................................122
TU
10.6.
UT
TU
Нормальная
форма
Бойса
-
Кодда
UT
...........................................................127
TU
10.7.
UT
TU
Многозначные
зависимости
и
четвертая
нормальная
форма
UT
............133
TU
10.8.
UT
TU
Зависимости
соединения
и
пятая
нормальная
форма
UT
.........................138
TU
10.9.
UT
TU
Итоговая
схема
процедуры
нормализации
UT
..........................................143
TU
11.
UT
TU
Структуры
хранения
данных
и
методы
доступа
UT
..........................................144
TU
11.1.
UT
TU
Хранение
отношений
и
доступ
к
хранимым
данным
UT
.........................145
TU
11.2.
UT
TU
Индексирование
UT
......................................................................................147
TU
11.3.
UT
TU
Использование
при
индексировании
структур
типа
В
-
деревьев
UT
.......149
TU
12.
UT
TU
Управление
транзакциями
и
целостность
баз
данных
UT
................................154
TU
13.
UT
TU
Откат
транзакций
и
восстановление
данных
после
сбоев
.
Журнализация
изменений
базы
данных
UT
.......................................................157
TU
14.
UT
TU
Транзакции
и
параллелизм
UT
.............................................................................165
TU
14.1.
UT
TU
Проблемы
,
возникающие
при
параллельном
выполнении
транзакций
UT
...............................................................................................165
TU
14.2.
UT
TU
Конфликты
между
транзакциями
UT
..........................................................169
TU
14.3.
UT
TU
Методы
сериализации
транзакций
UT
........................................................171
TU
14.4.
UT
TU
Сериализация
транзакций
с
использованием
синхронизационных
захватов
(
блокировок
)
UT
........................................172
TU
14.5.
UT
TU
Решение
проблем
параллелизма
при
помощи
блокировок
UT
................175
TU
14.6.
UT
TU
Уровни
изоляции
.
Объекты
синхронизационных
блокировок
UT
..........182
TU
14.7.
UT
TU
Гранулированные
синхронизационные
блокировки
.
Блокировки
по
намерению
UT
..........................................................................................183
TU
14.8.
UT
TU
Предикатные
синхронизационные
блокировки
UT
..................................188
TU
14.9.
UT
TU
Метод
временных
меток
UT
........................................................................190
TU
14.10.
UT
TU
Метод
выделения
версий
данных
UT
.......................................................191
TU
14.11.
UT
TU
Реализация
изолированности
транзакций
средствами
SQL
UT
............193
TU
15.
UT
TU
Распределенные
системы
.
Архитектура
клиент
-
сервер
UT
..............................196
TU
Рекомендуемая
литература
UT
..................................................................................204
TU
Предметный
указатель
UT
.........................................................................................205