- •Часть IV
- •Глава 13 Восстановление
- •13.1. Введение
- •13.2. Транзакции
- •13.3. Восстановление транзакции
- •13.4. Восстановление системы
- •13.5. Восстановление носителей
- •13.6. Двухфазная фиксация
- •13.7. Поддержка языка sql
- •13.8. Резюме
- •Глава 14 Параллелизм
- •14.1. Введение
- •14.2. Три проблемы параллелизма
- •14.3. Блокировка
- •14.4. Решение проблем параллелизма
- •14.5. Тупиковая ситуация
- •14.6. Способность к упорядочению
- •14.7. Уровни изоляции
- •14.8. Преднамеренная блокировка
- •IX s
- •14.9. Поддержка блокировок в sql
- •14.10. Резюме
- •14.13. Papadimitriou с. The Theory of Database Concurrency Control.— Rockville, Md.: Computer Science Press, 1986.
- •Глава 15 Безопасность
- •15.1. Введение
- •15.2. Общие соображения
- •15.3. Избирательное управление доступом
- •15.4. Модификация запроса
- •15.5. Обязательное управление доступом
- •15.6. Шифрование данных
- •Стандарт шифрования данных
- •15.7. Поддержка мер обеспечения безопасности в языке sql
- •15.8. Резюме
13.3. Восстановление транзакции
Транзакция начинается с успешного выполнения оператора begin transaction (для краткости begin) и заканчивается успешным выполнением либо оператора commit, либо rollback. Оператор commit устанавливает так называемую точку фиксации (которая в коммерческих продуктах также называется точкой синхронизации (syncpoint)). Точка фиксации соответствует концу логической единицы работы и, следовательно, точке, в которой база данных находится (или будет находиться) в состоянии согласованности(///). В противовес этому, выполнение оператора rollback вновь возвращает базу данных в состояние, в котором она была во время операции begin transaction, т.е. в предыдущую точку фиксации. (Понятие "предыдущая точка фиксации" достаточно корректно даже в случае первой транзакции в программе при условии, что первый оператор begin по умолчанию устанавливает в программе первичную точку фиксации.) Ниже перечислены случаи установки точки фиксации.
1. Все обновления, совершенные программой с тех пор, как установлена предыдущая точка фиксации, выполнены, т.е. стали постоянными. Во время выполнения все такие обновления могут расцениваться только как пробные (в том смысле, что они могут быть не выполнены, например прокручены назад). Гарантируется, что однажды зафиксированное обновление так и останется зафиксированным (это и есть определение понятия "зафиксировано").
/// В данном случае термин "база данных" означает доступную для транзакции часть базы данных. Другие транзакции могут выполняться параллельно этой транзакции и создавать изменения в собственных частях базы данных. Таким образом, вся база данных может и не быть в состоянии согласованности в данный момент. Однако в нашем обсуждении игнорируется возможность конкуренции между транзакциями (поскольку такое упрощение существенно не влияет на рассматриваемый вопрос).///
2. Все позиционирование базы данных утеряно, и все блокировки кортежей реализованы. Позиционирование базы данных здесь означает, что в любое конкретное время программа обычно адресована определенным кортежам. Эта адресуемость в точке фиксации теряется.
Замечание. Некоторые системы снабжены опцией, с помощью которой программа может сохранять адресуемость к некоторым кортежам (и, следовательно, сохранять некоторые кортежи заблокированными) от одной транзакции до другой. Более подробно это описано несколько ниже.
Пункт 2, исключая возможность сохранения некоторой адресуемости и, следовательно, соответствующей блокировки кортежей, также применим, когда транзакция завершена оператором rollback, а не commit. К пункту 1 это, конечно, не относится.
Обратите внимание, что ccmmit и rollback завершают транзакцию, а не программу. В общем, выполнение программы будет состоять из согласования нескольких транзакций, запущенных одна за другой, как показано на рис. 13.2.
Транзакция 1
НачалоBEGIN COMMIT
программы TRANSACTION
Транзакция 2(отмененная)
BEGIN ROLLBACK
TRANSACTION
Транзакция 3
BEGIN COMMIT
TRANSACTION завершение
программы
Рис. 13.2. Выполнение программы—это согласование транзакций
А сейчас давайте вернемся к примеру предыдущего раздела (см. рис. 13.1). Здесь используется явный тест для определения ошибки и выполняется rollback, если обнаружена любая ошибка. Однако на самом деле программы не всегда могут использовать явные тесты для всех возможных ошибок. Следовательно, система будет выполнять rollback неявно для любой программы, которая по какой-либо причине не достигла запланированного завершения операций (на рис. 13.1 "запланированное завершение" означает операцию return, которая завершает программу и передает управление назад в систему).
Из этого видно, что транзакции — это не только логические единицы работы, но также и единицы восстановления при неудачном выполнении операций. При успешном завершении транзакции система гарантирует, что обновления постоянно установлены в базе данных, даже если система потерпит крах в следующий момент. Возможно, что в системе произойдет сбой после успешного выполнения commit, но перед тем, как обновления будут физически записаны в базу данных (они все еще могут оставаться в буфере оперативной памяти и таким образом могут быть утеряны в момент сбоя системы). Даже если подобное случилось, процедура перезагрузки системы все равно должна устанавливать эти обновления в базу данных, исследуя соответствующие записи в файле регистрации. Из этого следует, что файл регистрации должен быть физически записан перед завершением операции commit. Это важное правило ведения файла регистрации известно как протокол предварительной записи в журнал (т.е. запись об операции осуществляется перед ее выполнением). Таким образом, процедура перезагрузки сможет восстановить любые успешно завершенные транзакции, хотя их обновления не были записаны физически до аварийного отказа системы. Следовательно, как указывалось ранее, транзакция действительно является единицей восстановления.
Свойства АСИД
Из предыдущих разделов следует, что транзакции обладают четырьмя важными свойствами: атомарность, согласованность, изоляция и долговечность (назовем это свойствами АСИД).
• Атомарность. Транзакции атомарны (выполняется все или ничего).
• Согласованность. Транзакции защищают базу данных согласованно. Это означает, что транзакции переводят одно согласованное состояние базы данных в другое без обязательной поддержки согласованности во всех промежуточных точках. Согласованность базы данных будет детально обсуждаться в следующих главах этой книги.
• Изоляция. Транзакции отделены одна от другой. Это означает, что, если даже будет запущено множество конкурирующих друг с другом транзакций, любое обновление определенной транзакции будет скрыто от остальных до тех пор, пока эта транзакция выполняется. Другими словами, для любых двух отдаленных транзакций Т1 и Т2 справедливо следующее утверждение: Т1 сможет увидеть обновление Т2 только после выполнения Т2, а Т2 сможет увидеть обновление Т 1 только после выполнения Т1. Более подробно эта тема рассматривается в следующих главах книги.
• Долговечность. Когда транзакция выполнена, ее обновления сохраняются, даже если в следующий момент произойдет сбой системы.