[nastava:2003] - Re: evo roka iz baza by "Damjan S. Vujnovic" <damjan@galeb.etf.bg.ac.yu>

Nikola:
Nisam isao na predavanja iz transakcija, vec se sluzim Bojovicevom knjigom o transakcijama kojoj ne znam naslov. U njoj je dat algoritam utvrdjivanja serijalizovanosti izvrsenja skupa transakcija uz pomoc Neoznacenog Grafa Redosleda, po kom su ove dve transakcije serijalizovane, iako je ocigledno da nisu. Iako transakcije citaju podatke pre upisa, ovde bi ocigledno trebalo koristiti Oznaceni Graf Redosleda.

Damjan:
Hvala ti na trudu, po svoj prilici je taj algoritam iz FAMOZNE KNJIGE O KOJOJ NIKO NIŠTA DA MI KAŽE, isti kao i onaj koji sam ja video u Majinoj :) svesci, i koji je, drago mi je što si primetio, pogrešan. Apelujem da, u opštem interesu, neko ko je o.g. bio na predavanju na kome je to rađeno (ima li takvih uopšte i zašto se stide) prosvetli nas ostale. Inače, neoznačeni graf redosleda je poznata stvar i postoji 99.9 procentno slaganje (preostalih 0.1% je gospodin M.B. lično) o tome kako to treba da izgleda. Naravno, taj opštepoznati/opštepriznati algoritam za konstruisanje neoznačenog grafa redosleda u slučaju onog redosleda izvršavanja transakcija iz prethodnog posta daje ispravan odgovor da redosled nije serijalizovan.
Ako se nađe neki entuzijasta rad da udovolji svojoj radoznalosti (ili da eventualno ima S-M sklonosti), neka i ovo pridoda listi pitanja.

Pozdrav,
Damjan S. Vujnović