baze podataka

Mehr dazu

Strukurepodataka_zad_1

von Vanja Kras

Z1_MM_hkisicek

von Helena K

Sustavi i Informacija

von Mirsad Dubravic

Z4_MM_makaniski

von Matija Kaniški

RELACIJSKI OPERATORI

H - SPOJ

uz pomoć matematičke algebre

produkt sa selekcijom

KVOCIJENT

na kraju razlika između prve i poslijednje projekcije

nakon toga ponovo projekcija T iz dobivene relacije

slijedi razlika između dobivne relacije i prve relacije s istim atributima

nakon projekcije slijedi prirodni spoj projekcije T i druge relacije

T je razlika atributa

prvi korak je projekcija T

riješava se od natrag prema naprijed

koristi se za dobivanje pozitivnog dijela informacije

AKTIVNI KOMPLEMENT

kombinacije projekcije, prirodnog spoja i razlike

oznaka je AC

koristi se za negativni dio informacije

PRODUKT

ako relacije imaju zajedničkih atributa, slijedi preimenovanje nakon čega prirodni spoj

ako relacije nemaju zajedničkih atributa, slijedi prirodni spoj

PREIMENOVANJE ATRIBUTA

služi za normalizaciju redundancije

AB (r) = r'(R') = { t' | t  r, t'(R \ A) = t(R \ A)  t'(B) = t(A) }

PRIRODNI SPOJ

kada nema zajedničkih atributa spaja se svaki slog iz prve relacije s drugom relacijom i dobijemo potpuno novi spoj

SELEKCIJA

matematička algebra

provjerava ulazak redaka u novu relaciju

PROJEKCIJA

samo atributi koje traži

mijenja relacijsku shemu

RAZLIKA

oznaka -

po čemu se prva razlikuje od druge

što to prva relacija ima i ono što nema druga relacija

relacijske sheme moraju biti jednake

UNIJA

oznaka ∪

objedinjuje sve redove iz relacija

rUs, {t nad R|t ∈ e ili t ∈ s}

PRESJEK

jednaki atributi, slog mora biti i u jedoj i u drugoj relaciji

gledaju se zajedički redovi

relacijske

mrežne

tablica=relacija

nije dopuštena redundancija

normalizacija

stupac=polje

redak=slog

predstavlja informaciju o jednom subjektu

najčešće u upotrebi

hijerarhijske

BAZE PODATAKA

organizirana i uređena cjelina međusobno povezanih podataka spremljenih bez nepotrebne redundancije