Modeliranje podataka

definisanje
strategije
snimanje
postojećeg
stanja

projektovanje

aplikativno
modeliranje

implementacija

održ avanje
 Model podataka – osnovni pojmovi
 Podatak je kodirana činjenica iz realnog sistema, on je nosilac
informacije.
 Informacija je protumačeni (interpretirani) podatak.
 Interpretacija podataka se vrši na osnovu strukture podataka,
semantičkih ograničenja na njihove vrednosti i preko operacija koje se
nad njima mogu izvršiti.

Model podataka opisuje strukturu nekog

sistema (skup objekata, njihovih atributa i
njihovih međusobnih veza) i njegovu
dinamiku (skup operacija).
2
Vrste modela

 Model Objekti - Veze

 Relacioni model

 Istorija
–Hijerarhijski model
–Mrežni (CODASYL) model

3
 Model podataka - osnovne komponente

(1) Struktura modela - objekti, atributi, veze

POSLOVNA PRAVILA INTEGRITETA:

(2) Ograničenja - semantička ograničenja na vrednosti
podataka koja se ne mogu predstaviti samom
strukturom modela.
(3) Operacije nad konceptima strukture, preko kojih je
moguće prikazati i menjati vrednosti podataka u
modelu;

4
 Model Objekti-Veze (MOV)
Entity-Relationship Model

 Objekat (entitet) - grupa (skup) sadržaja sa

karakteristikama koje su bitne za celinu.

kandidati za objekte:
 Fizički objekti (vozila, mašine,...)
 Osobe
 Lokacije (mesta, adrese, koordinate...)
 Organizacije
 Grupe/klase/tipovi (proizvoda, poslova...)
 Dokumenta
 Pridruženja (zadatak-osoba, vozilo-vožnja)
 Pripadnost/članstvo
5
 MOV – vrste objekata
 Nezavisan objekat ima osobinu koja ga može
jednoznačno identifikovati (ne zavisi od drugih
objekata).
 Zavisan objekat je onaj čija egzistencija i
identifikacija zavise od drugog (ili drugih) objekata.
Postoje prima / je primio
RADNIK ZARADA Karakteristični
• karakterističan objekat (slab objekat

objekat) – onaj koji se ponavlja

više puta za određeni nezavisni je dat / vazi /
objekat; STUDENT poseduje odnosi se JEZIK

• asocijativni objekat, koji SERTIFIKAT

Asocijativni
objekat
predstavlja vezu više objekata;

6
 MOV - atributi

 Atributi su karakteristike ili osobine

iskazane kao jedna ili više vrednosti koje
opisuju objekat. Svaki atribut ima svoje ime.

PRIMER:
u objektu Student atributi mogu biti
• ime,
• prezime,
• ime roditelja
• adresa,
• broj indeksa

7
 Ključ objekta

• Ključ je vrsta atributa koji jedinstveno identifikuje svaki primerak objekta.

• Od atributa - kandidata za ključeve bira se jedan koji postaje primarni ključ.
• Nijedan deo primarnog ključa ne može biti prazan ili nedostajući.
Student
# br. indeksa KLJUČ
ime
prezime
atributi ime roditelja
mesto stanovanja
ulica
broj
8
 Ključevi
 Ako ključ čini samo jedan atribut, onda je to prost ključ;

u suprotnom je složen.
 Alternativni ključ predstavlja atribut ili grupa atributa

koji jedinstveno identifikuju primerke entiteta, ali postoje

objekti za koje taj atribut nije definisan
 Preneseni ključ (Foreign Key) je atribut koji povezuje

objekat 'dete' sa objektom 'roditelj'

9
 Veze (Relationship)

 identifikujuće (dete - roditelj)

 neidentifikujuće
 obavezne
 neobavezne
 rekurzivne (na sebe samog)
- primer : radnik - šef

10
 Kardinalnost *
Kardinalnost veza roditelj - dete
• nula, jedan ili više
• jedan ili više
• nula ili jedan
• tačno n (primer : godišnja doba, broj semestara)

Kardinalnost veza dete - roditelj

