Как метод временных меток помогает предотвратить взаимоблокировки в параллельных транзакциях?

Метод временных меток помогает предотвратить взаимоблокировки в параллельных транзакциях, обеспечивая выполнение операций в определённом порядке. 35

Основная идея метода: если транзакция T1 началась раньше транзакции T2, то система обеспечивает такой режим выполнения, как если бы T1 была целиком выполнена до начала T2. 1

Процесс происходит так: каждой транзакции присваивается уникальная временная метка при поступлении в систему. 3 При выполнении операции над объектом база данных транзакция помечает его своей временной меткой и типом операции (чтение или изменение). 2

Если операции конфликтуют, то при t(T2) > t(T1) (т. е. транзакция T2 является более «молодой», чем T1) производится откат T2, и T1 продолжает работу. 1 Если же t(T2) < t (T1), то T1 получает новую временную метку и начинается заново. 1

В итоге система обеспечивает такую работу, при которой при возникновении конфликтов всегда откатывается более молодая транзакция (начавшаяся позже). 2