Tietokannan hallinta, syksy 2004

Harjoitus 6 (7.12. - 10.12.2004)

Maanantaina 6.6. ei ole harjoituksia. Maanantain ryhmäläiset voivat vierailla muissa ryhmissä.

Kurssikoe torstaina 16.12, klo 8-12 yliopiston päärakennuksen (Fabianinkatu 33) sali I,

• Oletetaan, että transaktiot T1 ja T2 noudattavat seuraavaa ajoitusta:

  1 T1: read(X,v);
  2 T2: read(X,u);
  3 T1: write(X,v);
  4 T1: read(Y,z);
  5 T2: read(X,w);
  6 T2: write(X,w);
  7 T1: write(Y,z);
  8 T1: commit;
  9 T2: commit;
  

  Mitkä operaatioparit tässä ajoituksessa konfliktoivat ja mikä eristyvyysanomalia kuhunkin konfliktiin liittyy?
• Oletetaan, että järjestelmän romahdettua lokitiedoston sisältö on seuraava:

      99: [checkpoint] 
     100: [start, T1] 
     101: [start, T2] 
     102: [write, T1, A, 10, 20] 
     103: [write, T2, B, 11, 22] 
     104: [commit, T1] 
     105: [start, T3] 
     106: [write, T3, A, 20, 30] 
     107: [abort, T2] 
     108: [checkpoint] 
     109: [start, T4] 
     110: [write, T3, B, 11, 33] 
     111: [write, T3, A, 30, 40] 
     112: [write, T4, C, 15, 25] 
     113: [commit, T3] 
     114: [write, T4, C, 25, 35] 
  

  • Mitä operaatioita sisältyy tästä tilanteesta alkavaan elvytykseen? Oletetaan, että tietoalkion A sisältävän sivun PageLSN = 106, tietoalkion B sisältävän sivun PageLSN = 110 ja tietoalkion C sisältävän sivun PageLSN = 112.
  • Entä jos rivi 113 (T3-commit) puuttuu?

• Tietokannan eheysrajoitteen mukaan tietoalkioilla X ja Y pitää olla sama arvo. Tarkastellaan transaktiojoukon {T1, T2, T3} ajoitusta

  T1: read(X,v); T1: v:=v+1; T1: write(X,v); T2: read(X,w); T2: write(Y,w); T2: commit; T3: read(Y,p); T1: abort; T3: write(Z,p); T3:commit;

  Ovatko transaktiot eheyden säilyttäviä (oikeelisia)? Mitä eristyneisyysongelmia ajoituksessa esiintyy? Mitä lokitietueita syntyy, kun tietokannassa on aluksi X = Y = Z = 0? Säilyykö tietokannan eheys? Kuinka ankara 2PL estää esimerkkiajoituksen syntymisen?

• Tietokannan hallintajärjestelmässä sovelletaan ankaraa kaksivaiheista lukituskäytäntöä. Lukittavat tietoalkiot ovat sivuja. Mitä lukkoja ja missä vaiheessa käsittelyä otetaan transaktion

   
    begin transaction
      update TYÖNTEKIJÄ set PALKKA = PALKKA + 500 where TT_NRO=301123
    commit transaction.
  

  suorituksessa kun taulu on toteutettu ISAM rakenteena?

• Vuorovaikutteisessa tietokantasovelluksessa tietokannan päivitys tapahtuu usein seuraavasti. Asiakassovellus lukee tietokannasta isohkon joukon rivejä sovelluksen työtilaan. Rivit näytetään käyttäjälle, joka mahdollisesti editoi työtilassa muutamia rivejä. Lopuksi muuttuneet rivit kirjoitetaan takaisin tauluun. Miten käsittely kannattaisi jakaa transaktioiksi. Millaista eristyvyystasoa ja lukitusta tällaisessa käsittelyssä kannattaisi käyttää?
• Lupaudu täyttämään kurssikysely joulukuun 20 päivään mennessä. Lomake löytyy osoitteesta http://ilmo.cs.helsinki.fi/kurssit/servlet/Valinta.