SVE DEFINICIJE

Prvi kontrolni

Baza podataka je uopsteni integrisani skup podataka, struktuiran prema prirodnim vezama
izmedju podataka i organizovan prema potrebama korisnika.

Sigurnost baze podataka je zastita podataka od neovlascenog pristupa.

Konkurentnost je istovremeni rad 2 ili vise korisnika nad istom BP.

Integritet je oporavak baze podataka od nasilnih prekida u radu.

Vrste baza podataka: tabelarni, hijerarhijski, mrezni, relacioni, objektno-orijentisani model.

Troslojnu arhitekturu cine: eksterni, konceptualni i interni sloj.

Podsema je korisnicko vidjenje baze podataka.

Sema je sveobuhvatna definicija baze podataka.

Sistem za upravljanje bazom podataka SUBP cine kontrolni sistem baze podataka,
podseme, logicka i fizicka sema.

CASE je softverski alat koji model objekti veze prevodi u relacioni model.

Model je reprezentacija nekih objekata i odnosa izmedju njih.

Formalni sistem je skup definicija kojima se precizno odredjuju elementi modela, skup
pravila kojima su odredjeni medjusobni odnosi i skup operacija nad objektima modela.

Model podataka je formalni sistem koji mora imati: 1) skup objekata, 2) skup operacija koje
mozemo izvoditi nad objektima i 3) skup pravila integriteta baze podataka.

Entitet je bilo sta sto mozemo jednoznacno odrediti i o cemu mozemo prikupljati informacije.

Atribut je imenovano svojstvo nekog entiteta.

Klasa je imenovani skup nekih entiteta, koji se odlikuju istom vrstom svojstava.

Instanca je imenovani element u klasi.

Slicni objekti su objekti opisani istim skupom atributa, mogu stupati u iste veze sa drugim
objektima i iste operacije se mogu izvoditi nad njima.

Slicni tipovi objekata su objekti opisani nekim istim skupom atributa, mogu stupiti u neke
iste veze sa drugim objektima i neke iste operacije se mogu izvoditi nad njima.

Apstrakcija je kontrolisano ukljucivanje ili iskljucivanje nekih detalja o objektu i o vezama

objekta sa drugim delovima sistema.
Vrste apstrakcije: klasifikacija, instanciranje, generalizacija, specijalizacija, agregacija i
dekompozicija.

Klasifikacija je vrsta apstrakcije kojim se polazeci od nekog skupa objekata koji su slicni
uocava klasa.

Instanciranje je vrsta apstrakcije kojom se polazeci od klase uocava instanca te klase.

Generalizacija je vrsta apstrakcije kojom se polazeci od nekog skupa slicnih tipova klasa
uocava nova klasa na visem nivou apstrakcije – nadklasa.

Specijalizacija je vrsta apstrakcije kojom se polazeci od nadklase, u okviru nje, uocava klasa
na nizem nivou apstrakcije – podklasa.

Agregacija je vrsta apstrakcije kojom se polazeci od nekog skupa tipova objekata i njihovih
veza uocava jedinstveni agregirani objekat.

Dekompozicija je vrsta apstrakcije kojom se u okviru agregiranog objekta uocavaju polazni

tipovi objekata.

Jaki objekti: Objekti su jaki ako njihovo postojanje nije uslovljeno postojanjem drugih
objekata.

Slabi: Objekti su slabi ako je njihovo postojanje uslovljeno postojanjem drugih objekata
(egzistencijalna zavisnost) i/ili se identifikuju na osnovu atributa kojim se identifikuju jaki
objekti (identifikaciona zavisnost).

Veza je odnos izmedju dva ili vise entiteta.

Osobine veze su stepen, cvrstina i kardinalnost.

Kardinalnost preslikavanja: Posmatramo preslikavanje objekta e1 u objekat e2.

Kardinalnost tog preslikavanje je uredjeni par (X, Y) koji predstavlja najmanji i najveci
moguce broj pojavljivanja objekta e2 za jedno pojavljivanje objekta e1.

Klasterski indeks je struktura koja cuva podatke tako da su fizicki i logicki raspored
podataka isti.

Redudansa je visestruko ponavljanje podataka.

Integrisanost BP i kontrolisana redudansa: Podaci su objedinjeni u okviru baze podataka

datoteka sa sto manjom redudansom, jer u slucaju promena one se moraju evidentirati na vise
mesta. Ali zbog brzog pristupa podacima, redudansa je nekada pozeljna.

Napomena: Posle ovih definicija postoji zadatak sa tabelom vrsta apstrakcija u kojoj se moze
desiti da vam profesor zameni kolone i da Novi objekti budu levo, a Polazni desno. Obratite
paznju na to.

Reci podvucene crvenim slovima su kljucne za priznavanje definicija.

 Drugi kontrolni

Prost atribut u okviru njega se ne mogu uociti jednostavniji bez gubitka znacenja.

Slozen atribut se sastoji od vise prostih atributa i u okviru njega se mogu uociti jednostavniji
bez gubitka znacenja.

