[nastava:2003] - Re: Baze & sistemsko :) by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

Ana:
2. kada T2 uradi Commit, odmah prepise TT2 u PT2

Milan:
Jel ima neke veze sto one transakcije na ispitu nisu bile serijalizovane? Ako nisu serijalizovane, nemoguce je utvrditi serijski redosled i ovo sa TT1 i TT2 nema veze, radis sta prvo dodje. Jedino ako je bila greska u roku, kao sto sam vec cuo (jer je rok bio ranije), ali naravno nikog nije bilo da nam to kaze.

Damjan:
Ja ću se uključiti u diskusiju, bez ikakve namere da bilo koga zbunjujem. Stoga, svima koji još uvek nisu položili baze toplo preporučujem da nastavak preskoče. Ja rok video nisam, tako da je sve što sledi zasnovano na lirskim opisima M.S.-a. SVAKI DBMS (koji dozvoljava konkurentno izvršavanje transakcija) ima nekakav Concurrency Manager (CM). Ako se za oporavak baze koristi Shadow Paging, obično se CM realizuje kao Two Phase Locking (2PL) (ili, eventualno, Strict 2PL), što ovde očigledno nije slučaj (jer se dati redosled izvršavanja nikako ne bi mogao pojaviti). Znači, ostaju neki "optimistic" protokoli za konkurentno izvršavanje, kao što je Time Stamp protokol. Opet, dati redosled izvršavanja je nemoguć čak i ako se koristi Time Stamping (CM će ranije primetiti da serijalizovanost nikako ne može biti ispoštovana i uradiće Rollback/Restart). Nikada ništa što bi moglo (čitaj smelo) da se nazove DBMS neće dozvoliti takav redosled izvršavanja transakcija, jer niti jedan protokol/mehanizam za konkurentno izvršavanje transakcija neće toliko odlagati Rollback transakcije za koju je očigledno da mora biti Rollback-ovana (osim, eventualno, u delima H. K. Andersena sa kojim trenutno baš i nisam preterano familijaran). Svako drugo objašnjenje, osim da je u pitanju greška u postavci problema, blago vređa inteligenciju onoga ko objašnjenje traži.

Pozdrav,
Damjan S. Vujnović

"He who knows not and knows not he knows not, He is a fool- Shun him. He who knows not and knows he knows not, He is simple- Teach him. He who knows and knows not he knows, He is asleep- Awaken him. He who knows and knows that he knows, He is wise- follow him."
Lee Xiu Lung a.k.a. Bruce Lee