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

Сентябрь 2, 2022

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

Содержание

2. Параллельное выполнение транзакций
3. Пропавшие обновления
4. Чтение «грязных» данных
5. Чтение несогласованных данных
6. Строки-призраки
7. Сериализация транзакций = механизм выполнения транзакций таким образом, когда результат совместного выполнения транзакций эквивалентен результату некоторого
8. Виды конфликтов между транзакциями W-W – конфликт Транзакция 2 пытается изменять объект, измененный не закончившейся Транзакцией
9. Режимы захватов совместный режим - S (Shared), означающий разделяемый захват объекта и необходимый для выполнения операции
10. Захват и освобождение объекта Двухфазный протокол захватов объектов БД: первая фаза транзакции - накопление захватов; вторая
12. Скачать презентацию

Слайд 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

Захват и освобождение объекта
Двухфазный протокол захватов объектов БД:
первая фаза

транзакции -
накопление захватов;
вторая фаза транзакции (фиксация или откат) -
освобождение захватов.