В базы данных

Контрольная точка (Tc)
Отказ системы (Tf)

---

123
Следовательно, во время перезагрузки система вначале проходит 
через процедуру идентификации всех транзакций типа T2-T5. при этом 
выполняются перечисленные ниже шаги. 
1. Создаются два списка транзакций: будем их называть UNDO 
(отменить) и REDO (повторить). В список UNDO заносятся все 
транзакции, предоставленные из записи контрольной точки (т.е. все 
транзакции, выполняющиеся в момент времени Tc), а список REDO 
остается пустым. 
2. Осуществляется поиск в файле регистрации (журнале), начиная с 
записи контрольной точки. 
3. Если в файле регистрации обнаружена запись Begin Transaction о 
начале транзакции T, то эта транзакция также добавляется в список 
UNDO. 
4. Если в файле регистрации обнаружена запись Commit об окончании 
транзакции T, то эта транзакция добавляется в список REDO. 
5. Когда достигается конец файла регистрации, списки и REDO 
анализируются для идентификации транзакций типа T2 и T4, 
появившихся в списке REDO и транзакций типа T3 и T5, оставшихся 
в списке UNDO. 
После этого система просматривает файл регистрации, отменяя 
транзакции из списка UNDO, а затем просматривает снова вперед, 
повторно выполняя транзакции из списка REDO. 
10.3. Восстановление носителей 
При отказе носителей некоторая часть БД разрушается физически. 
Восстановление после такого нарушения включает перезапись (или 
восстановление) БД с резервной копии (или дампа) и последующее 
использование файла регистрации – как его активной, так и архивной 
части. Такое восстановление – это повторное выполнение всех транзакций, 
вызванное применением резервной копии. При этом нет необходимости 
отмены транзакций, которые выполнялись в момент отказа носителей, 
поскольку по определению все обновления таких транзакций полностью 
утеряны. 
Таким образом, восстановление подразумевает наличие утилиты 
дамп/восстановление. Дамп-часть этой утилиты используется для 
сохранения резервной копии. Такие копии могут сохраняться либо на 
ленте, либо другим архивным способом. После отказа носителей 
восстановительная часть утилиты используется для создания БД со 
специализированной резервной копии.