Введение
1 Понятие транзакций 4
1.1 Транзакции и целостность баз данных 8
1.2 Транзакции и восстановление данных 40
Выводы по разделу 1 49
2 Многоверсионность данных и управление параллельными транзакциями 51
2.1 Транзакции и параллелизм 51
2.2 Временные метки 62
2.3 Многоверсионный вариант двухфазного протокола синхронизации 64
2.4 Многоверсионный протокол для транзакций, не изменяющих данные 66
2.5 МУБО-планировщики 68
2.6 Проблемы реализации версионных алгоритмов 71
Выводы по разделу 2 72
3 Применение технологии извлечения данных при анализе транзакционной надежности распределенных систем 74
3.1 Формальная постановка задачи 74
3.1.1 Поиск ассоциативных правил 74
3.1.2 Секвенциальный анализ 78
3.1.3 Разновидности задачи поиска ассоциативных правил 81
3.2 Представление результатов 84
3.3 Алгоритмы 88
3.3.1 Алгоритм Арпоп 88
3.3.2. Разновидности алгоритма Арпоп 94
Выводы по разделу 3 95
4 Модель повышения транзакционной надежности систем обработки информации и управления 97
4.1 Описание модели оценки транзакционной надежности 97
4.2 Комбинированная схема повышения транзакционной надежности распределенных систем обработки информации и управления 104
4.3 Программная реализация подсистемы модельно-алгоритмической поддержки анализа транзакционной надежности программных средств 108
4.4 Анализ транзакционной надежности 114
Выводы по разделу 4 119
Заключение 121
Список использованной литературы 121