Domen je skup svih dozvoljenih vrednosti nekog atributa.

NULL je vrednost univerzalnog tipa, primenjiva za atribute bilo kakvih domena, cija je
vrednost nepoznata.

Sema relacije R je konacan skup atributa i konacan skup ogranicenja nad vrednostima tih
atributa.

Relacija: Neka je data sema relacije R(A1, A2, ..., An) i neka su Di ili Dom(Ai) odgovarajuci
domeni atributa te seme. Relacija r nad semom relacije R je podskup Dekartovog proizvoda
domena atributa. r ⊆ D1xD2x...xDn.

N-torka: Neka je data sema relacije R(A1, A2, ..., An) i neka su Di ili Dom(Ai) odgovarajuci
domeni atributa te seme. N-torka je jedan element Dekartovog proizvoda domena atributa.

Sema relacione baze podataka je konacan skup sema relacija i konacan skup ogranicenja
koja vaze izmedju njih.

Relaciona baze podataka je konacan skup relacija nad semom relacione baze podataka.

Super kljuc neke seme relacije je svaki podskup skupa atributa te seme koji jednoznacno
odredjuje n-torke u relaciji nad tom semom relacije.

Kandidat kljuc neke seme relacije je svaki podskup skupa atributa te seme koji jednoznacno
odredjuje n-torke u relaciji nad tom semom relacije, a nijedan njegov pravi podskup nema tu
osobinu.

Primarni kljuc neke seme relacije je jedan izabrani kandidat kljuc te seme ili jedini kadidat
kljuc ukoliko nema izbora.

Strani kljuc neke seme relacije je svaki podskup skupa atributa te seme relacije koji
predstavlja primarni kljuc u nekoj drugoj relacionoj semi, a po tipu i znacenju mora da
odgovara tom primarnom kljucu.

Entitetski integritet podrazumeva da nijedan atribut seme relacije R, koji je u sastavu

primarnog kljuca te seme, ne sme imati NULL vrednost u relaciji nad relacionom semom R.

Referencijalni integritet podrazumeva da svaki podskup skupa atributa seme relacije R koji
je strani kljuc te seme, moze u relaciji r nad relacionom semom R imati ili vrednost primarnog
kljuca u ciljnoj relaciji ili vrednost NULL.
Unijska kompatibilnost: Dve relacije su unijski kompatibilne ako njihove seme relacije
imaju isti broj atributa i atributi jedne seme relacije redom odgovaraju po tipu i znacenju
atributima druge seme relacije.

Restrikcija je operacije relacione algebre kojom se iz polazne relacije po zadatom uslovu

(logicki izraz unapred izracunljiv nad svakom n-torkom) izdvaja podskup n-torki te relacije za
koje je dati uslov zadovoljavajuci.

Projekcija je operacije relacione algebre kojom se iz polazne relacije po zadatom podskupu

skupa atributa njene relacione seme formira nova relacija kao skup n-torki nad tim atributima.

Unija je operacije relacione algebre kojom se iz dve polazne unijski kompatibilne relacije
formira nova relacija koja sadrzi sve n-torke iz prve i sve n-torke iz druge relacije.

Razlika je operacije relacione algebre kojom se iz dve polazne unijski kompatibilne relacije
formira nova relacije koja sadrzi sve n-torke iz prve relacije koje se ne nalaze u drugoj
relaciji.

Presek je operacije relacione algebre kojom se iz dve polazne unijski kompatibilne relacije
formira nova relacija koja sadrzi sve n-torke iz prve relacije koje se nalaze u drugoj.

Dekartov proizvod je operacije relacione algebre kojom se iz dve polazne relacije formira
nova relacija sa n-torkama dobijenim tako sto se svaka n-torka iz prve relacije spaja sa
svakom n-torkom iz druge. Relaciona sema nove relacije sadrzi sve atribute polaznih relacija.

Spajanje je operacije relacione algebre kojom se iz dve polazne relacije formira nova relacija
sa n-torkama dobijenim tako sto se: 1) Svaka n-torka iz prve relacije spaja sa svakom n-
torkom iz druge relacije; 2) Iz tako dobijenog skuppa n-torki izdvajaju se one koje
zadovoljavaju zadati uslov (logicki izraz unapred izracunljiv nad svakom n-torkom).

Deljenje: Neka je r relacija nad semom relacije R(XY), a s relacija nad semom relacije S(Z),
gde su X i Y disjunktni skupovi atributa, a Y i Z su unijski kompatibilni skupovi atributa u
smislu tipa i znacenja. Formalna definicija deljenja:
r/s = πx(r) - πx((πx(r) × s) - r) = t(X), t je rezultujuca relacija.

Na sledecoj tabeli objasniti (zaokruzivanjem) sta je relaciona sema, relacija, atribut, primarni
kljuc, n-torka, vrednost atributa.

SIFD# Ime Grad Status

d1 Pera Beograd 20
d2 Ivan Nis 25
d3 Jovan Uzice 10
d4 Pavle Sombor 35
d5 Pera Beograd 20