CUPRINS
Pag.
Capitolul I – Introducere……………………………………………………...6
Capitolul II – Tranzacţii………………………………………………………8
2.1 Condiţii de terminare a tranzacţiilor………………………………......10
2.2 Proprietăţile
tranzacţiilor...............................................................
........12
2.3 Formalizarea conceptului de
tranzacţie.................................................14
Capitolul III – Controlul concurenţei………………………………….........17
3.1 Anomalii de interferenţă……………………………….……………...18
3.2 Primitivele LOCK şi UNLOCK……….………………………………20
3.3 Unităţi de acces………………………………………………………...22
3.4 Serializabilitate………………………………………………………...22
3.5 Formalizarea conceptului de serializabilitate…………………………..24
3.6 Algoritmi de control al concurenţei în bazele de date
centralizate……..28
3.7 Gestiunea interblocărilor în baze de date centralizate………………….39
Capitolul IV – Algebră relaţională…………………………………………....40
4.1 Algebra
relaţională.................................................................
..................42
4.2 Calculul relaţional pe tupluri…………………………………………..44
4.3 Reducerea algebrei relaţionale la calculul relaţional pe
tupluri………..45
4.4 Calculul relaţional pe domenii…………………………………………46
4.5 Reducerea calculului relaţional pe tupluri la calculul
relaţional pe domenii…47
4.6 Reducerea calculului relaţional pe domenii la algebra
relaţională……..48