mrežni model podataka
Post on 19-Mar-2016
51 Views
Preview:
DESCRIPTION
TRANSCRIPT
Mrežni model podatakaMrežni model podataka
Boris PeinBoris PeinDanijel DrmićDanijel Drmić
Maja ŠtajduharMaja Štajduhar
Mrežni model podatakaMrežni model podataka
FFleksibilan način prezentacije objekata i leksibilan način prezentacije objekata i njihovih međusobnih vezanjihovih međusobnih veza
Izumitelj mrežnog modela je Charles Izumitelj mrežnog modela je Charles BachmanBachman
SvojstvaSvojstvaSastoji se od slogova međusobno Sastoji se od slogova međusobno
povezanih putem vezapovezanih putem vezaSlogSlog je sličan entitetu u E-R modelu je sličan entitetu u E-R modeluSvaki Svaki slog - slog - skupina polja (atributa)skupina polja (atributa)SSvako polje sadrži jedan podatakvako polje sadrži jedan podatakVeza povezuje točno dva zapisa Veza povezuje točno dva zapisa ((možemože se se
smatrati kao ograničen binaran oblik smatrati kao ograničen binaran oblik relacije u E-R modelurelacije u E-R modelu) )
imeime kabinetkabinet nazivnaziv smjersmjer
Nastavnik Predmetpredaje
Slog
Polja (atributi)Sadrži vrijednost
atributa
Dijagram strukture podatakaDijagram strukture podatakaPrecizira sveukupnu logičku strukturu Precizira sveukupnu logičku strukturu
bazebazeShema koja prikazuje plan (design)Shema koja prikazuje plan (design)OOsnovne komponentesnovne komponente::
Pravokutnik - (box) označava slog Pravokutnik - (box) označava slog Linija – označava vezu između 2 slogaLinija – označava vezu između 2 sloga
Binarne relacijeBinarne relacije
Veza u E-R Veza u E-R 1:1 (one to one) 1:1 (one to one) 1:M (one to many)1:M (one to many) M:M (many to many)M:M (many to many)
Veza u dijagramu SPVeza u dijagramu SP
DBTG CODASYL ModelDBTG CODASYL ModelDData ata BBase ase TTask ask GGroup roup CConference onference OOn n
DData ata SYSYstems stems LLanguages anguages Prvi standard na području baza podataka Prvi standard na području baza podataka
uopće 1971. g.uopće 1971. g.
Ograničenje veza Ograničenje veza DBTGDBTG koristimo samo 1:M vezekoristimo samo 1:M vezeM:M nisu dozvoljene (zbog M:M nisu dozvoljene (zbog
pojednostavljivanja implementacije)pojednostavljivanja implementacije)1:1 veza je predstavljena 1:M vezom 1:1 veza je predstavljena 1:M vezom
DBTG SkupoviDBTG SkupoviDijagram strukture podataka sastavljen od Dijagram strukture podataka sastavljen od
dva povezana sloga (skup)dva povezana sloga (skup)Oblik:Oblik:
A
B
Vlasnik (roditelj)
Član skupa (dijete)
Svaki DBTG skup može imati proizvoljan Svaki DBTG skup može imati proizvoljan broj pojava u čijoj se svakoj pojavi nalazi broj pojava u čijoj se svakoj pojavi nalazi jedna pojava vlasnika i proizvoljan broj jedna pojava vlasnika i proizvoljan broj članova skupačlanova skupa
Slogovi koji sudjeluju u jednom skupu Slogovi koji sudjeluju u jednom skupu mogu istovremeno sudjelovati i u drugim mogu istovremeno sudjelovati i u drugim skupovima skupovima
DBTG model dozvoljava složenije DBTG model dozvoljava složenije strukture skupova u kojima postoji jedan strukture skupova u kojima postoji jedan vlasnik i više različitih članova. vlasnik i više različitih članova.
Polje može imati više od jedne vrijednosti Polje može imati više od jedne vrijednosti
ImeIme Broj Broj telefonatelefona
Adresa Adresa (kućna)(kućna)
Broj Broj mobitelamobitela
AdresaAdresa(posao)(posao)
Implementacija u računaluImplementacija u računalu usmjerenim grafomusmjerenim grafom; č; čvorovi su tipovi zapisa, a vorovi su tipovi zapisa, a
lukovi definirajulukovi definiraju veze medu tipovima zapisaveze medu tipovima zapisa koristi pokazivače koji izravno adresiraju mjesto koristi pokazivače koji izravno adresiraju mjesto
zapisa na diskuzapisa na disku daje izvrsne povratne performanse na račun daje izvrsne povratne performanse na račun
operacija poput učitavanja i reorganizacije baze operacija poput učitavanja i reorganizacije baze podatakapodataka
program održava tekući položaj i upravlja od program održava tekući položaj i upravlja od jednog do drugog zapisa slijedeći odnose u jednog do drugog zapisa slijedeći odnose u kojima sudjeluje zapis kojima sudjeluje zapis
Opis skupaOpis skupa
PREDAVAC PREDMET
Set name is Predaje
owner is PREDAVAC
member is PREDMET
Ažuriranje podataka Ažuriranje podataka Moguće je: Moguće je:
stvaranje novih zapisa stvaranje novih zapisa brisanje starih brisanje starih promjena postojećih promjena postojećih
StvaranjStvaranjee novih podataka novih podatakaPREDAVAC.prezime:=”Scitowski”;PREDAVAC.prezime:=”Scitowski”;PREDAVAC.mail:=”rscitovPREDAVAC.mail:=”rscitov@ma@mathos.hr”;thos.hr”;Store Store PREDAVAC;PREDAVAC;
Izmjena podatakaIzmjena podatakanaći u bazi, spremiti u memoriju i
promijeniti podatke u <vrsta sloga>
PREDAVAC.prezime:=”Scitowski”;Find for update any PREDAVAC using prezime;Get PREDAVAC;PREDAVAC.mail:=”scit@net.hr”;Modify PREDAVAC;
Brisanje zapisaBrisanje zapisanaredba brinaredba brišše roditelja skupa, sa svim e roditelja skupa, sa svim
članovima skupačlanovima skupa
PREDAVACPREDAVAC..prezime:=”Scitowski”;prezime:=”Scitowski”;Find for update anyFind for update any PREDAVAC PREDAVAC usingusing prezime; prezime;Erase allErase all PREDAVAC; PREDAVAC;
Stvaranje vezaStvaranje veza
PREDMET.broj_predmeta=”C12”;PREDMET.broj_predmeta=”C12”;StoreStore PREDMET; PREDMET;PREDAVACPREDAVAC..prezime:=”Scitowski”;prezime:=”Scitowski”;Find anyFind any PREDAVAC PREDAVAC using using prezime;prezime;Connect Connect PREDAVAC PREDAVAC toto PREDMET; PREDMET;
Brisanje vezaBrisanje veza
PREDMET.broj_predmeta=”C12”;PREDMET.broj_predmeta=”C12”;Find for update anyFind for update any PREDMET PREDMET usingusing
Broj_predmeta;Broj_predmeta;DisconnectDisconnect PREDAVAC PREDAVAC fromfrom PREDMET PREDMET
Ostale operacijeOstale operacijeFindFindGetGetSortiranje; prvi; zadnji; sljedeći...Sortiranje; prvi; zadnji; sljedeći...
zahtijeva da se unaprijed predvide moguće veze među podacima, te da se rezervira potreban prostor za njihovo spremanje
pristup zapisima brz i efikasan, ali teško doći do veza koje nisu eksplicitno naznačene u predviđenoj shemi
mmodel je bio u širokoj primjeniodel je bio u širokoj primjeninnije “preživio” zbog izlaska ije “preživio” zbog izlaska rrelacijskog elacijskog
modela koji je ponudio veći stupanj modela koji je ponudio veći stupanj fleksibilnostifleksibilnosti
TurboImageTurboImage IDMS - IDMS - IIntegrated ntegrated DDatabase atabase MManagement anagement
SSystem ystem
Nisu više u širokoj primjeni Nisu više u širokoj primjeni
LiteraturaLiteraturawww.wikipedia.orgwww.wikipedia.orgM. Varga: “Baze podataka”M. Varga: “Baze podataka”www.unixspace.com/context/databaseswww.unixspace.com/context/databasesMcGraw – Hill: “Database System McGraw – Hill: “Database System
Concepts”Concepts”
top related