Wat is de betekenis van conflict serialiseerbaarheid?
Wat is de betekenis van conflict serialiseerbaarheid?

Video: Wat is de betekenis van conflict serialiseerbaarheid?

Video: Wat is de betekenis van conflict serialiseerbaarheid?
Video: 7 Concurrency 2024, April
Anonim

Conflict - serialiseerbaarheid is bepaald door gelijkwaardigheid met een serieel schema (geen overlappende transacties) met dezelfde transacties, zodat beide schema's dezelfde sets van respectieve chronologisch geordende paren van tegenstrijdige operaties (dezelfde voorrangsrelaties van respectieve tegenstrijdige activiteiten).

Op deze manier, wat bedoel je met serialiseerbaarheid?

serialiseerbaarheid is een gelijktijdigheidsschema waarbij de gelijktijdige transactie gelijk is aan een die de transacties serieel uitvoert. Een schema is een lijst met transacties. Serieel schema definieert dat elke transactie opeenvolgend wordt uitgevoerd zonder enige tussenkomst van andere transacties.

Weet ook, wat is conflictequivalent? conflictequivalent : Verwijst naar de schema's S1 en S2 waar ze de volgorde van de tegenstrijdige instructies in beide schema's. Als T1 bijvoorbeeld X moet lezen voordat T2 X in S1 schrijft, dan zou dit ook in S2 hetzelfde moeten zijn. (Bestellen mag alleen voor de tegenstrijdige activiteiten).

Evenzo, wat zijn de twee soorten serialiseerbaarheid?

Er zijn twee soorten serialisatie: . Hier kun je zien twee schema als S1 en S2. Waar S2 Serieel schema is. In S1 wordt de leesbewerking op gegevensitem A, dat R2(A) in T2 is, uitgevoerd na de schrijfbewerking door transactie Tl, d.w.z. W1(A).

Hoe weet je of een conflict serialiseerbaar is?

Tot rekening voor serialiseerbaarheid van conflicten neemt twee stappen.

Twee of meer acties zijn in strijd met elkaar als:

  1. De acties horen bij verschillende transacties.
  2. Ten minste een van de acties is een schrijfbewerking.
  3. De acties hebben toegang tot hetzelfde object (lezen of schrijven).

Aanbevolen: