Изменения

Перейти к: навигация, поиск

Транзакции. Восстановление. Алгоритм ARIES

1983 байта добавлено, 17:35, 14 января 2016
Новая страница: «==Aries == В частности, следует отметить, что в классическом алгоритме операции отмены внесе...»
==Aries ==
В частности, следует отметить, что в классическом алгоритме операции отмены
внесенных обновлений (называемые также откатом) выполняются перед операциями
повторного внесения изменений (которые принято также называть накатом). На первых
порах во многих системах восстановление было организовано именно таким образом, но
для повышения эффективности в современных системах эти действия происходят в об-
ратной последовательности. В настоящее время в большинстве систем фактически
используется схема, называемая ARIES [15.20], или другая организация работы, весьма
похожая на эту схему, в которой операции наката в действительности осуществляются в
первую очередь. Выполнение процедур алгоритма ARIES подразделяется на описанные
ниже три основных этапа.

* Анализ. Формирование списков REDO (накат) и UNDO (откат).
* Накат. Начиная с позиции журнала, которая определена на этапе анализа, восстановление базы данных до того состояния, в котором она находилась во время аварийного останова.
* Откат. Отмена результатов внесения изменений теми транзакциями, фиксация которых не была выполнена.
18
правок

Навигация