• dozvoljena nula
• nije dozvoljena nula

Veza “više prema više”

11
* kardinalnost – broj pojavljivanja jednog objekta u vezi sa drugim
Poslovna pravila
integriteta
Ograničenja (statička pravila integriteta)

 Nad strukturom
 Integritet entiteta
 Nad standardnim domenom
 Tip, dužina podataka

 Nad vrednošću domena

 Dozvoljene vrednosti
 Na kardinalnost
 (0,1,n), (1,n), (0,1), (Exactly)

13
 Operacije (dinamička pravila integriteta)

Definišu se nad konceptima strukture, po ograničenjima

 Operacije održavanja baze podataka -

ubaci, izbaci,promeni,poveži,razveži i preveži
 Navigacione operacije koje pomažu kretanju
kroz bazu podataka.

osnovne operacije:
INSERT (ubacivanje)
REPLEACE (ključ, deo ključa)
DELETE (objekat, veza, roditelj) 14
Postupak
normalizacije

“jedna činjenica na jednom mestu”

 Postupak normalizacije
- uklanjanje redundanse*!

 Prva normalna forma (1NF)

 Svaki od atributa ima jedno značenje i ne više od
jedne vrednosti za svaki primerak (instancu)
 Druga normalna forma (2NF)
 Svaki atribut koji nije ključ potpuno zavisi od
primarnog ključa
 Treća normalna forma (3NF)
 Svaki atribut koji nije ključ mora da zavisi jedino od
primarnog ključa

* redundansa – višestruko ponavljanje istog podatka u bazi 16

 1NF - primer

RADNIK
Šifra radnika 123 Petar Perić Programer 01.11.1998
Prezime 124 Ana Ilić Projektant 20.05.2005
Ime 125 Milan Milić Operater 15.09.2004
Kvalifikacija
Dat.zaposl. ili dat.odlaska

1NF : Jednoznačna upotreba atributa;

Svaki od atributa ima jedno značenje
i ne više od jedne vrednosti za svaki primerak (instancu)
17
 2NF - Primer

ISPLATA
Šifra radnika 123 1 01.10.1997 20000
123 2 01.10.1997 22500
Br. isplate 123 3 01.10.1997 22000
Datum zaposlenja 123 4 01.10.1997 25000
Isplata

2NF : Svaki atribut koji nije ključ mora potpuno da zavisi od primarnog ključa,
inače ga treba premestiti u nadređeni entitiet

18
 3NF - Primer

Radna lista
Broj liste 321 10 100 1000
322 2 80 160
Br. časova 323 3 150 450
Cena časa
Iznos

3NF : Svaki atribut koji nije ključ mora da zavisi jedino od primarnog ključa;
Ne koristiti atribute čija se vrednost može izračunati

19
APSTRAKCIJE U MODELU PODATAKA

 KLASIFIKACIJA (tipizacija)

 GENERALIZACIJA

 AGREGACIJA

20
 PRIMER APSTRAKCIJA

PRIJAVA GRAĐANIN

STUDENT NASTAVNIK PREDMET

ime Miloš Zoran Goran

adresa Novi Sad Niš Pančevo

tel 123123 456456 789789

klasifikacija (tipizacija)
generalizacija 21
agregacija
Osnovni koncepti MOV
REGBR
[N
KOLA MARKA NASTAVNIK
IMEN
BOJA
(1,1) (0,1)

BI
PARKIRA SP PREDAJE
IME
DATUM OCENA NAZP
(0,1) SEM BC (0,M)

(0,M) (0,M)
STUDENT POLOZIO PREDMET
(1,M)
(0,M)
(0,M) (1,1)
Vrste (0,1)

IMA SLUSA PRIPADA

S

(1,M) ZANIMANJE (1,M)

RODITELJ KATEDRA
VANREDAN

MLB IMER SK NAZIVK

(1,M) (0,M)

RADI UCESTVUJE

(0,M) (0,M)
SPROJ

POSAO PROJEKAT
NAZPROJ
(1,M)
SPOS NAZPOS
SZAD
ZADATAK OPISZAD
NAZZAD 22