AKTIVNI KOMPLEMENT AC- Neka je zadana relacija r(A1,…,An).

Aktivni komplement od r je relacija AC(r) definirana jednakošću: AC(r) = [∏A1(r) ∞ … ∞ ∏An(r)] – r ARHITEKTURU
SUSTAVA ZA UPRAVLJANJE BAZOM PODATAKA (SUBP) - 1.Eksterna (vanjska) razina ili korisnički pogled je opis dijela logičkog modela podataka, na način primjeren određenom korisniku;
2.Logička razina ili konceptualna shema - čini ju model podataka nekog organizacijskog sustava, zapisan jezikom danog sustava BP. Govoreći u relacijskim terminima, sadrži definiciju
temeljnih tablica podataka zajedno s pripadnim ograničenjima; 3.Fizička (unutarnja)razina je opis fizičkih podataka u BP. Definiraju se strukture i organizacija zapisa koji se pohranjuju na
disku BAZA PODATAKA - skup podataka koji su pohranjeni i organizirani tako da mogu zadovoljiti zahtjeve korisnika. CILJEVI DOBROG MODELIRANJA PODATAKA - dokumentiranje
informacijskih zahtjeva, izgradnja BP koja ima: minimalnu redundanciju, maksimalnu integriranost i konzistentnost podataka, odgovarajuću stabilnost i fleksibilnost, dobar pristup i
iskoristivost; povećanje vrijednosti podatkovnih resursa DIJELJENJE - r/s=T(r)T[T(r)s)r FUNKCIJE SUSTAVA ZA UPRAVLJANJE BAZOM PODATAKA (SUBP) - funkcije za
definiranje BP, Funkcije za manipulaciju podacima u BP, upravljačke funkcije: funkcije sigurnosti BP, funkcije očuvanja integriteta BP, funkcije statističkog praćenja rada BP INFORMACIJSKI
SUSTAV - skup organiziranih i povezanih informacija koje predstavljaju sustav i dio su tog istog sustava INFORMACIJA I PODATAK - Pojam podatak koristi se kad se govori o nečemu što je
spremljeno u bazu podataka, formaliziran zapis činjenice, dok je informacija nešto što se koristi kad se govori o značenju. Informacija je zapravo protumačeni podatak. JEDNAKOST
RELACIJA - relacije su jednake ako je R=S i ako se r i s sastoje od istih slogova KANDIDAT ZA KLJUČ UVJETI - Uvjet jedinstvenosti (vrijednost ključa svake n-torke relacije jedinstveno
određuje n-torku - ne postoje dva retka u tablici koja imaju iste vrijednosti svih atributa koji čine ključ) i neredundantnosti (ne postoji niti jedan atribut kao dio ključa koji se može
izostaviti iz ključa a da se pritom uvjet jedinstvenosti ne gubi - ključ je unija minimalnog broja atributa) KARDINALNOST RELACIJE - broj n-torki (redaka) u jednoj relaciji KLJUČ RELACIJE U
RELACIJSKO MODELU PODATAKA - KLJUČ relacije u relacijskom modelu podataka je onaj podskup atributa čije vrijednosti jedinstveno identificiraju n-torke relacije. Moguće je da relacija
ima više različitih ključeva. Svi ključevi relacije čine skup KANDIDATA ZA KLJUČ MODELIRANJE PODATAKA: Faza analize i planiranja: izrađuje se konceptualni model podatka, U fazi
oblikovanja konceptualni model se transformira u logički ili implementacijski model, Logički model se postupkom fizičkog modeliranja pretvara u fizički model -> BAZU PODATAKA TRI
KOMPONENTE MODELA PODATKA (MP): MP = {S, UI, O}; S – strukturalna komponenta – kako su prikazani podaci; UI – integritetna komponenta – ograničenja na dozvoljeno stanje
strukture; O – operativna komponenta – operacije nad strukturama KLJUČEVI: *_* kandidat za ključ – skup atributa koji jednoznačno određuje svaku entorku relacije; Vanjski ključ - ;-) –
skup atributa u relaciji koji nije primarni ključ te relacije već neke druge relacije u tom modelu; Primarni ključ – jedinstveni skup atributa koji identificira određenu n-torku relacije MODEL
BAZE PODATAKA- opis baze podataka - nastaje tijekom procesa oblikovanja BP. Razlikujemo 3 razine opisa: konceptualni model, korisnički model i fizički model. NORMALIZACIJA -
postupak kojim se iz danog modela bez podataka nastoji otkloniti potreba za višestrukim ponavljanjem istih podataka. načelni cilj - Baza podataka treba biti oblikovana tako da se svaki
podatak upisuje samo jednom Ograničenja RMP: Svi elementi skupa su različiti; Poredak elemenata je proizvoljan ODNOS MODELA PODATAKA I BAZE PODATAKA - Svaka baza podataka
temelji se na odgovarajućem modelu podataka. Razlikujemo: hijerarhijske, mrežne, relacijske, deduktivne, temporalne, objektno/relacijske i objektno orijentirane baze podataka
OPERATORI RELACIJSKE ALGEBRE - Operacije pogodne za ažuriranje su unija i razlika, a za izvješćivanje presjek, projekcija, selekcija, kontrolirano spajanje, nekontrolirano spajanje i
dijeljenje OSNOVNI KONCEPTI RELACIJSKOG MODELA PODATAKA - Relacija, Domena, Atribut, Ključevi relacije, Null vrijednost PRAVILA REFERENCIJALNOG INTEGRITETA (CJELOVITOST
OVISNOSTI, PROVJERA OVISNOSTI) - Cjelovitost ključa - integritet entiteta, provjera ključa, postojanje entiteta- Ako je atribut A dio primarnog ključa relacije R tada atribut A ne smije
poprimiti null vrijednost - ne postoji n-torka u relaciji R takva da je vrijednost atributa A te n-torke jednaka null vrijednosti.; Pravilo 2) Cjelovitost ovisnosti - referencijalni integritet,
provjera ovisnosti- Neka postoji domena D i relacija S s jednostavnim primarnim ključem A definiranim nad D. Neka postoji relacija R s atributom A definiranim nad D - vrijednost atributa A
bilo koje n-torke u relaciji R može biti ili null vrijednost ili vrijednost k, pri čemu vrijednost k postoji u domeni D i postoji n-torka u relaciji S takva da je vrijednost ključnog atributa A te
relacije jednaka vrijednosti k. R i S relacije ne moraju biti različite. Atribut A relacije R, koji postoji kao primarni (glavni) ključ u relaciji S, naziva se vanjski (strani) ključ. PRIRODNO
SPAJANJE - To je spajanje s izjednačavanjem, uz isključivanje redundantnih stupaca PRODUKT DVIJU RELACIJA r(R) I s(S) - Neka su zadane relacije r(R) i s(S). Produkt relacija r i s definiramo
ovako: Ako je R ∩ S = ∅, onda je r ⊗ s = r ∞ s; Ako je R ∩ S ≠ ∅, onda izvršimo preimenovanje atributa u R i S tako da postignemo disjunktnost, a zatim primjenimo 1. korak PROJEKCIJA -
Projekcija je operacija nad jednom relacijom koja omogućava izdvajanje skupa atributa jedne relacije u novu relaciju i pritom eliminaciju duplih n-torki ukoliko ove postoje. Rezultat
projekcije ne mora biti relacija (može sadržavati više istih stupaca) RED RELACIJE - Jedna n-torka te (jedne) relacije RELACIJSKI SUSTAV: sustav za upravljanje relacijskom bazom podateko
RELACIJSKI MODEL PODATKA (RMP) razlikujemo: Baznu relaciju – definira se nezavisno od drugih relacija u modelu; Izvedena relacija – potpuno se izvodi iz drugih relacija; Poluizvedena
– relacija čije je barem jedna projekcija izvedena relacija RELACIJA U DRUGOJ NORMALNOJ FORMI - Relacija (tabela) je u drugoj normalnoj formi samo ako je u prvoj normalnoj formi i ako
svaki njen atribut koji nije ključ zavisi od cijelog primarnog ključa, a ne samo od dijela ključa. SELEKCIJA – izdvajanje skupa n-torki koji zadovoljavaju neki uvjet. TEMELJI BAZE PODATAKA -
Na odgovarajucem modelu podataka (hijerarhijske, mrezne, deduktivne, relacijske, temporalne, objektno relacijske, oobp) UNIJSKA KOMPATIBILNOST - Dvije relacije su unijski
kompatibilne ako imaju isti stupanj i ako odgovarajući atributi obje relacije imaju iste domene. Operacije unije, presjeka i razlike mogu se izvoditi samo nad unijski kompatibilnim
relacijama. UVJETI NA PRIMARNI KLJUC - uvjet jedinstvenosti i neredundantnosti VANJSKI KLJUČ - skup atributa u promatranoj relaciji, koji nije primarni ključ te relacije, već je primarni
ključ druge relacije u modelu. Primarni ključ je izabrani kandidat za ključ VANJSKI SPOJ - Operacija vanjskog spoja relacija R i S jest nova relacija T koja je jednaka operaciji spoja relacija R i
S, uz dodatak n-toraka relacija R i S koje nisu sadržane u spoju (popunjene su nulvrijednostima na mjestima nedostajućih atributa)
vanjsko spajanje na jednakost R[A/=\B]S ili SPOJ(R,S,A/=\B)