Решение проблем параллелизма
Проблема потери результатов обновления
Транзакция A |
Время |
Транзакция B |
Извлечение кортежа р |
t1 |
– |
(задание S-блокировки для p) |
|
|
– |
t2 |
Извлечение кортежа р |
|
|
(задание S-блокировки для p) |
Обновление кортежа р |
t3 |
– |
(задание X-блокировки для p) |
|
|
Ожидание |
t4 |
Обновление кортежа р |
|
|
(задание X-блокировки для |
|
|
p) |
Ожидание |
|
Ожидание |
Проблема незафиксированной зависимости
Транзакция A |
Время |
Транзакция B |
|
– |
t1 |
Обновление кортежа р |
|
|
|
(задание X-блокировки для p) |
|
Извлечение кортежа р |
t2 |
– |
|
(задание S-блокировки для |
|
|
|
p) |
|
|
|
Ожидание |
t3 |
Отмена |
выполнения |
|
|
транзакции |
|
|
|
(снятие X-блокировки для p) |
|
Итог: Извлечение кортежа |
t4 |
|
|
р |
|
|
|
(задание S-блокировки для |
|
|
|
p) |
|
|
|
Проблема незафиксированной зависимости
Транзакция A |
Время |
Транзакция B |
|
– |
|
t1 |
Обновление кортежа р |
|
|
|
(задание X-блокировки для p) |
Обновление кортежа р |
t2 |
– |
|
(задание |
X-блокировки |
|
|
для p) |
|
|
|
Ожидание |
|
t3 |
Отмена выполнения транзакции |
|
|
|
(снятие X-блокировки для p) |
Итог: |
Обновление |
t4 |
|
кортежа р |
|
|
|
(задание |
X-блокировки |
|
|
для p) |
|
|
|
Тупиковые ситуации
Транзакция A |
|
Время |
Транзакция B |
|
|
||
Блокировка |
р1 |
без |
t1 |
– |
|
|
|
взаимного |
|
|
|
|
|
|
|
доступа |
|
|
|
|
|
|
|
– |
|
|
t2 |
Блокировка |
р2 |
без |
взаимного |
|
|
|
|
доступа |
|
|
|
Блокировка |
р2 |
без |
t3 |
– |
|
|
|
взаимного |
|
|
|
|
|
|
|
доступа |
|
|
|
|
|
|
|
Ожидание |
|
|
t4 |
Блокировка |
р1 |
без |
взаимного |
|
|
|
|
доступа |
|
|
|
Ожидание |
|
|
|
Ожидание |
|
|
|
