|
1. Uvod u baze podataka
- 1.1 Osnovni pojmovi vezani uz baze podataka
-
- Što su baze podataka ?
- Što je DBMS ?
- Koji su modeli BP ?
- Nabrojati ciljevi kojima teže baze podataka
-
- 1.2 Arhitektura baza podataka
-
- Što je fizička razina BP ?
- Što je globalna logička razina BP ?
- Što je lokalna logička razina BP ?
-
- 1.3 Jezici za rad s bazom podataka
-
- Jezik za opis podataka
- Jezik za manipuliranje podacima
- Jezik za postavljanje upita
- Što predstavlja SQL (kratko)
- Navesti primjere
-
- 1.4 Životni ciklus BP
-
- Analiza
- Modeliranje
- Implementacija
- Testiranje
- Održavanje
-
2. Relacijsko modeliranje
- 2.1 Modeliranje entiteta i veza
-
- Entiteti, atributi, veze
- Ključevi, vrste ključeva
- Funkcionalna ovisnost
- Članstvo
- Primjeri
-
- 2.2 Dijagramatski prikaz ER-sheme
-
- prikazivanje entiteta, veza, članstva
- Vrste složenih veza, ternarne veze, podtipovi
- Primjeri
-
- 2.3 Relacijski model
-
- Što je relacija, n-torka, atributi
- Što su kardinalnost i stupanj relacije
- ključevi
- Shema relacije
- Usporedba s drugim modelima (mrežni, hijerarhijski)
-
- 2.4 Pravila pretvaranja ER-sheme u relacijsku
-
- Entiteti i binarne veze
- Involuirane veze
- Podtipovi
- Ternarne veze
- Primjeri
-
- 2.5 Normalizacija relacijske sheme
-
- Druga normalna forma
- Funkcionalna ovisnost, potpuna i parcijalna ovisnost
- Razlozi za odustajanje od normalizacije
- Primjeri
-
- 2.6 Treća i Boyce-Coddova normalna forma
-
- Tranzitivna ovisnost
- Determinanta
- Primjeri
-
- 2.7 Četvrta normalna forma
-
- Što je višeznačna ovisnost ?
- Primjeri
-
3. Jezici za relacijske baze podataka
- 3.1 Relacijska algebra - osnovne operacije
-
- Skupovne relacijske operacije
- Operacije selekcije i projekcije
- Kartezijev produkt
- Primjeri
-
- 3.2 Relacijska algebra - spajanje relacija
-
- Prirodni spoj
- Theta spoj
- Dijeljenje
- Primjeri
-
- 3.3 Relacijski račun orjentiran na n-torke
-
- Varijable
- Uvjeti
- Dobro oblikovane formule
- Primjeri
-
- 3.4 Relacijski račun orjentiran na domene
-
- Varijable
- Uvjeti
- Dobro oblikovane formule
- Primjeri
-
- 3.5 Jezik SQL - upiti
-
- Što je SQL ?
- Ažuriranje relacija
- Upisivanje i brisanje podataka
- Postavljanje upita
- Pogledi
- Spajanje više upita
- Primjeri
-
- 3.6 Jezik SQL - spajanje relacija i operacije agregacije
-
- Vrste spojeva
- Operacija agregacije
- Sortiranje i grupiranje
- Primjeri
-
- 3.7 Jezik SQL - opisivanje podataka i administracija
-
- Vrste podataka
- Definiranje shema/relacija
- Definiranje ovlasti
- Primjeri
-
- 3.8 Optimizacija upita - viši logički novo
-
- Koje vrste optimizacija postoje ?
- Međuodnos relacijske algebre i računa
- Nabrojati iobjasniti osnovna pravila optimizacije upita
-
4. Fizička građa baza podataka
- 4.1 Osnovni elemeti fizičke građe
-
- Vanjska memorija, buffer
- Struktura datoteke: zapisi i blokovi
- Vrste pokazivača
- Brzina pristupanja podacima
-
- 4.2 Pristup na osnovu primarnog ključa
-
- Vrste jednostavnih datoteka
- Hash datoteka
- Indeksi i njihove vrste
- Primjeri
-
- 4.3 Indeksi: B-stablo
-
- Definicija
- Procedura traženja podataka
- Procedura upisivanje podataka
- Procedura brisnja podataka
- Primjeri
-
- 4.4 Pristup na osnovu drugih podataka
-
- Invertiranje
- Višestruke vezane liste
- Podjeljena hash funkcija
- Prednosti i mane
- Primjeri
-
5. Implementacija relacijskih operacija
- 5.1 Implementacija spoja
-
- Algoritam ugnježdenih petlji
- Algoritam baziran na sortiranju i sažimanju
- Algoritam zasnovan na indeksu
- Algoritam zasnovan na hash funkciji i razvrstavanju
- Diskutirati prednosti i mane
-
- 5.2 Implementacija ostalih operacija i optimizacija
-
- Selekcija
- Projekcija
- Unija, ....
- Prednosti i mane
- Optimizacija - niži fizički nivo
- Primjeri
-
6. Integritet i sigurnost podataka
- 6.1 Integritet baze podataka
-
- Pravila za integritet domene
- Pravila za integritet unutar relacije
- Pravila za referencijeki integritet
- SQL naredbe za čuvanje integriteta
- Primjeri
-
- 6.2 Istovremeni pristup podacima
-
- Transakcije, serijalizabilnost
- Lokoti i dvofazni protokol zaključavanja
- Vremenski žigovi
- Primjeri
-
- 6.3 Oporavak baze podataka
-
- Rezervna kopija
- Žurnal datoteka, dvofazni postupak isporuke
- Odmotavanje unatrag i unaprijed
- Primjeri
-
- 6.4 Zaštita od neovlaštenog pristupa
-
- Identifikacija korisnika
- Pogledi
- Ovlaštenja (SQL naredbe)
- Zaštita baza podataka na računalnoj mreži
- Primjeri
|