Виды декомпозиций. Декомпозиция без потерь


Методы управления параллельностью - часть 3


При использовании протокола временных отметок, если транзакция предпринимает попытку чтения или записи элемента данных, операция чтения или записи выполняется только в том случае, если последнее обновление требуемого элемента данных было выполнено более старой транзакцией. В противном случае транзакция, запросившая операцию чтения или записи, отменяется и перезапускается с присвоением ей новой временной отметки. Новая временная отметка должна быть присвоена перезапускаемой транзакции для того, чтобы предотвратить её попадание в цикл постоянной отмены и перезапуска. Без получения новой временной отметки транзакция с более старой временной отметкой не сможет завершить свою работу, поскольку более новая транзакция уже успела зафиксировать свои результаты в базе данных.

Недостатки:

  • может откатываться более дорогая транзакция, которая началась позже более дешевой;
  • более частые откаты транзакции, чем в случае использования блокировок. Связано с тем, что конфликтность транзакций определяется более грубо.




Начало  Назад  Вперед



Книжный магазин