fizičko modeliranje podataka - mathos.unios.hrjklobuca/baze.j.pdf · fizičko modeliranje podataka...
TRANSCRIPT
![Page 1: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/1.jpg)
Fizičko modeliranje podataka
Klobučar Josipa, 979 Šarić Marija, 964
Šarić Martina, 1028 Viljevac Slaven, 991
![Page 2: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/2.jpg)
Uvod
• Polazi od logičkog modela, a rezultira izrađenim fizičkim modelom
• Fizički model je opis stvarne fizičke organizacije podataka
• Model ima oblik unutarnje sheme baze podataka
• Fizički slog
![Page 3: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/3.jpg)
Uređaji i mediji za memoriranje podataka
Primarna memorija
• koristi se kao radna memorija za memoriranje programa i potrebnih podataka u vrijeme izvršavanja programa
Sekundarna memorija
• služi za trajno memoriranje podataka
![Page 4: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/4.jpg)
• Podaci se uvijek mijenjaju u radnom području u primarnoj memoriji, a zatim se tako promijenjeni prenose u bazu podataka na sekundarnu memoriju.
![Page 5: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/5.jpg)
Mediji sa serijskim pristupom
• Slogovi se obrađuju serijski, u redosljedu u kojim su memorirani na mediju
• Tipični predstavnik je magnetska vrpca
• Slogovi se grupiraju u blokove
• Blok je jedinica podataka koja se kao cjelina prenosi između primarne i sekundarne memorije
![Page 6: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/6.jpg)
Mediji s direktnim pristupom
• Direktan pristup bilo kojem slogu
• Tipični predstavnik je disk (meki, tvrdi, magnetski, optički)
![Page 7: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/7.jpg)
Principi fizičkog modeliranja podataka
• Cilj fizičkog modeliranja podataka:
→ fizička organizacija podataka
→ brz pristup slogovima
• Aktivnosti fizičkog modeliranja:
→ Modeliranje strukture slogova
→ Segmentiranje i grupiranje slogova
→ Izbor metode pristupa slogovima
→ Optimizacija pristupnih puteva
![Page 8: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/8.jpg)
Modeliranje strukture slogova
• Struktura sloga u računalu definirana je formatiranjem
• Načini formatiranja:
→Pozicija polja fiksne duljine – strogi redoslijed
→Pozicija polja varijabilne duljine – duljina prethodnih polja
→Pozicija polja varijabilne duljine – indeksima
→Pozicija polja varijabilne duljine – oznakama
![Page 9: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/9.jpg)
Način formiranja sloga
![Page 10: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/10.jpg)
• Za smanjivanje potrebnog prostora za smještaj podataka koriste se tehnike kompresije podataka
• Tehnike:
→Korištenje kratica (EUR,USD, CHF...)
→Izbacivanje nula
→Zamjena sekvenci znakova koje se često pojavljuju
→Statističko sažimanje
![Page 11: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/11.jpg)
Segmentiranje i grupiranje slogova
• Segmentiranje slogova –različiti dijelovi dugih slogova mogu se smjestiti na razl. fizičkim lokacijama
• Grupiranje slogova
→istog tipa:
smještanje u datoteku- za sustav datoteka
→razl. tipa:
- smještanje u bazu podataka-za područje ili prostor
- grupirati slogove koji se često zajedno obrađuju,tj.
grupe ili klastere
![Page 12: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/12.jpg)
Metode pristup slogova
• Slogovi u datoteci obrađuju se jednom od slijedećih operacija:
→Unos novog sloga u datoteku (WRITE NEXT/KEY)
→Čitanje sloga u datoteci (READ NEXT/KEY)
→Brisanje sloga iz datoteke (DELETE)
→Promjena sadržaja sloga u datoteci (REWRITE)
![Page 13: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/13.jpg)
Sekvencijalna metoda pristupa
• U sekvencijalno organiziranim datotekama slogovi se određuju sekvencijalnio ili serijski
![Page 14: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/14.jpg)
Direktna metoda pristupa
• Slogovima se pristupa izravno
• Adresa sloga se “izračunava” iz ključa sloga
Adresa=f(ključ sloga)
• Prostor kojeg zauzima adresa = blok, zona, interval
• Kapacitet bloka je jedan ili više slogova
![Page 15: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/15.jpg)
Direktna datoteka
Statička
• Podijeljena je na N blokova veličine L znakova
• Prostor se popunjava sekvencijalno
• Nedostaci:velik broj preljevnih slogova
Dinamička
• Ostvaruje se brz pojedinačni pristup slogovima, ali ostaje problem uređenog pristupa slogovima ili pristupa slogovima unutar zadanog raspona ključa
![Page 16: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/16.jpg)
Indeksirana metoda pristupa
• Indeksna datoteka stoga sastoji se od:
• Indeksno područje
• Područje podataka
• Gradi se veći indeks s više razina na principu B stabla
• Datoteka koja koristi B-stablo može se organizirati na više načina, uobičajena su 2:
→ Slogovi se nalaze u neuređenoj sekvencijalnoj dat., a zasebno se organizira sortiran gust indeks u obliku B-stabla
→ Slogovi se nalaze u uređenoj sekvencijalnoj dat., a zasebno ili u sklopu slogova s podacima organizira se rijedak sortiran indeks u obliku B-stabla
![Page 17: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/17.jpg)
Povezivanje slogova pokazivačima
• Pokazivač je polje u slogu koje sadrži fizičku adresu sljedećeg sloga
• Lista slogova povezana pokazivačima predstavlja logičku sekvencijalnu datoteku
![Page 18: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/18.jpg)
Distribuiranje podataka
• Distribuirani informacijski sustav se sastoji od mreže računala u kojoj se obavlja distribuirana obrada ili postoji distribuiranost podataka
• Distribuirana baza pobataka također može biti:
• Homogena – sve lokalne baze podataka su upravljane istim SUBP-om
• Heterogena – lokalne baze podataka mogu biti upravljane različitim SUBP-ovima
![Page 19: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/19.jpg)
• Četiri pristupa distribuciji podataka:
→Centralizirani – jedna kopija locirana u jednom čvoru
→Podjeljeni – jedna kopija podjeljena na disjunktne skupove smještena u različitim čvorovima
→Replicirani – više kopija čiji se komplementi nalaze u pojedinom čvoru
→Hibridni – kombinacija prethodnih pristupa
![Page 20: Fizičko modeliranje podataka - mathos.unios.hrjklobuca/Baze.j.pdf · Fizičko modeliranje podataka Klobučar Josipa, 979 Šarić Marija, 964 Šarić Martina, 1028 Viljevac Slaven,](https://reader030.vdocuments.site/reader030/viewer/2022040418/5dd0a03fd6be591ccb61e798/html5/thumbnails/20.jpg)
Literatura
• Mladen Varga – Baze podataka: Konceptualno, logičko i fizičko modeliranje podataka, DRIP, 1994.