В чем смысл сериализации конфликта?
В чем смысл сериализации конфликта?

Видео: В чем смысл сериализации конфликта?

Видео: В чем смысл сериализации конфликта?
Видео: Вопрос - ответ #2 - Что такое сериализация? Зачем она? 2024, Декабрь
Anonim

Конфликт - сериализуемость является определенный эквивалентностью последовательному расписанию (без перекрывающихся транзакций) с одними и теми же транзакциями, так что оба расписания имеют одинаковые наборы соответствующих хронологически упорядоченных пар противоречивый операции (те же отношения приоритета соответствующих противоречивый операции).

Таким образом, что вы подразумеваете под сериализуемостью?

Сериализуемость - это схема параллелизма, в которой параллельная транзакция эквивалентна той, которая выполняет транзакции последовательно. Расписание - это список транзакций. Последовательное расписание определяет, что каждая транзакция выполняется последовательно без какого-либо вмешательства со стороны других транзакций.

Также знайте, что такое конфликтный эквивалент? Эквивалент конфликта : Относится к расписаниям S1 и S2, в которых поддерживается порядок противоречивый инструкции в обоих расписаниях. Например, если T1 должен прочитать X, прежде чем T2 запишет X в S1, то это должно быть таким же и в S2. (Заказ должен быть сохранен только для противоречивый операции).

Точно так же каковы два типа сериализуемости?

Есть два типа сериализуемости . Здесь вы можете увидеть два расписание как S1 и S2. Где S2 - последовательное расписание. В S1 операция чтения элемента данных A, который является R2 (A) в T2, выполняется после операции записи транзакцией T1, то есть W1 (A).

Как узнать, сериализуем ли конфликт?

К проверить для сериализуемость конфликта занимает два шага.

Считается, что два или более действия конфликтуют, если:

  1. Действия относятся к разным транзакциям.
  2. По крайней мере, одно из действий - это операция записи.
  3. Действия обращаются к одному и тому же объекту (чтение или запись).

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