Mreni model podataka Boris Pein Danijel Drmi Maja
Mrežni model podataka Boris Pein Danijel Drmić Maja Štajduhar
Mrežni model podataka Fleksibilan način prezentacije objekata i njihovih međusobnih veza l Izumitelj mrežnog modela je Charles Bachman l
Svojstva Sastoji se od slogova međusobno povezanih putem veza l Slog je sličan entitetu u E-R modelu l Svaki slog - skupina polja (atributa) l Svako polje sadrži jedan podatak l Veza povezuje točno dva zapisa (može se smatrati kao ograničen binaran oblik relacije u E-R modelu) l
Nastavnik ime predaje kabinet Slog Polja (atributi) Sadrži vrijednost atributa Predmet naziv smjer
Dijagram strukture podataka Precizira sveukupnu logičku strukturu baze l Shema koja prikazuje plan (design) l Osnovne komponente: l l Pravokutnik - (box) označava slog l Linija – označava vezu između 2 sloga
Binarne relacije l Veza u E-R l l l 1: 1 (one to one) 1: M (one to many) M: M (many to many) l Veza u dijagramu SP
DBTG CODASYL Model Data Base Task Group Conference On Data SYstems Languages l Prvi standard na području baza podataka uopće 1971. g. l
Ograničenje veza DBTG koristimo samo 1: M veze l M: M nisu dozvoljene (zbog pojednostavljivanja implementacije) l 1: 1 veza je predstavljena 1: M vezom l
DBTG Skupovi Dijagram strukture podataka sastavljen od dva povezana sloga (skup) l Oblik: l A Vlasnik (roditelj) B Član skupa (dijete)
Svaki DBTG skup može imati proizvoljan broj pojava u čijoj se svakoj pojavi nalazi jedna pojava vlasnika i proizvoljan broj članova skupa l Slogovi koji sudjeluju u jednom skupu mogu istovremeno sudjelovati i u drugim skupovima l
l DBTG model dozvoljava složenije strukture skupova u kojima postoji jedan vlasnik i više različitih članova.
l Polje može imati više od jedne vrijednosti Ime Broj telefona Adresa (kućna) Broj mobitela Adresa (posao)
Implementacija u računalu l l usmjerenim grafom; čvorovi su tipovi zapisa, a lukovi definiraju veze medu tipovima zapisa koristi pokazivače koji izravno adresiraju mjesto zapisa na disku daje izvrsne povratne performanse na račun operacija poput učitavanja i reorganizacije baze podataka program održava tekući položaj i upravlja od jednog do drugog zapisa slijedeći odnose u kojima sudjeluje zapis
Opis skupa PREDAVAC Set name is Predaje owner is PREDAVAC member is PREDMET
Ažuriranje podataka l Moguće je: l stvaranje novih zapisa l brisanje starih l promjena postojećih
Stvaranje novih podataka PREDAVAC. prezime: =”Scitowski”; PREDAVAC. mail: =”rscitov@mathos. hr”; Store PREDAVAC;
Izmjena podataka l nać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 zapisa l naredba briše roditelja skupa, sa svim članovima skupa PREDAVAC. prezime: =”Scitowski”; Find for update any PREDAVAC using prezime; Erase all PREDAVAC;
Stvaranje veza PREDMET. broj_predmeta=”C 12”; Store PREDMET; PREDAVAC. prezime: =”Scitowski”; Find any PREDAVAC using prezime; Connect PREDAVAC to PREDMET;
Brisanje veza PREDMET. broj_predmeta=”C 12”; Find for update any PREDMET using Broj_predmeta; Disconnect PREDAVAC from PREDMET
Ostale operacije Find l Get l Sortiranje; prvi; zadnji; sljedeći. . . l
zahtijeva da se unaprijed predvide moguće veze među podacima, te da se rezervira potreban prostor za njihovo spremanje l pristup zapisima brz i efikasan, ali teško doći do veza koje nisu eksplicitno naznačene u predviđenoj shemi l
model je bio u širokoj primjeni l nije “preživio” zbog izlaska relacijskog modela koji je ponudio veći stupanj fleksibilnosti l
Turbo. Image l IDMS - Integrated Database Management System l Nisu više u širokoj primjeni
Literatura www. wikipedia. org l M. Varga: “Baze podataka” l www. unixspace. com/context/databases l Mc. Graw – Hill: “Database System Concepts” l
- Slides: 26