Aldiberekotasun Kontrola: Denbora-zigiluak, Bertsioaniztasunak eta Protokolo Baikorrak

Denbora-zigiluetan Oinarritutako Protokoloak (Time Stamping)

1 Transakzioaren Identifikatzailea

Transakzio bakoitzari identifikatzaile bakarra esleitzen zaio exekutatzen hasten denean: time(T). Haste-ordena honetan oinarritzen da:

• T1 transakzioa T2 baino lehenago hasi bada, orduan time(T1) < time(T2)

2 Serializazioa

Serialeko plangintza baliokidea: Transakzioak denbora-zigiluen arabera ordenatzen dira (time(T1) < time(T2)).

3 Datu-elementuen Denbora-zigiluak

X datu-elementu bakoitzak bi denbora-zigilu ditu:

• TSREAD(X): Irakurketako denbora-zigilua.
• TSWRITE(X): Idazketako denbora-zigilua.

Ti transakzioak X elementua atzitu nahi duenean, time(Ti), TSREAD(X) eta TSWRITE(X) denbora-zigiluak aztertzen dira plangintza serial baliokidea betetzen dela egiaztatzeko.

4 Idazketa Eragiketak (WRITE)

T transakzioak WRITE(X) egin nahi badu:

IF TSREAD(X) > time(T) OR TSWRITE(X) > time(T) THEN
  ROLLBACK T
ELSE
  WRITE(X)
  TSWRITE(X) = time(T)

5 Irakurketa Eragiketak (READ)

T transakzioak READ(X) egin nahi badu:

IF TSWRITE(X) > time(T) THEN
  ROLLBACK T
ELSE
  READ(X)
  TSREAD(X) = max(time(T), TSREAD(X))

Protokolo Bertsioaniztunak

Biltegiratze gehiago erabiltzea eskatzen dute. Hala ere, bertsio horiek gorde behar dira (adibidez, berreskurapenerako). Muturreko kasua: DB tenporalak; aldaketa guztiak eta zein ordutan gertatu diren gordetzen dira. Ez da biltegiratze gehiago erabili behar.

Protokolo Baikorrak

1 Balidatze-Teknika

Balidatze- edo ziurtagiri-teknika ere deitzen zaie. Transakzioa exekutatzen ari den bitartean ez da egiaztapenik egiten. Transakzioan egindako eguneratzeak ez dira zuzenean DBan egiten, kopia lokaletan baizik.

2 Eguneraketak eta Serializagarritasuna

Eguneratzeak ez dira DBan gordetzen transakzioa bukatu arte. Serializagarritasuna hausten ez bada, transakzioa hitzartze-puntura ailegatzen da eta ondo burutzen da. Bestela, transakzioa bertan behera uzten da, DBa aldatu gabe.

3 Hiru Faseak

Hiru fase daude:

1. Irakurketa fasea: Elementu hitzartuen balioak bakarrik irakur daitezke, eta eguneratzeak kopia lokaletan gordetzen dira.
2. Balidatze fasea: Serializagarritasuna egiaztatzen da.
3. Idazketa fasea: Serializagarritasuna bermatzen bada, eguneratzeak DBan idazten dira; bestela, transakzioa bertan behera utzi eta berrabiarazten da.

4 Denbora-zigiluekiko Antzekotasuna

Denbora-zigiluetan oinarritutako protokoloen ikuspegia antzekoa da. Kasu honetan, denbora-zigilua balidatze-fasearen hasiera da. Serialeko plangintza baliokidea balidatzearen araberakoa izango da. Baikorrak deitzen zaie transakzioen artean interferentzia gutxi sortuko dela suposatzen delako.