Mrežni model podatakaIvana Marinić

Martina Miličević, 900Hrvoje Gams, 836

2

• Fleksibilan, moćan, efikasan

• Podacima se pristupa preko mreže logičkih veza

• Izumitelj mu je Charles Bachman

Mrežni model podataka

3

Dijagram strukture podataka

• Struktura podataka mrežnog modela opisuje se dijagramom strukture podataka

Br. kolegija Kolegij Ime Kabinet

STUDENT PROFESOR

Pravokutnik – oznaka za slogLinija – veza između slogovaEntiteti – „student” i „profesor”

Polja – nadovezuju se na stogoveAtributi – „Br. indeksa”, „kolegij”, „ime” i „kabinet”

Mrežni model podataka

4

• Mrežna baza podataka temelji se na mrežnom modelu

Mrežni model podataka

5

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

6

Tipovi binarnih veza: -primjer:

NASTAVNIK PREDMET

PREDAJEIme Kabinet Naziv Smjer

Mrežni model podataka

7

Binarne veze opisane atributima

Ime Kabinet Šk. godina Naziv Smjer

NASTAVNIK predaje PREDMET1:M

Mrežni model podataka

8

DBTG CODASYLmrežni model

Data Base Task GroupConference On Data Systems

Languages

Mrežni model podataka

9

• 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

10

DBTG Skupovi

• Dijagram strukture podataka sastavljen od dva tipa povezanih slogova

• Oblik:

STUDENT

Broj Indeksa

Mrežni model podataka

11

• Svaki DBTG skup može imati proizvoljan broj pojava u čijoj se svakoj pojavi nalazi jedna pojava vlasnika i proizvoljan broj članova skupa

a1 a2 a3

b1 b2 b3 b4 b5 b6

Mrežni model podataka

12

• 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

13

• Polje može imati više od jedne vrijednosti

Ime Broj telefona

Broj mobitela

Adresa (kućna)

Adresa (posao)

Mrežni model podataka

14

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

15

Ažuriranje podataka

• Stvaranje novih zapisa • Brisanje starih Promjena postojećih• Brisanje veza • Sortiranje

Mrežni model podataka

16

Stvaranje novih zapisa

• Unosimo pripadne vrijednosti i nove naredbe

KORISNIK.prezime:=„Perić”;KORISNIK.mail=„peric@gmail.com”;Store KORISNIK

Mrežni model podataka

17

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

18

Brisanje zapisa

Korisnik.prezime:=“Perić”;Find for update any korisnik using prezime;Erase all koisnik;

Mrežni model podataka

19

Primjer

Mrežni model podataka

20

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

21

Literatura:

1. M. Varga, Baze podataka2. http://www.vidipedija.com/~vidipedi/

index.php?title=Baza_podataka, 17.12.2011.

Mrežni model podataka