Fyzická organizácia

Question 1

Dáta sú uložené na trvácnych (externých) médiách, ktoré možno rozdeliť do dvoch kategórií:

Answer 1

médiá so sekvenčným prístupom, ľubovolným prístupom

Question 2

Dáta v tabuľkách sú organizované po riadkoch (records), dáta na externých médiách sú organizované v …

Answer 2

blokoch

Question 3

Opíš fyzickú optimalizáciu dotazov na slide 4

Answer 3

slide 4

Question 4

Ako sa dnes reprezentujú medzivýsledky v optimalizácii?

Answer 4

Iterátory (pipelining): medzivýsledky sa reprezentujú vhodným previazaním pointerov na záznamy (riadky relácií).

Question 5

Pri seqScan aká je cena prečítania jedného bloku?

Answer 5

1

Question 6

Pri seqScan aká je cena prečítania jedného riadku?

Answer 6

0.01

Question 7

Pri seqScan aká je cena filtrovacej podmienky?

Answer 7

0.0025

Question 8

Aký je vzorec costu pri seqscan s x filtrami?

Answer 8

B(R)+T(R)*(0.01 + x * 0.0025)

Question 9

Algoritmus sort (externý merge-sort)
Triedenie dlhého súboru, ktorý sa nezmestí celý do operačnej pamäte. Nech je v operačnej pamäti miesto pre M diskových blokov. Ako to vyrátať?

Answer 9

1. Prečítaj M blokov, utrieď, zapíš do behu. Vznikne T(R) / M behov po M blokoch.
2. Prečítaj M-1 behov po M blokoch, utrieď, zapíš ako jeden beh po (M-1)*M blokoch
   Opakuj a zapisuj behy
3. Spracuj aj výsledné behy

Question 10

Koľko cca trvá jedna operácia?

Answer 10

0.1 sekundy cca

Question 11

Ako robiť nested-loop join R a S?

Answer 11

Predpokladajme, že R má menej blokov než S.
Prečítaj M-2 blokov menšej relácie R. 1 blok rezervuj
pre vstup S a 1 blok pre výstup. Postupne prečítaj všetky
bloky S, a pre každý blok aplikuj join záznamov R v RAM
na záznamy v práve načítanom bloku S.
Opakuj

Question 12

Aký je počet operácií (cost) nested loop join bez zapisovania?

Answer 12

cost = B(R) + (B(R) / (M-2)) * B(S)

Question 13

Aké sú podmienky merge-join?

Answer 13

1. utriedené záznamy

2. join len na základe rovnosti

Question 14

Aký je cost merge-join? (bez zápisov)

Answer 14

cost = B(R) + B(S)

Question 15

Čo vieme spraviť aby sme efektívne vyberali? namiesto seq-scan?

Answer 15

Pridáme indexy, index scan je oveľa efektívnejší