Wat is die betekenis van konflik Serialiseerbaarheid?
Wat is die betekenis van konflik Serialiseerbaarheid?

Video: Wat is die betekenis van konflik Serialiseerbaarheid?

Video: Wat is die betekenis van konflik Serialiseerbaarheid?
Video: Elektriciteit 7: Wat is spanning? 2024, Maart
Anonim

Konflik - serialiseerbaarheid is gedefinieer deur gelykwaardigheid aan 'n reeksskedule (geen oorvleuelende transaksies) met dieselfde transaksies, sodat beide skedules dieselfde stelle van onderskeie kronologies geordende pare van botsend bedrywighede (dieselfde voorrangverhoudings van onderskeie botsend bedrywighede).

Op hierdie manier, wat bedoel jy met Serialiseerbaarheid?

Serialiseerbaarheid is 'n sameloopskema waar die gelyktydige transaksie gelykstaande is aan een wat die transaksies serieel uitvoer. 'n Skedule is 'n lys transaksies. Serial skedule definieer elke transaksie word opeenvolgend uitgevoer sonder enige inmenging van ander transaksies.

Weet ook wat is konflik-ekwivalent? Konflik ekwivalent : Verwys na die skedules S1 en S2 waar hulle die volgorde van die handhaaf botsend instruksies in beide die skedules. Byvoorbeeld, as T1 X moet lees voordat T2 X in S1 skryf, moet dit ook dieselfde wees in S2. (Bestelling moet slegs gehandhaaf word vir die botsend bedrywighede).

Net so, wat is die twee tipes serialiseerbaarheid?

Daar is twee tipes serialiseerbaarheid . Hier kan jy sien twee skedule as S1 en S2. Waar S2 is Serial skedule. In S1 word die leesbewerking op data-item A wat R2(A) in T2 is, uitgevoer na skryfbewerking deur transaksie T1, dws W1(A).

Hoe weet jy of konflik serialiseerbaar is?

Om tjek vir konflik serialiseerbaarheid neem twee stappe.

Daar word gesê dat twee of meer handelinge in konflik is as:

  1. Die aksies behoort aan verskillende transaksies.
  2. Ten minste een van die aksies is 'n skryfbewerking.
  3. Die aksies kry toegang tot dieselfde voorwerp (lees of skryf).

Aanbeveel: