Model podataka

definisanje strategije snimanje postojeeg stanja projektovanje aplikativno modeliranje implementacija odr avanje

Model podataka osnovni pojmovi

Podatak je kodirana injenica iz realnog sistema, on je nosilac informacije. Informacija je protumaeni (interpretirani) podatak. Interpretacija podataka se vri na osnovu strukture podataka, semantikih ogranienja na njihove vrednosti i preko operacija koje se nad njima mogu izvriti.

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 Mreni (CODASYL) model

Model Objekti-Veze (MOV)

Entity-Relationship Model (E-R Model)

Model podataka - osnovne komponente

(1) Struktura modela - objekti, atributi, veze POSLOVNA PRAVILA INTEGRITETA: (2) Ogranienja - semantika ogranienja na vrednosti podataka koja se ne mogu predstaviti samom strukturom modela. (3) Operacije nad konceptima strukture, preko kojih je mogue prikazati i menjati vrednosti podataka u modelu;

Model Objekti-Veze (MOV)

Entity-Relationship Model
Objekat (entitet) - grupa (skup) sadraja sa karakteristikama koje su bitne za celinu. Kandidati za objekte:
Fiziki objekti (vozila, maine,...) Osobe Lokacije (mesta, adrese, koordinate...) Organizacije Grupe/klase/tipovi (proizvoda, poslova...) Dokumenta Pridruenja (zadatak-osoba, vozilo-vonja) Pripadnost/lanstvo
6

MOV vrste objekata

Nezavisan objekat ima osobinu koja ga moe jednoznano identifikovati (ne zavisi od drugih objekata). Zavisan objekat je onaj ija egzistencija i identifikacija zavise od drugog (ili drugih) objekata.
Postoje karakteristian objekat (slab objekat) onaj koji se ponavlja vie puta za odre eni nezavisni objekat; asocijativni objekat, koji predstavlja vezu vie objekata;
prima / je primio RADNIK ZARADA Karakteristini objekat

je dat / STUDENT poseduje

vazi / odnosi se

JEZIK Asocijativni objekat

SERTIFIKAT

MOV - atributi
Atributi su karakteristike ili osobine iskazane kao jedna ili vie vrednosti koje opisuju objekat. Svaki atribut ima svoje ime.
PRIMER: u objektu Student atributi mogu biti ime, prezime, ime roditelja adresa, broj indeksa ...
8

Veze (Relationship)
identifikujue (dete - roditelj) neidentifikujue
obavezne neobavezne

rekurzivne (na sebe samog)

- primer : radnik - ef

Poslovna pravila integriteta

Ogranienja (statika pravila integriteta)

Nad strukturom
Integritet entiteta Nad standardnim domenom Tip, duina podataka

Nad vrednou domena

Dozvoljene vrednosti

Na kardinalnost
(0,1,n), (1,n), (0,1), (Exactly)

11

Kardinalnost *
Kardinalnost veza roditelj - dete
nula, jedan ili vie jedan ili vie nula ili jedan tano n (primer : godinja doba, broj semestara)

Kardinalnost veza dete - roditelj

dozvoljena nula nije dozvoljena nula

Veza vie prema vie

* kardinalnost broj pojavljivanja jednog objekta u vezi sa drugim
12

Operacije (dinamika pravila integriteta)

Definiu se nad konceptima strukture, po ogranienjima Operacije odravanja baze podataka - ubaci, izbaci,promeni,povei,razvei i prevei Navigacione operacije koje pomau kretanju kroz bazu podataka.
osnovne operacije: INSERT (ubacivanje objekta) REPLACE (zamena objekta) DELETE (objekat, veza)
13

APSTRAKCIJE* U MODELU PODATAKA

Klasifikacija ili tipizacija je apstrakcija u kojoj se skup slinih objekata predstavlja jednom klasom objekata Generalizacija je apstrakcija u kojoj se skup slinih tipova objekata predstavlja optijim generikim tipom (nadtipom). Agregacija je apstrakcija u kojoj se skup tipova objekata i njihovih veza tretira kao jedinstveni agregirani tip objekta.

*Apstrakcija je kontrolisanosakrivanje detalja, izvlaenje optih karakteristika u opisivanju nekog sistema

14

PRIMER APSTRAKCIJA
PRIJAVA STUDENT GRA ANIN

NASTAVNIK

PREDMET

ime adresa tel

Milo Novi Sad 123123

Zoran Ni 456456

Goran Panevo 789789

klasifikacija (tipizacija) generalizacija 15 agregacija

Osnovni koncepti MOV - galerija

16

Relacioni model podataka

Zato relacioni model?

MOV je semantiki bogat model, dok komercijalno raspoloivi sistemi za upravljanje bazama podataka imaju relativno skromne semantike strukture za opis modela. Definisan je skup pravila za prevo enje MOV u Relacioni model. Prevo enje se moe izvriti postupno, ili korienjem sofisticiranih alata.

18

ransformacija MOV u Relacioni model

Svaki entitet iz MOV-a postaje relacija. Atributi entiteta postaju atributi relacije. Definisana su posebna pravila za objekte i za veze.

19

snovni koncepti relacionog modela

Relacija predstavlja skup objekata nekog tipa (skup entorki) Relacija se moe predstaviti kao tabela, gde su kolone atributi, vrste (redovi) su entorke.
Student
BrInd
BrInd 21 Ime Marija Ivan Rade Semestar II II II

student

Ime Semestar

99 131

20

Klju
Klju je vrsta atributa koji jedinstveno identifikuje svaki primerak objekta. Od atributa - kandidata za kljueve bira se jedan koji postaje primarni klju. Nijedan deo primarnog kljua ne moe biti prazan ili nedostajui.

Student
# br. indeksa ime prezime ime roditelja mesto stanovanja ulica broj

KLJU

atributi

21

Kljuevi
Ako klju ini samo jedan atribut, onda je to prost klju; u suprotnom je sloen. 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'
22

Postupak normalizacije
jedna injenica na jednom mestu

Postupak normalizacije
- uklanjanje redundanse*!

Prva normalna forma (1NF)

Svaki od atributa ima jedno znaenje i ne vie od jedne vrednosti za svaki primerak (instancu)

Druga normalna forma (2NF)

Svaki atribut koji nije klju potpuno zavisi od primarnog kljua

Trea normalna forma (3NF)

Svaki atribut koji nije klju mora da zavisi jedino od primarnog kljua
* redundansa viestruko ponavljanje istog podatka u bazi
24

1NF - primer
RADNIK
ifra radnika Prezime Ime Kvalifikacija Dat.zaposl. ili dat.odlaska 123 124 125 Petar Peri Programer 01.11.1998 Ana Ili Projektant 20.05.2010 Milan Mili Operater 15.09.2004

1NF : Jednoznana upotreba atributa; Svaki od atributa ima jedno znaenje i ne vie od jedne vrednosti za svaki primerak (instancu)
25

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

2NF : Svaki atribut koji nije klju mora potpuno da zavisi od primarnog kljua, inae ga treba premestiti u nadre eni entitiet
26

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

3NF : Svaki atribut koji nije klju mora da zavisi jedino od primarnog kljua; Ne koristiti atribute ija se vrednost moe izraunati
27

sledea tema: Arhitektura IS