BAZE PODATAKA
organizirana i uređena cjelina međusobno povezanih podataka spremljenih bez nepotrebne redundancije
hijerarhijske
relacijske
najčešće u upotrebi
tablica=relacija
predstavlja informaciju o jednom subjektu
redak=slog
stupac=polje
nije dopuštena redundancija
normalizacija
mrežne
RELACIJSKI OPERATORI
PRESJEK
gledaju se zajedički redovi
jednaki atributi, slog mora biti i u jedoj i u drugoj relaciji
UNIJA
rUs, {t nad R|t ∈ e ili t ∈ s}
objedinjuje sve redove iz relacija
oznaka ∪
RAZLIKA
relacijske sheme moraju biti jednake
što to prva relacija ima i ono što nema druga relacija
po čemu se prva razlikuje od druge
oznaka -
PROJEKCIJA
mijenja relacijsku shemu
samo atributi koje traži
SELEKCIJA
provjerava ulazak redaka u novu relaciju
matematička algebra
PRIRODNI SPOJ
kada nema zajedničkih atributa spaja se svaki slog iz prve relacije s drugom relacijom i dobijemo potpuno novi spoj
PREIMENOVANJE ATRIBUTA
AB (r) = r'(R') = { t' | t r, t'(R \ A) = t(R \ A) t'(B) = t(A) }
služi za normalizaciju redundancije
PRODUKT
ako relacije nemaju zajedničkih atributa, slijedi prirodni spoj
ako relacije imaju zajedničkih atributa, slijedi preimenovanje nakon čega prirodni spoj
AKTIVNI KOMPLEMENT
koristi se za negativni dio informacije
oznaka je AC
kombinacije projekcije, prirodnog spoja i razlike
KVOCIJENT
koristi se za dobivanje pozitivnog dijela informacije
riješava se od natrag prema naprijed
prvi korak je projekcija T
T je razlika atributa
nakon projekcije slijedi prirodni spoj projekcije T i druge relacije
slijedi razlika između dobivne relacije i prve relacije s istim atributima
nakon toga ponovo projekcija T iz dobivene relacije
na kraju razlika između prve i poslijednje projekcije
H - SPOJ
produkt sa selekcijom
uz pomoć matematičke algebre