Download - Fizičko modeliranje podataka
![Page 1: Fizičko modeliranje podataka](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/html5/thumbnails/1.jpg)
Fizičko modeliranje podataka
Klobučar Josipa, 979Šarić Marija, 964
Šarić Martina, 1028Viljevac Slaven, 991
![Page 2: Fizičko modeliranje podataka](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/html5/thumbnails/9.jpg)
Način formiranja sloga
![Page 10: Fizičko modeliranje podataka](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/html5/thumbnails/13.jpg)
Sekvencijalna metoda pristupa
• U sekvencijalno organiziranim datotekama slogovi se određuju sekvencijalnio ili serijski
![Page 14: Fizičko modeliranje podataka](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/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](https://reader035.vdocuments.pub/reader035/viewer/2022062408/56813ff7550346895dab2086/html5/thumbnails/20.jpg)
Literatura
• Mladen Varga – Baze podataka: Konceptualno, logičko i fizičko modeliranje podataka, DRIP, 1994.