Лекция 26 Лекция 26 Параллельное выполнение транзакций. Типы конфликтов. Захваты и блокировки. - презентация

1 Лекция 26 Лекция 26 Параллельное выполнение транзакций. Типы конфликтов. Захваты и блокировки

2 Параллельное выполнение транзакций Непротиворечивая БД INSERT UPDATE COMMIT INSERT UPDATE ROLLBACK Противоречивая БД Транзакция 1Транзакция 2

3 Пропавшие обновления

4 Чтение «грязных» данных

5 Чтение несогласованных данных

6 Строки-призраки

7 Сериализация транзакций = механизм выполнения транзакций таким образом, когда результат совместного выполнения транзакций эквивалентен результату некоторого последовательного выполнения этих же транзакций.

8 Виды конфликтов между транзакциями W-W – конфликт Транзакция 2 пытается изменять объект, измененный не закончившейся Транзакцией 1 R-W – конфликт Транзакция 2 пытается изменять объект, прочитанный не закончившейся Транзакцией 1 W-R – конфликт Транзакция 2 пытается читать объект, измененный не закончившейся Транзакцией 1

9 Режимы захватов совместный режим - S (Shared), означающий разделяемый захват объекта и необходимый для выполнения операции чтения объекта монопольный режим - X (eXclusive), означающий монопольный захват объекта и необходимый для выполнения операций записи, удаления и модификации

10 Захват и освобождение объекта Двухфазный протокол захватов объектов БД: первая фаза транзакции - накопление захватов; вторая фаза транзакции (фиксация или откат) - освобождение захватов.

11 Объекты захвата файл - физический объект, область хранения нескольких отношений и, возможно, индексов таблица - логический объект, соответствующий множеству записей данного отношения страница данных - физический объект, хранящий записи одного или нескольких отношений, индексную или служебную информацию запись - элементарный физический объект базы данных