230 likes | 500 Views
Mrežni model podataka. Ivana Marinić Martina Miličević, 900 Hrvoje Gams , 836. Fleksibilan, moćan, efikasan Podacima se pristupa preko mreže logičkih veza Izumitelj mu je Charles Bachman. Dijagram strukture podataka.
E N D
Mrežni model podataka Ivana Marinić Martina Miličević, 900 Hrvoje Gams, 836
Fleksibilan, moćan, efikasan • Podacima se pristupa preko mreže logičkih veza • Izumitelj mu je Charles Bachman Mrežni model podataka
Dijagram strukture podataka • Struktura podataka mrežnog modela opisuje se dijagramom strukture podataka Kabinet Br. kolegija Kolegij Ime STUDENT PROFESOR Pravokutnik – oznaka za slog Linija – veza između slogova Entiteti – „student” i „profesor” Polja – nadovezuju se na stogove Atributi – „Br. indeksa”, „kolegij”, „ime” i „kabinet” Mrežni model podataka
Mrežna baza podataka temelji se na mrežnom modelu Mrežni model podataka
Tipovi binarnih veza: 1:1 (jedan prema jedan) 1:M (jedan prema više) M:M (više prema više) Mrežni model podataka
Tipovi binarnih veza: -primjer: PREDMET NASTAVNIK PREDAJE Naziv Smjer Kabinet Ime Mrežni model podataka
Binarne veze opisane atributima Ime Naziv Kabinet Smjer Šk. godina 1:M PREDMET NASTAVNIK predaje Mrežni model podataka
DBTG CODASYLmrežni model Data Base Task Group Conference On Data Systems Languages Mrežni model podataka
prvi standard na području baza podataka uopće 1971. g. • koristimo samo 1:M veze • M:M nisu dozvoljene (zbog pojednostavljivanja implementacije) • 1:1 veza je predstavljena 1:M vezom Mrežni model podataka
DBTG Skupovi • Dijagram strukture podataka sastavljen od dva tipa povezanih slogova • Oblik: STUDENT Broj Indeksa Mrežni model podataka
Svaki DBTG skup može imati proizvoljan broj pojava u čijoj se svakoj pojavi nalazi jedna pojava vlasnika i proizvoljan broj članova skupa a3 a2 a1 b6 b4 b3 b2 b1 b5 Mrežni model podataka
Slogovi koji sudjeluju u jednom skupu mogu istovremeno sudjelovati i u drugim skupovima • DBTG model dozvoljava složenije strukture skupova u kojima postoji jedan vlasnik i više različitih članova Mrežni model podataka
Polje može imati više od jedne vrijednosti Adresa (kućna) Ime Broj telefona Broj mobitela Adresa (posao) Mrežni model podataka
Implementacija u računalu • usmjerenim grafom; čvorovi su tipovi zapisa, a lukovi definiraju veze među 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 Mrežni model podataka
Ažuriranje podataka • Stvaranje novih zapisa • Brisanje starih Promjena postojećih • Brisanje veza • Sortiranje Mrežni model podataka
Stvaranje novih zapisa • Unosimo pripadne vrijednosti i nove naredbe KORISNIK.prezime:=„Perić”; KORISNIK.mail=„peric@gmail.com”; Store KORISNIK Mrežni model podataka
Promjena postojećih zapisa • Pronađemo zapis u bazi podataka • Spremimo u memoriju i promijenimo parametre <vrsta polja> Ime.korisnika:=“Perić”; Find for update any korisnik using ime korisnika; Get korisnik; Korisnik.adresa:=“Radnička 8,Đakovo”; Modify korisnik Mrežni model podataka
Brisanje zapisa Korisnik.prezime:=“Perić”; Find for update any korisnik using prezime; Erase all koisnik; Mrežni model podataka
Primjer Mrežni model podataka
Jednostavnost • Radi sa više vrsta tipova veza (1:1, 1:M, M:M) • Fleksibilnost pristupanju podataka • Neovisnost podataka • Prilagođenost standardima • Složenost sistema • Nedostatak strukturne neovisnosti • Zahtijeva da se unaprijed predvide moguće veze među podacima, te da se rezervira potreban prostor za njihovo spremanje • Teško je doći do veza koje nisu naznačene u predviđenoj shemi Mrežni model podataka
Literatura: • M. Varga, Baze podataka • http://www.vidipedija.com/~vidipedi/index.php?title=Baza_podataka, 17.12.2011. Mrežni model podataka