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”