Список вопросов по курсу “Методы управления транзакциями в современных СУБД”

Лектор: мл. н. с. Плешачков Петр Олегович

 

1.      Классическое определение транзакций и их основные свойства.

2.      Понятие сериализуемости транзакций.

3.      Основные критерии сериализуемости транзакций.

4.      Двухфазный протокол блокировок (2PL); тупики (deadlocks) и методы их разрешения.

5.      Древовидный протокол (Tree Protocol), предикатные блокировки.

6.      Метод гранулированных блокировок.

7.      Метод временных меток.

8.      Метод временных меток с версиями.

9.      Протокол, основанный на валидации.

10.  WAL протокол и механизм теневых страниц (shadows).

11.  Восстановление после сбоев в System R. Основные достоинства и недостатки.

12.  ARIES — алгоритм эффективного восстановления после сбоев.

13.  Алгоритмы эффективного архивирования БД (online backup).

14.  Восстановление приложений в клиент-серверных архитектурах.

15.  Понятие длинной транзакции. Саги (Sagas).

 

 

 

 

Рекомендуемый список литературы

1.      “Concurrency Control and Recovery In Database Systems” by Philip A. Bernstein, http://research.microsoft.com/pubs/ccontrol/ (вопросы 1-6)

2.      C. Mohan, D. Haderle, P. Schwarz, "ARIES: A Transaction Recovery Method Supporting Fine-Granularity Locking and Partial Rollbacks Using Write-Ahead Logging", ACM Transactions on Database Systems, Vol. 17, No. 1, March 1992, http://www.almaden.ibm.com/u/mohan/RJ6649Rev.pdf (вопрос 12)

3.      C. Mohan, Inderpal Narang, "An Efficient and Flexible Method for Archiving a Data Base", ACM SIGMOD, 1993, http://www.almaden.ibm.com/u/mohan/RJ9733.pdf (вопрос 13)

4.      Г. Гарсиа-Молина, Д. Ульман, Д. Уидом, "Системы баз данных: полный курс", Изд. "Вильямс", 2003. (вопросы 5-9)

5.      H. Garcia-Molina, K. Salem, "Sagas", ACM SIGMOD, http://www.cs.cornell.edu/andru/cs711/2002fa/reading/sagas.pdf (вопрос 15)

6.      The Recovery Manager of the System R DataBase Manager, Jim Gray et al.

       http://www.scs.cs.nyu.edu/V22.0480-003/sched/recovery.pdf (вопросы 10-11)

7.      Efficient Transparent Application Recovery In Client-Server Information Systems, David Lomet et al. ftp://ftp.research.microsoft.com/users/lomet/pub/cs-rec-tr.doc (вопрос 14)