Co znamená serializovatelnost konfliktu?
Co znamená serializovatelnost konfliktu?

Video: Co znamená serializovatelnost konfliktu?

Video: Co znamená serializovatelnost konfliktu?
Video: Understanding Conflict Serializibility 2024, Listopad
Anonim

Konflikt - serializovatelnost je definovaný ekvivalencí se sériovým rozvrhem (žádné překrývající se transakce) se stejnými transakcemi, takže oba rozvrhy mají stejné sady příslušných chronologicky uspořádaných párů konfliktní operace (stejné přednostní vztahy příslušných konfliktní operace).

Co tímto způsobem myslíte pod pojmem serializovatelnost?

Serializovatelnost je souběžné schéma, kde souběžná transakce je ekvivalentní té, která provádí transakce sériově. Harmonogram je seznam transakcí. Sériový plán definuje, že každá transakce je prováděna po sobě bez jakéhokoli zásahu jiných transakcí.

Také víte, co je ekvivalent konfliktu? Konfliktní ekvivalent : Odkazuje na plány S1 a S2, kde udržují pořadí konfliktní pokyny v obou rozpisech. Například, pokud T1 musí číst X, než T2 zapíše X do S1, pak by to mělo být stejné také v S2. (Objednávka by měla být zachována pouze pro konfliktní operace).

Podobně, jaké jsou dva typy serializovatelnosti?

Existují dva typy serializovatelnosti . Zde můžete vidět dva plán jako S1 a S2. Kde S2 je plán seriálu. V SI je operace čtení na datové položce A, která je R2(A) v T2, provedena po operaci zápisu transakcí T1, tj. W1(A).

Jak poznáte, že konflikt lze serializovat?

Na šek pro serializovatelnost konfliktů dělá dva kroky.

Dvě nebo více akcí jsou považovány za konfliktní, pokud:

  1. Akce patří k různým transakcím.
  2. Alespoň jednou z akcí je operace zápisu.
  3. Akce přistupují ke stejnému objektu (čtení nebo zápis).

Doporučuje: