VRSTE BAZE PODATAKA Postoje dva naina predstavljanja baze
VRSTE BAZE PODATAKA
Postoje dva načina predstavljanja baze podataka: logički i fizički n Logičko predstavljanje podrazumijeva model podataka prilagođen korisnicima. n Fizičko predstavljanje podatka podrazumijeva predstavljanje prilagođeno računaru u binarnom obliku.
Prema logičkoj strukturi podataka, baze podataka mogu biti : q q q hijerarhijske mrežne relacione
n Mrežna i hijerarhijska struktura se koriste kada su veze između podataka jednostavne i malobrojne. n Relacione baze podataka sastoje se od entiteta (tabela) i relacija.
HIJERARHIJSKA B. P. n Hijerarhijske baze podataka zasnivaju se na hijerarhijskim strukturama podataka koje imaju oblik stabla, tako da postoje: q q nadređeni elementi i podređeni elementi
n Primjer hijerarhijske strukture podataka se može prikazati kao porodično stablo. nadređeni element djed Sin I Dijete I Sin II Dijete II Kći Dijete III podređeni element Dijete I
n n Hijerarhijska struktura podataka ima nivoe. Na prvom nivou je osnovni ili korijenski element. Na drugom nivou, su njemu podređeni elementi (njima je 1 nadređeni element). PREDNOSTI: q q n Vremenom je moguće dodavati nove elemente. Hijerarhijska struktura omogućava da se korisnicima prikaže samo dio hijerarhije. NEDOSTACI: q nedostatak unošenja , brisanja i ažuriranja.
n n n Nedostatak unošenja ogleda se u tome što nije moguće unijeti podređeni podatak ukoliko nije poznat njegov nadređeni podatak. Nedostatak brisanja ogleda se u tome što se brisanjem nadređenih gube podaci o podređenim elementima. (Kada se iz strukture briše nadređeni segment onda se sa njima brišu i svi podređeni element. ) Nedostatak ažuriranja ogleda se u tome što u nekim slučajevima ažuriranje nekog podatka zavisi od ažuriranja drugih podataka. Ažuriranje predstavlja izmjenu ili brisanje sadržaja polja ili upisivanje novog polja.
MREŽNE B. P. n se zasniva na mreži podataka povezanih tako da ne postoji ni nadređeni ni podređeni element. n Mrežna struktura se dobija kombinacijom hijerarhijske strukture i javlja se kada dva nadređena podatka različite vrste imaju jedan isti podatak kao podređeni.
n Mrežna struktura smanjuje dupliranje podataka i skraćuje vrijeme potrebno pri traženju podataka. PREDMET 1 UČENIK 2 PREDMET 2 UČENIK 3 PREDMET 3 UČENIK 4 UČENIK 5
RELACIONE B. P. n n Sve veze koje se prikazuju hijerarhijskom ili mrežnom strukturom mogu se prikazati i relacionom strukturom - tabelarno Tabele imaju obično sljedeće osobine: q q q ne postoje grupe koje se ponavljaju i svaka rubrika tabele predstavlja jedan podatak, u jednoj koloni postoji samo jedna vrsta podataka redovi se razlikuju međusobno kolone imaju svoj naziv skup vrijednosti jedne kolone naziva se domen.
UČENIK (mb, ime, prz, raz, odj) n Podvučeni podatak je ključ. mb ime prz raz odj 45/II Eva Ras II 2 234/I Ana Lav I 2 258/II Ena Kec II 3
VEZE IZMEĐU PODATAKA, RELACIJE n n Veza ili relacija je asocija između dva entiteta. Uspostavlja se preko poveznika koji čine povezani entiteti i opis njihove veze. Postoje tri vrste relacija ili veza: q q q 1: 1; 1: N; N: M.
Relacija tipa 1: 1 znači da se jedan entitet jednog skupa pridružuje jednom entitetu drugog skupa i obrnuto. n q Npr. Jedan profesor predaje samo jedan predmet a jedan predmet drži samo jedan profesor.
n Relacija tipa 1: N znači da se jedan entitet jednog skupa pridružuje većem broju entiteta drugog skupa a jedan entitet drugog skupa samo jednom entitetu iz prvog skupa. q Npr. Jedan profesor predaje više predmeta a jedan predmet predaje samo jedan profesor.
n Relacija tipa N: M znači da se jedan entitet jednog skupa pridružuje većem broju entiteta drugog skupa i obrnuto. q Npr. Jedan profesor predaje više predmeta a jedan predmet drži više profesora.
- Slides: 16