[nastava:2003] - Re: evo roka iz baza by "Milan Stanojevic" <milanst@ptt.yu>

Onda sam ja dramio bez veze, tj. ispao sam glup. Vrlo glup!
Da, tacno, uopste nisam provalio da ne korsiti A u izracunavanjima.

Izvinjavam se kolegama sto sam pricao gluposti. Izgleda da je profesor ipak korektno dao rok. 
Znaci, zanemarite sve sto sam pricao o roku!

            Milan


  ----- Original Message ----- 
  From: Damjan S. Vujnovic 
  To: nastava@titan.etf.bg.ac.yu 
  Sent: Thursday, February 20, 2003 12:08 AM
  Subject: Re: [nastava] evo roka iz baza


  Milan:

  Evo roka iz baza, tj. samo ona tabela sa operacijama transakcija. Svaka transakcija prvo cita podatak pa ga onda azurira, pa se moze primeniti neoznaceni graf. Jasno da postoji ciklus T2->T4->T2.

  Damjan:

  Ako je tabela koju si mi poslao ispravna, onda je redosled serijalizovan i odgovara serijskom redosledu
  T5 -> T1 -> T3 -> T2 -> T4
  Hint: Razmisli da li baš možeš da primeniš neoznačeni graf! Pogledaj semantiku transakcije. Šta bi se desilo kada bi u transakciji T2 izbacio Read(A)? Suštinski ništa, a ti bi onda rekao da treba primeniti označeni graf. Slično je i sa Read(C) iz T4, ali to sada i nije bitno. Uostalom, tako bi uvek mogao da neposredno ispred svakog Write(X) (za koji pre toga nema Read(X)) dodaš jedan Read(X) i uvek primenjuješ neoznačeni graf redosleda (otprilike je i ovde nešto tako napravljeno).

  Ako nisam bio jasan, viči,
  Damjan S. Vujnović