Lista pitanja za ispit iz kolegija <> ========================================================================= Pitanja i pojmovi koja se obavezno moraju znati ========================================================================= * Entiteti, atributi, veze, članstvo * Relacija, atributi, /n/-torke * Ključevi * Prva i druga normalna forma relacije * Pojam prirodnog spoja relacija * SQL /select/ naredba, pogledi * Datoteka, blok, vanjska memorija, zapis * Indeks datoteke * Hash funkcija * Transakcija i serijalizabilnost * Lokoti i granularnost * Žurnal datoteka * Nekoliko najpoznatijih komercijalnih i slobodnih DBMSova ========================================================================= Pitanja za veću ocjenu (s potpitanjima) ========================================================================= ----------------------- 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 ciljeve 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 * Navesti moguće razloge 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 i objasniti 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 * 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 =========================================================================