Transcript HIJERARHIJSKI MODEL PODATAKA

HIJERARHIJSKI MODEL
PODATAKA
MODELIRANJE PODATAKA
Konceptualno
 Logičko
 Fizičko

Hijerarhijski model podataka
2
Hijerarhijski model podataka


Organizira polja ili slogove (podatke)
u čvorove
Razlikuje 2 tipa slogova:


Slog roditelj –”nadređen” slogovima djeci
Slog dijete – može imati samo jedan slog
roditelj
TEMELJNO PRAVILO HIJERARHIJSKE BAZE
Hijerarhijski model podataka
3
Primjer hijerarhijske baze podataka
Student
JMBG
Prezime
Ime
Predavanje
PreBr
S
Pr
Naslov
Erić
Truhar
Profesor
Sati
JMBG
P
UVIS
Pr
Dukić
P
S
Prezime
Baze
podataka
Todić
Hijerarhijski model podataka
Ime
Pr
P
Zvanje
Šuvak
NLA
4
Memoriranje i pronalaženje slogova u hijerarhijskom modelu
podataka polazi od osnovnog sloga (root) i kreće se prema
dolje

PREDNOSTI HIJERARHIJSKOG MODELA PODATAKA:
• Pretraživanju međusobno povezanih slogova se zadržava
jednostavnost memoriranja i pronalaženja podataka

PROBLEMI HIJERARHIJSKOG MODELA PODATAKA:
• Odnos M : N
• Brisnja svih slogova dijete kad se obriše slog roditelj
Modificiranje hijerarhijske baze podataka je složeno i traži
iskusne programere. Danas su hijerarhijske baze rijetke, ali
je ostala njihova glavne prednost u brzini pohranjivanja i
pronalaženja podataka.
Hijerarhijski model podataka
5
Općenito o HMP-u


Opisuje se skupom slogova povezanih vezama
Osnovna razlika između različitih modela
podataka je u strukturi
• Struktura podataka hijerahijskog modela prikazuje
se dijagramom strukture podataka=hijerahijski
dijagram strukture podataka(ima oblik stabla)
• U stablu postoje kružni putovi pa se njime može
prikazati odnos među slogovima(odnos roditeljdijete 1:M,1:1)

Prikazuje se skupom hijerarhijskih dijagrama
strukture podataka jer se zbog ograničenosti
hijerarhijskih prikaza ne mogu prikazati samo
jednim dijagramom
Hijerarhijski model podataka
6
Binarne veze i hijerarhijski dijagram strukture
Ime
Kabinet
NASTAVNIK
Naziv
Predaja
smjer
PREDMET
a)
NASTAVNIK
NASTAVNIK
ime
ime
kabinet
PREDMET
b)
naziv
smjer
kabinet
PREDMET
c)
Hijerarhijski model podataka
naziv
smjer
7
Binarne veze i hijerarhijski dijagram strukture
NASTAVNIK
ime
PREDMET
kabinet
ime
PREDMET
d)
naziv
smjer
kabinet
NASTAVNIK
naziv
Hijerarhijski model podataka
smjer
8
Binarna veza s atributima i hijerarhijski dijagram strukture



Ako je veza opisana atributom, tada je transformacija
dijagrama entiteti-veze u dijagram strukture podataka
kompliciranija(veza nema mogućnost bilježenja vrijednosti)
Tada se otvara novi slog koji sadrži vrijednost atributa
Način formiranja linkova(veze) ovisi o tipu veze
Ime
Kabinet
NASTAVNIK
Šk_god
Predaja
a)
Hijerarhijski model podataka
Naziv
smjer
PREDMET
9
Binarna veza s atributima i hijerarhijski dijagram strukture
NASTAVNIK
NASTAVNIK
NASTAVNIK
ime
ime
ime
kabinet
PREDAJE
kabinet
PREDMET
naziv
Šk_god
kabinet
PREDAJE_PREDMET
smjer
naziv
smjer
Šk_god
d)
PREDMET
naziv
b)
PREDAJE
smjer
Šk_god
c)
Hijerarhijski model podataka
10

Transformacija složenije veze je
kompliciranija:
Ime
Ime
Godina
STUDENT
Smjer
MENTOR
Rad na
projektu
Hijerarhijski model podataka
Naziv
Opis
PROJEKT
11
NASTAVNIK
NASTAVNIK
ime
ime
smjer
PROJEKT
naziv
opis
STUDENT
ime
godina
godina
PROJEKT
STUDENT
ime
kabinet
naziv
Hijerarhijski model podataka
opis
12


Tijekom modeliranja hijerarhijske
strukture dopušteno je privremeno
nacrtati dijagrame koji nisu
hijerarhijski
Kasnije takve dijagrame treba
podijeliti na više hijerahijskih
dijagrama
Hijerarhijski model podataka
13
Naziv
Sjedište
BANKA
Naziv Sjedište
Broj
Broj
Saldo
Ime
RAČUN
Ime
Saldo
Adresa
Adresa
OSOBA
Naziv Sjedište
Broj
Hijerarhijski model podataka
Saldo
Ime
Adresa
Broj
Saldo
14




U mnogim primjerima koriste se
ponovljeni slogovi
Ako se ti slogovi ponavljaju i fizički,oni
mogu biti nekonzistentnii zauzimati
previše prostora
U tom slučaju potrebno ih je ukloniti
Jedno od rješenja je uvođenje prividnih
slogova (npr. IBM-ova implementacija
hijerarhijskog modela)
Hijerarhijski model podataka
15
Ime
Kabinet
Prividni predmet
Naziv
Smjer
Prividni nastavnik
Hijerarhijski model podataka
16
XML
•
•
•
•
•
To je kratica za Extensible Markup
Language.
tehnologija za razmjenu podataka
sadrži podatke okružene oznakama
oznake definiraju strukturu i značenje
podataka – ono što podaci predstaljaju
prednost: kompatibilan je sa svim
hardverskim platformama i operacijskim
sustavima
Hijerarhijski model podataka
17
XML



Jezik za označavanje podataka
Format oznaka u XML-u je vrlo sličan
formatu oznaka u HTML-u.
Namjena XML-a:
• Odvajanje podataka od prezentacije
• Razmjena i pohrana podataka
• Povećanje dostupnosti podataka
Hijerarhijski model podataka
18
XML

Prednosti:
• Čitljivo na svakoj platformi
• Neosjetljiv na tehnološke promjene
• Međunarodno prihvaćen standard
Hijerarhijski model podataka
19
XML

Nedostaci:
• opširnost
• Računalo obrađuje puno podataka što
ga dodatno usporava
• Nije definirano označavanje decimalnih
brojeva
Hijerarhijski model podataka
20
Razlike između HTML-a i XML-a
•
•
•
u HTML-u oznake definiraju izgled i
dojam podataka (položaj naslova,
mjesto na kojem započinje novi
odlomak)
HTML se ne može koristiti umjesto
XML-a
HTML je ograničen na unaprijed
definirani skup oznaka koje dijele svi
korisnici
Hijerarhijski model podataka
21
XML u sustavu Microsoft Office
Excel, Word i PowerPoint 2007 koriste
XML kao zadane formate.
Prednosti:
 manje veličine datoteka
 XML je čitljiv i ako se datoteka ošteti
(može se otvoriti u drugom
programu za čitanje)
Hijerarhijski model podataka
22
Literatura
1.
2.
M.Varga : “Baze podataka”
Web
Hijerarhijski model podataka
23
Seminar izradile:




Maja Đurinski
Jelena Erić
Jelena Todić
Ivana Tržić
Hijerarhijski model podataka
24