2. Füüsiline disain
2. Füüsiline disain
2. Füüsiline disain
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
TTÜ: Andmebaasi füüsiline <strong>disain</strong> (2012)<br />
© Erki Eessaar<br />
<strong>2.</strong><strong>2.</strong>2 Salvestusruumi <strong>disain</strong><br />
<strong>2.</strong><strong>2.</strong><strong>2.</strong>1 Andmete paigutus failides<br />
Failide organiseerimine on andmete füüsiline korrastamine plokkideks<br />
püsisalvestusega andmekandjal. Tuleb valida optimaalne failide<br />
organisatsioon. Sageli ei võimalda andmebaasisüsteem seda <strong>disain</strong>eril<br />
määrata. Sellisel juhul jääb see samm vahele.<br />
Andmeid hoitakse ühes või mitmes failis. Fail sisaldab üks või rohkem kirjet,<br />
millest igaühes on üks või rohkem välja. Sisemisel tasemel võib fail sisaldada<br />
mitut füüsilist kirjet (lehekülge e. plokki), millest igaüks sisaldab ühte või<br />
rohkemat loogilist kirjet (ühe tabeli üks rida). Andmefailis sisaldab iga plokk<br />
tüüpiliselt andmeid ühest tabelist. Lisaks on andmefaili alguses info selle<br />
kohta milliste tabelite andmed on millistes plokkides. See kiirendab andmete<br />
otsimist, sest nt. päringu<br />
SELECT * FROM Aine;<br />
täitmiseks pole vaja enam üle vaadata kõigi tabeliplokke vaid ainult selliseid,<br />
mis sisaldavad tabeli Aine andmeid. Andmete lugemine/kirjutamine<br />
kõvakettale toimub plokkide kaupa<br />
• Andmefail võib olla sorteerimata (ingl. k. heap file). Plokid kirjutatakse täis<br />
andmete laekumise järjekorras ja mingit sisulist järjestust tabeliplokkidesse<br />
kirjutatud andmed ei oma.<br />
Eelised:<br />
• Lisamine kiire. Väärtused lisatakse faili lõppu (lõpus olevatesse<br />
plokkidesse).<br />
Puudused:<br />
• Konkreetse rea otsimine aeglane. Fail/failid tuleb jadamisi läbi käia<br />
ning lugeda mällu kõik failis sisalduvad plokid.<br />
• Kustutamine aeglane, sest kustutatavat rida sisaldav plokk tuleb<br />
jadamisi otsinguga üles otsida.<br />
• Kustutamise tulemusel jäävad plokkidesse tühjad kohad, mida ei<br />
taaskasutata. Sellega seoses väheneb töökiirus. Andmebaasisüsteem<br />
peab perioodiliselt selliseid faile ümber-organiseerima.<br />
• Andmefail võib olla sorteeritud mingi väärtuse (ingl. k. ordering key) järgi.<br />
Eelised:<br />
• Konkreetse rea otsimine kiire. Saab rakendada kahendotsingut (ingl. k.<br />
binary search).<br />
Puudused:<br />
• Andmete lisamine/muutmine on aeglane, sest järjekorda tuleb hoida.<br />
Andmete otsimiseks tabelist on andmebaasisüsteemil kaks põhilist<br />
strateegiat:<br />
• Tabeli läbiskaneerimine (tabeli plokkide lugemine ja läbivaatamine) ilma<br />
indeksit kasutamata.<br />
• Vaadatakse läbi kõik plokid (ingl. k. full table scan)<br />
16