Что такое протокол заказа меток времени?
Что такое протокол заказа меток времени?

Видео: Что такое протокол заказа меток времени?

Видео: Что такое протокол заказа меток времени?
Видео: TFTDS / Лекция 12 / Распределенные транзакции в Google Spanner 2024, Апрель
Anonim

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

Учитывая это, что такое протокол упорядочивания временных меток в СУБД?

Протокол заказа меток времени - Алгоритм должен гарантировать, что для каждого элемента, доступ к которому осуществляется конфликтующими операциями в расписании, порядок в котором осуществляется доступ к элементу, не нарушает заказ . Для этого используйте два Отметка времени Значения, относящиеся к каждому элементу базы данных X.

Кроме того, что такое заказ временных меток Multiversion? Рида многоверсионный порядок меток времени Схема решает эту проблему путем заказ транзакции и прерывание транзакций, которые получают доступ к данным из порядок . Если две транзакции обращаются к элементам данных в порядок что несовместимо с их отметками времени, то один из них прерывается.

Следовательно, возникает вопрос, что такое временная метка транзакции?

Отметка времени - уникальный идентификатор, созданный СУБД для определения относительного времени начала сделка . Обычно отметка времени значения присваиваются в том порядке, в котором сделки отправляются в систему. Итак, отметка времени можно рассматривать как сделка начальное время.

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

Отметка времени алгоритмы управления параллелизмом использовать транзакции отметка времени для координации одновременного доступа к элементу данных для обеспечения сериализуемости. А отметка времени уникальный идентификатор, присвоенный СУБД к транзакции, которая представляет время начала транзакции.

Рекомендуемые: