01 BP Osnovni Pojmovi

Baze podataka
Osnovni pojmovi
Strukture podataka
BP - Osnovni pojmovi
Sadraj
Realni sistem i informacioni sistem

Entitet i poveznik
Obeleje, domen i podatak
Tip entiteta i pojava tipa entiteta
Tip poveznika i pojava tipa poveznika
Strukture podataka
Logika struktura obeleja
Logika struktura podataka
Fizika struktura podataka
2 / 66
Realni sistem - informacioni sistem

Realni svet
Realni sistem (RS)
cilj poslovanja
resursi (inioci) poslovanja
poslovni procesi
okruenje
Informacioni sistem (IS)

model realnog sistema (procesa i resursa)
3 / 66

Cilj izgradnje IS
pruanje informacija, neophodnih za funkcionisanje i
upravljanje realnim sistemom
Mesto IS u realnom sistemu

infrastrukturna komponenta realnog sistema
namenjena da podri upravljaki sistem realnog
sistema
4 / 66

Zadaci IS
obuhvat (akvizicija) podataka

skladitenje podataka
prenos podataka
prezentovanje podataka
obrada podataka
automatizacija upravljakih funkcija u RS
5 / 66

inioci IS
raunarsko-komunikaciona i softverska infrastruktura

baza (skladite) podataka
aplikacije (softverski paketi) za rad s podacima
projektna i korisnika dokumentacija
krajnji korisnici
tim za obezbeenje eksploatacije i odravanja
6 / 66
Sadraj

Entitet i poveznik
Strukture podataka
7 / 66
Entitet i klasa entiteta

Entitet (realni entitet)
jedinica posmatranja
inilac (resurs) poslovanja u realnom sistemu
Klasa realnih entiteta

skup slinih entiteta
skup entiteta koji poseduje zajedniko svojstvo
formalno: E = {ei | P(ei)}
8 / 66
Poveznik i klasa poveznika

Entiteti realnog sistema se nalaze u
meusobnim odnosima (vezama)
Poveznik (veza)
reprezentuje odnos dva ili vie realnih entiteta, ili
prethodno uspostavljenih poveznika
9 / 66
Poveznik i klasa poveznika

Klasa poveznika
skup veza izmeu klasa realnih entiteta ili prethodno
identifikovanih klasa poveznika
skup poveznika koji poseduje isto svojstvo
formalno:
S = {(e1,, em) | P(e1,, em)}

ei (i {1,..., m})
jedan realni entitet ili prethodno uspostavljeni poveznik
10 / 66
Sadraj

Entitet i poveznik
Strukture podataka
11 / 66
Obeleje (Atribut)
P(ei), P(e1,, em)
predikat (svojstvo) klase entiteta/poveznika
iskazuje osobine klase E, tj. klase S
Obeleje (atribut)
osobina klase realnih entiteta, ili poveznika
proistie iz semantike predikata P(ei)
Oznake:
A, B, X, W
BRI, Datum_Prispea, JMBG, Prz, Ime
12 / 66
Obeleje (Atribut)
Vrste obeleja
prema mogunosti dekomponovanja na celine nieg
reda
Elementarno
ne dekomponuje se
reprezentuje atominu (elementarnu vrednost)
Primer:
Grad, Ulica, Broj, Stan
Sloeno
moe se dekomponovati na druga obeleja
reprezentuje sloenu vrednost
Primer:
ADRESA = (Grad, Ulica, Broj, Stan)
Skupovno
reprezentuje skup vrednosti istog tipa
13 / 66
Domen
Domen
specifikacija skupa moguih vrednosti obeleja
sa definisanim dozvoljenim relacijama i operacijama nad
datim skupom
reprezentuje skup moguih vrednosti obeleja
vrste, prema nainu nastanka

predefinisani (primitivni)
"a priori" definisani
korisniki definisani (izvedeni)

definisani korienjem postojeih domena, primenom unapred
utvrenih pravila
14 / 66
Domen obeleja
Napomene
Svakom obeleju se pridruuje domen
specificira se skup moguih vrednosti obeleja
Dom(A), (A : D)
oznake za pridrueni domen obeleju
dom(A)
oznaka za skup moguih vrednosti obeleja
15 / 66
Domen obeleja
Primer
Specifikacija domena
DOCENA ::= {d | d 5 d 10}
Pridruivanje domena obeleju

Dom(Ocena) = DOCENA
(Ocena : DOCENA)
Skup moguih vrednosti obeleja

dom(OCENA) = {5, 6, 7, 8, 9, 10}
16 / 66
Podatak
Podatak - ureena etvorka
(Entitet, Obeleje, Vreme, Vrednost)
Entitet
identifikator (oznaka) entiteta
Obeleje
oznaka (mnemonik) obeleja
Vreme
vremenska odrednica
Vrednost
jedna vrednost iz dom(A)
17 / 66
Podatak
Kontekst podatka
semantika (smisaona) komponenta podatka
predstavlja trojku:
(Entitet, Obeleje, Vreme)

Ako se eksplicitno navede samo vrednost, a
obeleje, entitet, ili vreme nije ni implicitno
zadato, to nije podatak, jer smisao nije odreen
18 / 66
Podatak
Vreme, kao komponenta podatka, moe se
izostaviti, ako se
uvede konvencija da se podatak, u tom sluaju,
odnosi na vremenski trenutak u kojem se tim
podatkom manipulie, ili
identifikuje posebno obeleje, ija vrednost
predstavlja vremensku odrednicu posmatranog
podatka.
Podatak - injenica iz realnog sistema
19 / 66
Sadraj

Entitet i poveznik
Strukture podataka
20 / 66
Tip entiteta
Tip entiteta (TE)
Model klase realnih entiteta u IS
Gradi se od obeleja bitnih za realizaciju ciljeva IS
Poseduje:
naziv: N
skup obeleja: Q = {A1,, An}
Skup obeleja TE predstavlja podskup skupa

obeleja klase realnih entiteta
21 / 66
Tip entiteta
Primer:
Radnik
Radnik({Mbr, Ime, Prz, Zan, JMBG})
22 / 66
Pojava tipa entiteta

model jednog realnog entiteta u IS
Tip entiteta
formalno, reprezentuje skup pojava:
SP(N) = {pi | P(pi)}
Svaka pojava pi SP(N) reprezentuje tano

jedan realni entitet ei E
23 / 66

Dat je tip entiteta
s nazivom N i skupom obeleja Q = {A1,..., An}

u zadatom trenutku vremena, p(N, Vreme), ili
samo p(N), ako se vremenska odrednica ne navodi,
predstavlja skup podataka:
p(N) = {(A1, a1),..., (An, an)}

Za svaki AiQ vai da je aidom(Ai)
24 / 66

Ukoliko se u skup atributa tipa entiteta uvede
redosled (A1,..., An),
tada se pojava p(N) posmatra kao n-torka (torka):
(a1,..., an)
Ureenje vrednosti podataka u pojavi je
diktirano ureenjem obeleja u tipu entiteta
25 / 66

Primer:
Radnik
Radnik (Mbr, Ime, Prz, Zan, JMBG)

(1040, Eva, Tot, Programer, 1201971720014)
26 / 66
Identifikator tipa entiteta

skup obeleja
ima ulogu da obezbedi nain za jedinstveno
(nedvosmisleno) oznaavanje (identifikaciju) bilo koje
pojave tipa entiteta
Bilo koja vrednost identifikatora TE

oznaava najvie jednu pojavu tipa entiteta
naziva se identifikator pojave TE
predstavlja jednu od etiri komponente podatka
27 / 66

Vrste identifikatora tipa entiteta
eksterni
ne pripada skupu obeleja TE
interni
pripada skupu obeleja TE
28 / 66

Eksterni identifikator TE
ne pripada skupu obeleja tipa entiteta
Primer
TE Radnik({Mbr, Ime, Prz, JMBG})
RBR_Pojave_TE {1,..., n}
Oznaka_Pojave_TE {p1,..., pn}
MEM_Adresa_Pojave_TE {a1,..., an}
29 / 66

Interni identifikator TE
pripada skupu obeleja tipa entiteta
Primer
TE Radnik({Mbr, Ime, Prz, JMBG})
Mbr
JMBG
{Mbr, Ime, Prz, JMBG}
30 / 66
Klju tipa entiteta

Klju TE
minimalni interni identifikator tipa entiteta
Formalno
skup obeleja tipa entiteta N
X Q, Q = {A1,..., An}, takav da
(10)
ne postoje dve pojave TE N s istom x-vrednou (za X)
svojstvo jednoznane identifikacije
(20)
ne postoji X' X, za koji vai (10)
svojstvo minimalnosti
31 / 66
Klju tipa entiteta

Svaki tip entiteta poseduje bar jedan klju
predstavlja ureenu strukturu:
N(Q, C)
N
- naziv TE
Q = {A1,, An}
C
K = {K1,..., Km} C
- skup obeleja TE
- skup ogranienja TE
- skup kljueva TE (K )
skup svih pojava TE SP(N) mora zadovoljavati C
Primer
Radnik({Mbr, Ime, Prz, JMBG}, {Mbr, JMBG})
Mbr i JMBG su dva, ekvivalentna kljua TE Radnik
32 / 66
Klju tipa entiteta

Primarni klju
jedan, izabrani, klju iz skupa kljueva TE
esto se oznaava podvlaenjem
Primer
Radnik({Mbr, Ime, Prz, JMBG}, {Mbr, JMBG})
Radnik(Mbr, Ime, Prz, JMBG)
skraena, nepotpuna notacija
33 / 66
Sadraj

Entitet i poveznik
Strukture podataka
34 / 66
Tip poveznika
Entiteti realnog sistema se nalaze u
meusobnim odnosima (vezama) - poveznici
IS treba da sadri model tih veza
Tip poveznika (TP)

povezuje dva ili vie TE, ili prethodno definisanih TP
model veza izmeu pojava povezanih TE ili TP,
odnosno izmeu realnih entiteta ili veza
35 / 66
Tip poveznika
Tip poveznika (TP)
formalno, struktura
N(N1, N2,, Nm, Q, C)

N - naziv tipa poveznika
Ni (i {1,..., m}) - povezani tip
tip entiteta, ili
prethodno definisani tip poveznika
Q = {B1,, Bn}
C
K = {K1,..., Kk} C
- skup obeleja TP
- skup ogranienja TP
- skup kljueva TP (K )
36 / 66
Tip poveznika
Tip poveznika (TP)
reprezentuje skup pojava poveznika
SP(N) = {(p1,, pm) | P(p1,, pm)}

pi (i {1,..., m}) - jedna pojava TE ili TP Ni
P(p1,, pm) - osobina (predikat) TP N
37 / 66
Tip poveznika
Primer:
tip poveznika nad TE Student i Predmet:
Pohaa(Student, Predmet, {Semestar}, C1)

tip poveznika nad TE Nastavnik i Predmet:
Povera(Nastavnik, Predmet, {Datum}, C2)

tip poveznika nad TP Pohaa i Poverava:
Ispit(Pohaa, Povera, {Ocena}, C3)
38 / 66
Pojava tipa poveznika

Pojava tipa poveznika
N(N1, N2,, Nm, {B1,, Bk }, C)
reprezentuje jedan poveznik u realnom sistemu
oznaka:
p(N, Vreme), u zadatom trenutku vremena, ili samo
p(N), ako se vremenska odrednica ne navodi
predstavlja skup podataka:

p(N) = (p1,, pm)(N) = {(B1, b1),..., (Bk, bk)}
Za svaki Bi mora biti bi dom(Bi)
skup svih pojava p(N) mora zadovoljavati skup ogranienja C
39 / 66
Identifikator tipa poveznika

Identifikator tipa poveznika
niz
(N1, N2,, Nm)

ili neki njegov neprazan podniz
ima ulogu da obezbedi nain za jedinstveno

(nedvosmisleno) oznaavanje (identifikaciju) bilo koje
pojave tipa poveznika
Bilo koja vrednost identifikatora TP - niz

(p1,, pm)
oznaava najvie jednu pojavu tipa poveznika
naziva se identifikator pojave TP
niz pojava tipova (p1,..., pm) ili jeste ili nije u vezi
40 / 66
Klju tipa poveznika

Klju TP
skup obeleja X
izveden na osnovu kljueva povezanih tipova (N1, N2,, Nm)
vrlo esto, ali ne uvek

X K1 ... Km, gde
(i 1,..., m)(Ki je jedan izabrani klju povezanog tipa Ni)
X = {A1,..., An}, takav da

(10)
ne postoje dve pojave TP N s istom x-vrednou (za X)
svojstvo jednoznane identifikacije
(20)
ne postoji X' X, za koji vai (10)
svojstvo minimalnosti
41 / 66
Alternativna terminologija
U literaturi se moe sresti alternativna

terminologija:
tip entiteta
pojava tipa entiteta
tip poveznika
pojava tipa poveznika
entitet
instanca entiteta
poveznik, ili veza
instanca poveznika
en-ti-ty () n. pl. <-ties> by Random Hause Webster's

1. something that has a real existence; thing.
2. something that exists as a distinct, independent, or selfcontained unit.
3. being or existence, esp. when considered as distinct,
independent, or self-contained.
42 / 66
Sadraj

Entitet i poveznik
Strukture podataka
43 / 66
Strukture podataka
Struktura podataka orijentisani graf G
G(V, )
V skup vorova
svaki vor reprezentuje neke podatke
svakom voru je pridruena odreena semantika
- skup grana
V V binarna relacija
svaka grana reprezentuje neke veze izmeu podataka
svakoj grani je pridruena odreena semantika
44 / 66
Strukture podataka
Vrste struktura podataka
prema nivou apstrakcije pridruene semantike
logike strukture obeleja
logike strukture podataka
fizike strukture podataka
prema moguem broju direktnih prethodnika i

sledbenika vorova grafa
linearne strukture podataka
ciklike
aciklike
strukture tipa stabla (drveta)

mrene strukture podataka
45 / 66
Sadraj

Entitet i poveznik
Strukture podataka
46 / 66

Logika struktura obeleja (LSO)
Struktura nad skupom tipova entiteta, tipova
poveznika i njihovih atributa
Model dela realnog sistema (resursa)
M = (STE, RTE)
STE
skup tipova (entiteta i/ili poveznika dva mogua pristupa)
RTE
relacija koja STE snabdeva strukturom
modelira odnose koji postoje izmeu realnih entiteta istih, ili
razliitih klasa
svaka grana u RTE prikazuje jednu vezu tipa s nekim
njegovim povezanim tipom
47 / 66

Mogui pristupi organizaciji LSO
(STE, RTE)
(A) "i TE i TP su vorovi"
pristup, korien u ovom materijalu
STE sadri skup svih TE i TP modeliranog dela sistema
RTE sadri grane koje prikazuju veze TP s njegovim
povezanim tipovima
simboli za vizuelni prikaz vorova mogu, a ne moraju biti
razliiti za TE i TP
48 / 66

Mogui pristupi organizaciji LSO
(STE, RTE)
(B) "TE su vorovi, a TP su grane"
alternativni pristup istorijski se prvo pojavio
STE sadri skup svih TE modeliranog dela sistema
RTE sadri grane koje prikazuju sve TP i veze s njihovim
povezanim tipovima
pristup zahteva redefiniciju pojma TP
TP ne sme da sadri skup obeleja Q i skup ogranienja C
TP ne moe, kao povezani tip, da referencira drugi TP, ve
samo TE
menja se pogled na upotrebu koncepta TE
problem: iskazivanje TP reda veeg od 2 zahteva korienje

pojma hipergrane grafa
49 / 66

Nivo detaljnosti vizuelnog prikaza LSO
nivo tipova entiteta i tipova poveznika
globalni prikaz
nivo obeleja
detaljni prikaz
50 / 66

Primer
nivo detaljnosti TE i TP
pristup (B) TE su vorovi, a TP su grane
Radnik
Projekat
Realizuje se kroz
Uestvuje
Zadaci na projektu
Je
Kadar
Radi na
Radno_mesto
51 / 66

Primer
pristup (A) i TE i TP su vorovi
Predmet
Pohaa
Povera
Ispit
Student
Nastavnik
52 / 66

Primer
pristup (A) i TE i TP su vorovi
Predmet
Povera
Pohaa
Student
Ispit
Nastavnik
53 / 66

Primer
nivo detaljnosti obeleja
Radnik
MBR
IME
PRZ
Smeten
Zgrada
GRD
Preduzee
Radi
Nalazi se
SZG
ADR
BRS
SPR
NRO
DEL
54 / 66

Primer
nivo detaljnosti obeleja
Semestar
PrSif
PrNaz
Predmet
Datum
Povera
Pohaa
StSif
Student
StPrz
Ispit
Ocena
Nastavnik
NasSif
NasPrz
55 / 66
Sadraj

Entitet i poveznik
Strukture podataka
56 / 66

Logika struktura podataka (LSP)
definie se nad skupom podataka, putem posebne
relacije
definie se u granicama zadate LSO
LSO predstavlja kontekst (model) za LSP
EMA logike strukture podataka

LSO nad kojom je definisana LSP
57 / 66

Pojava TE
kontekstna LSO
linearna struktura skupa obeleja datog TE - TIP SLOGA
linearna struktura nad skupom podataka jednog

entiteta, datog tipa - N-TORKA, SLOG
sloeni podatak, nad sloenim obelejem, dobijenim
na osnovu skupa obeleja TE Q
58 / 66

Datoteka
kontekstna LSO
linearna struktura skupa obeleja datog TE - TIP SLOGA
struktura podataka nad skupom pojava jednog TE
Baza podataka
kontekstna LSO
struktura nad skupom TE - EMA BAZE PODATAKA
logika struktura nad skupom pojava skupa TE
59 / 66
Reprezentacije LSP
Naini vizuelne, a i memorijske (fizike)
reprezentacije logikih struktura podataka
putem grafova
putem tabela
60 / 66
Reprezentacija LSP putem grafa

S1
R1
159 Ivo Ban 1940
S2
R2
081 Eva Pap 1948
S3
013 Ana Ras
R3
1962
023
Orac.
003
N1
113
Balzakova 44
015
Tolstojeva 1
003
Gra.
013
Sped.
N2
N3
Trans.
8
4
Pukinova 8
013
Rad.
BP
Andrieva 13
61 / 66
Reprezentacija LSP putem tabela

Zgrada
Radnik
MBR
IME
PRZ
GRD
SZG
ADR
BRS
159
Ivo
Ban
1940
003
Pukinova 8
081
Eva
Pap
1948
013
Andrieva 13
013
Ana
Ras
1962
015
Tolstojeva 1
113
Balzakova 44
Preduzee
SPR
NRO
03
13
23
DEL
Gra. Zaposlen
Sped. Trans.
MBR
SPR
Orac.
BP
159
23
Rad.
Nalazi_se
Stanuje
SPR
SZG
MBR
SZG
03
013
159
003
081
23
13
013
081
113
013
03
23
015
013
113
62 / 66
Sadraj

Entitet i poveznik
Strukture podataka
63 / 66

Fizika struktura podataka (FSP)
logika struktura podataka, smetena na materijalni
nosilac podataka - memorijski medijum
ukljuuje podatke o samom nainu smetanja LSP na
memorijski medijum
zahteva izbor pristupa i postupaka za:
upravljanje slobodnim i zauzetim memorijskim prostorom

izbor lokacija za smetanje podataka
kodiranje podataka
formatiranje i interpretaciju sadraja lokacija
memorisanje veza u strukturi podataka
kreiranje fizike strukture podataka
pristupanje podacima i njihovo selektovanje
auriranje i reorganizovanje strukture podataka
64 / 66
Sadraj

Entitet i poveznik
Strukture podataka
65 / 66
Pitanja i komentari
?
66 / 66
Baze podataka
Osnovni pojmovi
Strukture podataka

01 BP Osnovni Pojmovi

Uploaded by

Copyright:

Available Formats

You might also like

01 BP Osnovni Pojmovi

Uploaded by

Document Information

Copyright

Available Formats

Share this document

Share or Embed Document

Sharing Options

Did you find this document useful?

Is this content inappropriate?

Copyright:

Available Formats

01 BP Osnovni Pojmovi

Uploaded by

Copyright:

Available Formats

Baze podataka

Realni sistem i informacioni sistem

Realni sistem - informacioni sistem

Informacioni sistem (IS)

Realni sistem - informacioni sistem

Mesto IS u realnom sistemu

Realni sistem - informacioni sistem

obuhvat (akvizicija) podataka

Realni sistem - informacioni sistem

raunarsko-komunikaciona i softverska infrastruktura

Realni sistem i informacioni sistem

Entitet i klasa entiteta

Klasa realnih entiteta

Poveznik i klasa poveznika

Poveznik i klasa poveznika

S = {(e1,, em) | P(e1,, em)}

Realni sistem i informacioni sistem

vrste, prema nainu nastanka

korisniki definisani (izvedeni)

Pridruivanje domena obeleju

Skup moguih vrednosti obeleja

(Entitet, Obeleje, Vreme)

Podatak - injenica iz realnog sistema

Realni sistem i informacioni sistem

Skup obeleja TE predstavlja podskup skupa

Radnik({Mbr, Ime, Prz, Zan, JMBG})

Pojava tipa entiteta

Svaka pojava pi SP(N) reprezentuje tano

Pojava tipa entiteta

Pojava tipa entiteta

p(N) = {(A1, a1),..., (An, an)}

Pojava tipa entiteta

Pojava tipa entiteta

Radnik (Mbr, Ime, Prz, Zan, JMBG)

Identifikator tipa entiteta

Bilo koja vrednost identifikatora TE

Identifikator tipa entiteta

Identifikator tipa entiteta

Identifikator tipa entiteta

Klju tipa entiteta

Klju tipa entiteta

skup svih pojava TE SP(N) mora zadovoljavati C

Klju tipa entiteta

Realni sistem i informacioni sistem

Tip poveznika (TP)

N(N1, N2,, Nm, Q, C)

SP(N) = {(p1,, pm) | P(p1,, pm)}

Pohaa(Student, Predmet, {Semestar}, C1)

Povera(Nastavnik, Predmet, {Datum}, C2)

Ispit(Pohaa, Povera, {Ocena}, C3)

Pojava tipa poveznika

predstavlja skup podataka:

Identifikator tipa poveznika

(N1, N2,, Nm)

ima ulogu da obezbedi nain za jedinstveno

Bilo koja vrednost identifikatora TP - niz

Klju tipa poveznika

vrlo esto, ali ne uvek

X = {A1,..., An}, takav da