1. teorijski kolokvij Flashcards
Što je baza podataka?
Skup podataka koji su pohranjeni i organizirani tako da mogu zadovoljiti zahtjeve korisnika.
Koje su zajedničke osobine za sve sustave baza podataka?
- Apstraktni model podataka
- Visoka razina pristupa ili upitnih jezika
- Upravljanje transakcijama u višekorisničkom
okruženju - Kontrola pristupa i vlasništvo nad podacima
- Validacija podataka i provjera konzistentnosti
- Konzistentni oporavak podataka nakon ispada
sustava i/ili strojne opreme
Nabrojite faze razvoja baze podataka.
Zahtjevi (analiza), dizajn i implementiranje.
Nabrojite tri razine baze podataka.
Koceptualna, korisnička (vanjska) i fizička (unutarnja).
Nabrojite osnovne tipove funkcija SUBP-a (sustav za upravljanje bazom podataka).
- Definiranje baze podataka
- Manipuliranje podacima u bazi
- Sigurnost i zaštita od neovlaštenog pristupa
- Očuvanje integriteta
- Statističko praćenje rada baze podataka
- Optimizacija rada
Nabrojte modele baza podataka.
- Hijerarhijski
- Mrežni
- Relacijski
- Relacijske baze s objektno orijentiranim
proširenjima - Objektno orijentirane baze podataka
Navedite osnove postupke apstrakcije.
Klasifikacija, generalizacija, agregacija
Što su to entitet, veza i atribut?
Entitet je stvar, objekt, od značaja, realan ili
imaginaran za koji je potrebno poznavati i čuvati
određene informacije.
Veza je povezivanje dvaju ili više entiteta u
novi entitet-vezu koji može imati i svoje atribute.
Atribut je svaki detalj koji služi da pobliže odredi,
identificira, klasificira, kvantificira ili izrazi stanje
entiteta
Što čini relaciju?
Zaglavlje i tijelo
Što su to ključevi relacije i navedite ih.
Super ključ, kandidat ključ, primarni ključ, vanjski(strani) ključ
Navedite i objasnite operacije u relacijskom modelu.
- Unija-relacija koju čine sve n-torke prve i druge relacije
- Presjek-relacija koju čine n-torke zajedničke za obje relacije
- Razlika-relacija koju čine sve n-torke koje se nalaze u prvoj relaciji, ali se ne nalaze u drugoj
- Kartezijev proizvod-relacija koju čine sve moguće kombinacije parova n-torki s tim da je prva n-torka iz prve relacije, a druga iz druge.
Što je modeliranje podataka? Nacrtati faze modeliranja od stvarnog svijeta do baze podataka.
Modeliranje podataka je tehnika organiziranja i dokumentiranja podataka sustava.
Crtež:
stvarni svijet
V
konceptualni model
V
logički model
V
fizički model
V
baza podataka
Pojasniti preslikavanje iz ER modela u relacijski model.
Svaku vezu zamijenimo s po jednim stranim ključem u relaciji na strani veze više (usporedne veze se preslikaju u jednu, ali s uvođenjem dodatnog stranog ključa). Da bi razlikovali veze među entitetima stranim ključevima damo različite nazive. Doda se strani ključ jednak primarnom ključu relacije. Za povratne veze vrijedi da je strani ključ jednak primarnom ključu relacije, ali pod drugim imenom
Što su funkcijske ovisnosti?
Funkcijska ovisnost atributa:
Ako promatramo tablicu R sa atributima X i Y koji mogu biti kompozitni tj. složeni: za atribut Y tablice R kaže se da je funkcijski ovisan o atributu X iste tablice R.X->R.Y ako je svaka pojedina vrijednost atributa X povezana sa samo jednom vrijednošću atributa Y.
Što su normalne forme i objasniti ih?
Normalne forme (NF) definiraju ograničenja podataka u relacijama:
1)Prva NF – relacija se nalazi u 1. NF ako su svi neključni atributi funkcijski zavisni o ključu
2)Druga NF – relacija se nalazi u 2. NF ako su svi neključni atributi potpuno funkcijski zavisni o bilo kojem ključu
3)Treća NF – relacija se nalazi u 3. NF ako ni jedan neključni atribut nije tranzitno zavisan o bilo kojem ključu
4)Boyce-Coddova normalna forma (BCNF) – relacija se nalazi u BCNF ako sve funkcijske zavisnosti relacije proizlaze iz njenog ključa
5)Četvrta NF – relacija se nalazi u 4. NF ako je svaka višeznačna zavisnost X→→Y trivijalna ili je X ključ relacije
6)Peta NF – relacija R je u 5. NF ako je svaka spojna zavisnost (R1,…,Rn) trivijalna ili je svaki ključ u R