Extra stuff

Question 1

Was sind die Sperrarten?

Answer 1

-X-sperre: Schreibsperre
-S/R-sperre: Lesesperre

Question 1

Erkläre 2PL

Answer 1

Sperren ^

Der zweiphasensperr protokoll hat (wie im namen schon steht)
zwei phasen.

-Wachstumsphase: es werden sperren angefordert aber keine freigegeben

-Schrumpfungsphase: Sperren werden freigegeben aber keine angefordert

-Die sperrfreigabe beginnt erst wenn alle Sperren von Transaktionen gehalten werden

              |            \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
              |          /                                       \
              |        /                                           \
              |\_\_|/\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_ \|\_\_>
                 BOT                                             EOT   Zeit

Question 2

Ordne die 2PL strategie zu!

a)
#Sperren ^
| ______________________
| / \
| / \
|__|/___________________________ |__>
BOT EOT Zeit

b)
#Sperren ^
| ______________________
| / |
| / |
|__|/_________________________|__>
BOT EOT Zeit

c)
#Sperren ^
| ______________________
| | \
| | \
|__|__________________________|__>
BOT EOT Zeit

c)
#Sperren ^
| __________________________
| | |
| | |
|__|_________________________|__>
BOT EOT Zeit

Answer 2

a) Normales 2PL
b) Striktes 2PL
c) Konservatives 2PL
d) Striktes + konservatives 2PL

Question 3

Erkläre striktes 2PL

Answer 3

Sperren ^

-Alle Schreibsperren werden erst am ende einer transaktion freigegeben
-Lesesperren wie beim normalen 2PL
-Verhindert kaskadierendes Rücksetzen
-Nachteil: Sperren werden zu lange gehalten -> verlängerte Wartezeiten

              |            \_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_
              |          /                                       |
              |        /                                         | 
              |\_\_|/\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_\_|\_\_>
                 BOT                                             EOT   Zeit

Question 4

Ordne die JOIN arten zu
N = NULL

A|B C|D
1|a 1|x
2|b 2|y
3|c 4|z

a)
A|B|C|D
1|a|1|x
2|b|2|y
3|c|N|N

b)
A|B|C|D
1|a|1|x
2|b|2|y
N|N|4|z

Answer 4

a) Left outer join
b) right outer join

Question 5

Was ist dieser JOIN Art?

B|C|A B|C|D
b|c|a b|c|d
b|c|d b|c|e
b|f|b a|d|b
a|d|c

=>

B|C|A|D
b|c|a|d
b|c|a|e
b|c|d|d
b|c|d|e
a|d|c|b

Answer 5

Natural Join (normaler join)

Question 6

Was ist dieser join art?

A|B|C C|D|E
a|b|c c|d|e
x|y|z v|x|t

=>

A|B|C|D|E
a|b|c|d|e
x|y|z|N|N
N|N|v|x|t

Answer 6

Full outer join

Question 7

A|B|C C|D|E
a|b|c c|d|e
x|y|z v|x|t

=>

A|B|C
a|b|c

Answer 7

semi join

Question 8

Satz der Verlustlosigkeit?

Bsp.:
Gegeben sei die Relation R:
A-> B,C
C-> B,A
Die wird in zwei relationen zerlegt:
R1: A->B
R2: C->B

Ist diese Zerlegung verlustfrei?

Ist Sie abhängigkeitsbewarend?

Answer 8

Verlustlos wenn (R1 ^ R2 -> R1) element FD+ oder (R1 ^ R2 -> R2) element FD+

Das beispiel ist NICHT verlustfrei da:

B->A,B nicht element FD+
B->B,C nicht element FD+

Nein nicht abhängigkeitsbewahrend da man nicht mehr A->C, C->A findet