Model podataka

8/14/2019 Model podataka

1/27

Modeliranje podataka

definisanjestrategije

snimanjepostojeeg

stanja

projektovanje

aplikativnomodeliranje

implementacija

odravanje


2/27

2

Model podatakaosnovni 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 nekogsistema (skup objekata, njihovih atributa i

njihovih meusobnih veza) i njegovu dinamiku(skup operacija).


3/27

3

Vrste modela

Model Objekti - Veze

Relacioni model

Istorija

Hijerarhijski modelMreni (CODASYL) model


4/27

4

Model podataka - osnovne komponente

(1) Struktura modela - objekti, atributi, veze

POSLOVNA PRAVILA INTEGRITETA:

(2) Ogranienja - semantika ogranienja na vrednostipodataka koja se ne mogu predstaviti samom

strukturom modela.

(3) Operacije nad konceptima strukture, preko kojih je

mogue prikazati i menjati vrednosti podataka umodelu;


5/27

5

Model Objekti-Veze (MOV)Entity-Relationship Model

Objekat (entitet) - grupa (skup) sadraja sakarakteristikama 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/27

6

MOVvrste objekata Nezavisan objekatima osobinu koja ga moe

jednoznano identifikovati (ne zavisi od drugihobjekata).

Zavisan objekatje onaj ija egzistencija i

identifikacija zavise od drugog (ili drugih) objekata.prima / je primio

ZARADARADNIK Karakteristiniobjekat

vazi /

odnosi se

e dat /

poseduje

STUDENT JEZIK

SERTIFIKATAsocijativni

objekat

Postoje

karakteristian objekat(slabobjekat)onaj koji se ponavlja

vie puta za odreeni nezavisni

objekat;

asocijativni objekat,kojipredstavlja vezu vie objekata;


7/27

7

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 roditeljaadresa,broj indeksa


8/27

8

Veze (Relationship)

identifikujue(dete - roditelj)

neidentifikujue obavezne

neobavezne

rekurzivne (na sebe samog)- primer : radnik - ef


9/27

9

Kardinalnost *

Kardinalnost veza roditelj - dete

nula, jedan ili viejedan ili vie

nula ili jedantano n (primer : godinja doba, broj semestara)

Kardinalnost veza dete - roditelj

dozvoljena nulanije dozvoljena nula

Veza vie prema vie

* kardinalnostbroj pojavljivanja jednog objekta u vezi sa drugim


10/27

Poslovna pravila

integriteta


11/27

11

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)


12/27

12

Operacije (dinamika pravila integriteta)

Operacije odravanja baze podataka -ubaci, izbaci,promeni,povei,razvei i prevei

Navigacione operacije koje pomau kretanjukroz bazu podataka.

osnovne operacije:

INSERT (ubacivanje)

REPLEACE (klju, deo kljua)DELETE (objekat, veza, roditelj)

Definiu se nad konceptima strukture, po ogranienjima


13/27

13

Osnovni koncepti MOVREGBR

MARKA

BOJA

KOLA

BI

IME

SEM

(1,1)

(0,1)

PARKIRA

STUDENT

DATUM OCENA

[N

IMEN

NASTAVNIK

SP

NAZP

BC

PREDAJE

(0,1)

POLOZIO PREDMET

(0,M)

(0,M) (0,M)

(1,M)

IMA

RODITELJ

(0,M)

MLB IMER

S

Vrste (0,1)

SLUSA

ZANIMANJE

VANREDAN

(1,1)

(1,M)

(0,M)(1,M)

PRIPADA

KATEDRA

SK NAZIVK

RADI

POSAO

(0,M)

SPOS NAZPOS

(1,M) (0,M)

UCESTVUJE

SPROJ

NAZPROJ

PROJEKAT

(0,M)

(1,M)

ZADATAK

SZAD

NAZZAD

OPISZAD


14/27

14

APSTRAKCIJE U MODELU PODATAKA

KLASIFIKACIJA (tipizacija)

GENERALIZACIJA

AGREGACIJA


15/27

15

PRIMER APSTRAKCIJA

PRIJAVA GRAANIN

NASTAVNIKSTUDENT PREDMET

generalizacija

ime

adresa

tel

agregacija

Milo Zoran Goran

NiNovi Sad Panevo

123123 456456 789789

klasifikacija (tipizacija)


16/27

Postupak

normalizacije

jedna injenica na jednom mestu


17/27

17

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 odprimarnog kljua

Trea normalna forma (3NF) Svaki atribut koji nije klju mora da zavisi jedino od

primarnog kljua

* redundansaviestruko ponavljanje istog podatka u bazi


18/27

18

1NF - primer

ifra radnikaPrezime

Ime

Kvalifikacija

Dat.zaposl. ilidat.odlaska

RADNIK

123 Petar Peri Programer 01.11.1998124 Ana Ili Projektant 20.05.2005125 Milan Mili Operater 15.09.2004

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


19/27

19

2NF - Primer

ifra radnikaBr. isplate

Datum zaposlenja

Isplata

ISPLATA

123 1 01.10.1997 20000

123 2 01.10.1997 22500

123 3 01.10.1997 22000

123 4 01.10.1997 25000

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


20/27

20

3NF - Primer

Broj listeBr. asovaCena asaIznos

Radna lista

321 10 100 1000

322 2 80 160

323 3 150 450

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


21/27

Relacioni model

podataka


22/27


23/27

23

snovni koncepti relacionogmodela

Relacija predstavlja skup objekata nekog tipa(skup entorki)

Relacija se moe predstaviti kao tabela, gde sukoloneatributi, vrste (redovi) su entorke.

BrInd Ime Semestar

21 Marija II

99 Ivan II

131 Rade II

Student

BrInd

Ime

Semestar

student


24/27

24

# br. indeksa

ime

prezimeime roditelja

mesto stanovanja

ulica

broj

KLJU

Student

atributi

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.

Klju


25/27

25

Kljuevi

Ako klju ini samo jedan atribut, onda je toprostklju; u suprotnom je sloen.

Alternativni kljupredstavlja atribut ili grupaatributa koji jedinstveno identifikuju primerkeentiteta, ali postoje objekti za koje taj atribut nije

definisan

Preneseni klju (Foreign Key) je atribut kojipovezuje objekat 'dete' sa objektom 'roditelj'


26/27


27/27

sledea tema:

Arhitektura IS

Model podataka

Documents

Transcript of Model podataka