Relačná algebra

Question 1

Čo je databáza?

Answer 1

Databáza je štruktúra pre relačný (predikátový) kalkul

Question 2

Čo je dotaz?

Answer 2

f(X,Y,Z,…) kde X,Y,Z,… sú voľné premenné

Question 3

Čo je výsledok dotazu?

Answer 3

mn. usp. n-tíc [X1,X2,…Xn] t.ž. f(X1,X2,…,Xn) platí.

Question 4

V relačnej algebre riešime ČO alebo AKO počítať?

Answer 4

AKO

Question 5

Čo sú operandy rel. algebry?

Answer 5

Relácie

Question 6

Čo je projekcia a akým symbolom značíme?

Answer 6

pí a vyberáme stĺpce relácie

Question 7

Čo je selekcia a akým symbolom značíme?

Answer 7

take kolecko, dole je podmienka c(x) a vyberáme tie riadky/záznamy pre ktoré platí c

Question 8

Čo je theta join?

Answer 8

Selekcia aplikovaná na kartézsky súčin

Question 9

Čo je premenovanie?

Answer 9

značí sa p, premenuje prvky relácie alebo aj celý názov relácie.

Question 10

Čo je natural join?

Answer 10

Robí join podľa spoločných atributov (s rovn. menom)

Question 11

Čo je multimnožina?

Answer 11

Multimnožina (bag) je množina s duplikátmi. Napríklad

{1, 2, 3, 1, 2} je multimnožina. Aj {1, 2, 3} je multimnožina. Každá množina je multimnožinou, ale nie nutne naopak

Question 12

Aké je zjednotenie multimnožín?

Answer 12

multimnožiny sa „zreťazia“.

Príklad: {1, 2, 1} \/ {1, 1, 2, 3, 1} = {1, 1, 1, 1, 1, 2, 2, 3}

Question 13

Aký je prienik multimnožín?

Answer 13

vo výsledku sa prvok objaví toľkokrát, koľkokrát je
minimum jeho výskytu v operandoch
Príklad: {1, 2, 1, 1} /\ {1, 2, 1, 3} = {1, 1, 2}

Question 14

Aký je rozdiel multimnožín?

Answer 14

vo výsledku sa prvok objaví toľkokrát, koľkokrát sa
vyskytuje v prvom operande mínus koľkokrát sa vyskytuje v
druhom operande (samozrejme, aspoň nulakrát)

Question 15

Ako značíme elimináciu duplikátov v rel. algebre?

Answer 15

delta

Question 16

Ako značíme triedenie?

Answer 16

T_{X1,X2,..,Xn} (r) - je to zoznam ktorý vznikol utriedením podľa X1, potom X2 až Xn (vzostupne).

Question 17

Co je outerjoin?

Answer 17

do výsledku navyše pribudnú riadky z r1 a r2, ktoré sa s ničím nespájajú. Chýbajúce hodnoty v
týchto riadkoch sa doplnia špeciálnymi hodnotami null

Question 18

Ako robíme agregácie a grupovanie v rel. algebre?

Answer 18

Veľká gama, dolný index grupovacie atribúty a agregačné funkcie