Cili është kuptimi i serializimit të konfliktit?
Cili është kuptimi i serializimit të konfliktit?

Video: Cili është kuptimi i serializimit të konfliktit?

Video: Cili është kuptimi i serializimit të konfliktit?
Video: Traceroute: More Complex Than You Think 2024, Prill
Anonim

Konflikti - serializueshmëria është të përcaktuara sipas ekuivalencës me një plan serik (pa transaksione të mbivendosura) me të njëjtat transaksione, të tilla që të dy skemat kanë të njëjtat grupe çiftesh përkatëse të renditura kronologjikisht konfliktuale operacionet (marrëdhëniet e njëjta përparësie përkatëse konfliktuale operacionet).

Në këtë mënyrë, çfarë kuptoni me Serializueshmëri?

Serializueshmëria është një skemë konkurence ku transaksioni i njëkohshëm është i barabartë me atë që i ekzekuton transaksionet në mënyrë serike. Një orar është një listë e transaksioneve. Skema serike përcakton se çdo transaksion kryhet në mënyrë të njëpasnjëshme pa asnjë ndërhyrje nga transaksionet e tjera.

Dije gjithashtu, çfarë është ekuivalenti i konfliktit? Ekuivalenti i konfliktit : I referohet orareve S1 dhe S2 ku ata ruajnë renditjen e konfliktuale udhëzime në të dy oraret. Për shembull, nëse T1 duhet të lexojë X përpara se T2 të shkruajë X në S1, atëherë duhet të jetë e njëjtë edhe në S2. (Renditja duhet të mbahet vetëm për konfliktuale operacionet).

Po kështu, cilat janë dy llojet e serializimit?

Atje jane dy lloje të serializimit . Këtu mund të shihni dy plani si S1 dhe S2. Ku S2 është orari i serisë. Në S1, operacioni i leximit në artikullin e të dhënave A i cili është R2(A) në T2 kryhet pas operacionit të shkrimit nga transaksioni T1 d.m.th. W1(A).

Si e dini nëse konflikti është i serializueshëm?

te kontrolloni për serializueshmëria e konfliktit bën dy hapa.

Dy ose më shumë veprime thuhet se janë në konflikt nëse:

  1. Veprimet i përkasin transaksioneve të ndryshme.
  2. Të paktën një nga veprimet është një operacion shkrimi.
  3. Veprimet aksesojnë të njëjtin objekt (lexo ose shkruaj).

Recommended: