2. FÃ¼Ã¼siline disain

More documents

Recommendations

Info

TTÜ: Andmebaasi füüsiline disain (2012) © Erki Eessaar See tähendab, et füüsiliselt on tabelisse kuuluvad andmed klastri võtme järgi sorteeritud. Oracles nimetatakse sellise idee järgi loodud tabelit index-organized table. Oracles saab klastri võtmeks olla vaid primaarvõti Microsoft SQL Serveris kasutab analoogilist ideed klasterdatud indeks. (vt. http://www.sql-server-performance.com/clustered_indexes.asp ). Microsoft SQL Serveris võib, kuid ei pruugi, olla klastri võtmeks primaarvõti. Puu lehtedeks on tegelikud tabeliplokid. Sellest tulenevalt: 1. Andmete puustruktuurist otsimisele järgnev andmete lugemine ei põhjusta uute plokkide lugemist, sest B-puu lehed ongi tegelikud tabeliplokid. 2. Kuna puu lehtedeks on tegelikud tabeliplokid, on tabeli read kettal füüsiliselt järjestatud võtme väärtuste järjekorras. See suurendab I/O (sisend/väljund) operatsioonide kiirust kui võtmevälja põhjal otsitakse ja loetakse tabelist suur hulk füüsiliselt üksteisele järgnevaid ridu. Loomulikult saab iga tabeli kohta olla ainult üks taoline B-puu struktuur. MS SQL Serveris soovitatakse klastri võti valida järgmiste kandidaatide seast. • Välisvõtme veerud. Sellest on kasu tabelite ühendamisel, sest sama välisvõtme väärtusega read on füüsiliselt kõrvuti ning ühendamise operatsiooni läbiviimine läheb seetõttu kiiremini. • Veerud, mille põhjal tehakse sageli otsing, mis hõlmab väärtuste vahemiku otsimist. Näide: SELECT * FROM Isik WHERE perenimi BETWEEN 'Aas' AND 'Berendson'; Kui perenime järgi tehtavad päringud on olulised, neid tehakse sageli ja nad toovad välja suure hulga ridu, tuleks kaaluda tabeli organiseerimist B-puu struktuuri perenimede järgi. • Veergudele, mida kasutatakse sageli ORDER BY või GROUP BY klauslis. Andmete lisamine või klastri võtme veergudes andmete muutmine on aeglane, sest rida tuleb paigutada failis järjekorras õigesse kohta. Kui klastri võtmel on monotoonselt (n, n+1, n+2 jne) kasvav väärtus, siis satuvad korraga lisatavad read andmefailis ühte plokki ja see tekitab kuuma punkti (ingl. k. hot-spots), kus lisamise koormus on suurem kui mujal. 34
TTÜ: Andmebaasi füüsiline disain (2012) © Erki Eessaar Joonis 10Klasterdatud indeks MS SQL Serveri näitel. 35
Page 1 and 2: TTÜ: Andmebaasi füüsiline disain
Page 33: TTÜ: Andmebaasi füüsiline disain
Page 47: TTÜ: Andmebaasi füüsiline disain

2. FÃ¼Ã¼siline disain

You also want an ePaper? Increase the reach of your titles

Delete template?

Save as template?