№11. Метод временных меток Flashcards
(7 cards)
Метод временных меток (Timestamp Ordering)
метод управления транзакциями, в котором каждому элементу данных присваивается временная метка. Этот метод обеспечивает упорядоченное выполнение транзакций на основе их временных меток для предотвращения конфликтов и обеспечения согласованности данных.
Временная метка транзакции
значение, которое присваивается транзакции при ее начальном запуске и используется для определения порядка выполнения транзакций и разрешения конфликтов
Временная метка чтения
временная метка, которая указывает, когда данные были прочитаны транзакцией. Используется для проверки согласованности данных и предотвращения конфликтов при чтении
Временная метка записи
временная метка, которая указывает, когда данные были записаны или обновлены транзакцией. Используется для контроля над тем, когда и как данные могут быть изменены другими транзакциями
Основные правила метода временных меток
- Чтение данных: транзакция может читать данные, если временная метка транзакции меньше временной метки записи данных
- Запись данных: транзакция может записывать данные, если временная метка транзакции больше временной метки чтения и записи данных
- Конфликт: если транзакция нарушает правила, она должна быть откатана или отменена
Конфликт временных меток
ситуация, при которой две или более транзакции пытаются одновременно изменить одни и те же данные, что приводит к необходимости разрешения конфликта для поддержания согласованности данных
Алгоритм управления временными метками
метод или набор правил, используемых для контроля над выполнением транзакций на основе их временных меток, чтобы избежать конфликтов и обеспечить согласованность данных