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

Видео: Какво е значението на конфликтната сериализируемост?

Видео: Какво е значението на конфликтната сериализируемост?
Видео: Checkpoint | Какво е значението на размера при дъната? 2024, Април
Anonim

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

По този начин, какво разбирате под сериализируемост?

Сериализираност е паралелна схема, при която едновременната транзакция е еквивалентна на тази, която изпълнява транзакциите последователно. Графикът е списък с транзакции. Серийният график определя, че всяка транзакция се изпълнява последователно без никаква намеса от други транзакции.

Знайте също, какво е еквивалент на конфликт? Еквивалент на конфликт : Отнася се до графиците S1 и S2, където поддържат подреждането на противоречиви инструкции и в двата графика. Например, ако T1 трябва да прочете X, преди T2 да запише X в S1, то трябва да бъде същото и в S2. (Поръчката трябва да се поддържа само за противоречиви операции).

По същия начин, какви са двата типа сериализируемост?

Има два вида сериализируемост . Тук можете да видите две график като S1 и S2. Където S2 е сериен график. В S1 операцията четене на елемент от данни A, който е R2(A) в T2, се извършва след операция на запис от транзакция T1, т.е. W1(A).

Как да разберете дали конфликтът може да се сериализира?

Да се проверете за сериализируемост на конфликта прави две стъпки.

Две или повече действия се считат за конфликтни, ако:

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

Препоръчано: