Tietokannan hallinta, syksy 2005, Harjoitus 3 (26.9. - 1.10.2005)

• Taulu T on toteutettu järjestämättömänä peräkkäisrakenteena. Sillä on ISAM rakenteena toteutettu tiheä hakemisto pääavainsarakkeen K perusteella. Missä seuraavistä kyselyistä hakemiston käytöstä olisi hyötyä? Miten käyttäisit hakemistoa?
  • select * from T where K=123;
  • select * from T where K!=123;
  • select * from T where K>123;
  • select * from T where K<123;
  • select * from T where K in (123,456,789);
  • select * from T where K not in (123,456,789);
  • select max(K) from T;
  • select * from T where K mod 100=23;
• Tarkastellaan ISAM rakennetta heti sen luonnin jälkeen. Rakenteeseen on tallennettu n tietuetta. Perussivulle mahtuu k datatietuetta, mutta perustettaessa on käytetty vain 50% täyttösuhdetta. Hakemistosivulle mahtuu a*k hakemistomerkintää. Millä n:n arvolla rakenne tulee 3-tasoiseksi, ja mihin n:n arvoon asti se pysyy 3-tasoisena. Sijoita kaavaasi arvot k=10, a=30.
• Oletetaan, että kertaluokan 2 B+ -puuhun (kaikissa hakemistosolmuissa 2..4 avainta, samoin datasivuilla tietueita) lisätään järjestyksessä tietueet, joiden avaimet ovat 23, 65, 37, 60, 46, 92, 48, 71, 56, 59, 18, 21, 10, 74, 78, 15, 16, 20 ja 24.
  • Millainen B+ -puu tästä syntyy? Mikä on puun täyttöaste (=varatut tietuepaikat / kaikki tietuepaikat) lehtitasolla ja hakemistosivuilla?
  • Kuinka B+ -puu muuttuu, kun siitä poistetaan avaimet 24, 23, 10 ja 20? Mikä on puun täyttöaste (=varatut tietuepaikat / kaikki tietuepaikat) lehtitasolla ja hakemistosivuilla?
• Tarkastellaan B+-puuta. Lehtisivuille mahtuu k datatietuetta ja hakemistosivuille a*k erotinta.
  • Montako datatietuetta 3-tasoisessa B+ -puussa on vähintään ja enintään (3-tasoinen= lehdet + 2 tasoa hakemistoa).
  • Montako datatietuetta 4-tasoisessa B+ -puussa on vähintään ja enintään.
  • Sijoita edellisiin kaavoihin arvot a=30 ja k=10.
• Hakemistoa ei kannata perustaa ellei se oleellisesti nopeuta jotain usein toistuvaa hakua. Olkoon taulu T toteutettu järjestämättömänä peräkkäisrakenteena. Taulussa on n riviä. Sen talletukseen tarvitaan n/k sivua (=lohkoa). Taululle harkitaan hakemistoa sarakkeen S perusteella. Sarakkeessa on b erilaista arvoa b<n. Arvot jakautuvat tasaisesti. Tarkastellaan kyselyä

  select * from T where S='jotain'

  Tiheä hakemisto toteutetaan ISAM rakenteena. Olkoon n sen kokoinen, että hakemistossa olisi 2 tasoa. Millä b:n arvoilla hakemiston käyttö yllä olevaan kyselyyn on edullisempaa kuin koko tiedoston läpikäynti? Oletetaan, että levyn kohdistusaika on 6ms, keskimääräinen pyörähdysviive 2.4 ms ja sivun siirtoaika 0.2 ms.