konspekt - Tartu Ülikool

10 Replikatsioon 96
10.1 Sissejuhatus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 96
10.2 Kuulujutumudel . . . . . . . . . . . . . . . . . . . . . . . . . . 100
10.2.1 Primaarse koopia meetod . . . . . . . . . . . . . . . . . . 101
10.3 Kooskõla ja päringute järjestamine . . . . . . . . . . . . . . . . . 101
10.3.1 Totaalsejapõhjuslikujärjestamisenõuded . . . . . . . . . 102
10.3.2 Rangemad järjestusenõuded . . . . . . . . . . . . . . . . 102
10.3.3 Päringujärjestuste realiseerimine . . . . . . . . . . . . . . 103
10.3.4 Põhjuslikjärjestusajavektoritega . . . . . . . . . . . . . . 105
10.4 Grupiside . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 107
10.4.1 Grupiteenused . . . . . . . . . . . . . . . . . . . . . . . 108
10.4.2 Grupiside . . . . . . . . . . . . . . . . . . . . . . . . . . 109
11 Transaktsioonid 111
11.1 Vestlusserverijakliendivahel . . . . . . . . . . . . . . . . . . . 111
11.2 Transaktsiooni mõiste . . . . . . . . . . . . . . . . . . . . . . . . 113
11.3 Samaaegsetäitmiseprobleemid . . . . . . . . . . . . . . . . . . . 114
11.4 Seriaalne ekvivalents . . . . . . . . . . . . . . . . . . . . . . . . 114
11.5 Taastuvus . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116
11.6 Transaktsiooniline failiteenus . . . . . . . . . . . . . . . . . . . . 117
11.7 Alamtransaktsioonid . . . . . . . . . . . . . . . . . . . . . . . . 118
12 Paralleelsuse kontroll 119
12.1 Lukustamine . . . . . . . . . . . . . . . . . . . . . . . . . . . . 121
12.1.1 Tupiksituatsioonid . . . . . . . . . . . . . . . . . . . . . 122
12.2 Optimistlik paralleelsuse kontroll . . . . . . . . . . . . . . . . . . 126
12.2.1 Transaktsioonide kontroll . . . . . . . . . . . . . . . . . 127
12.3 Paralleelsuse kontroll ajatemplitega . . . . . . . . . . . . . . . . 130
12.3.1 Ajatemplite järjestamine . . . . . . . . . . . . . . . . . . 130
12.3.2 Mitmeversiooniline ajatemplite järjestamine . . . . . . . . 134
13 Turvalisus hajussüsteemides 137
13.1 Võimalikud ohud turvalisusele . . . . . . . . . . . . . . . . . . . 137
13.2 Ründemeetodid . . . . . . . . . . . . . . . . . . . . . . . . . . . 137
13.3 Nõuded turvalisusele . . . . . . . . . . . . . . . . . . . . . . . . 138
13.4 Krüptograafia . . . . . . . . . . . . . . . . . . . . . . . . . . . . 139
13.4.1 Salajasevõtmeskeem . . . . . . . . . . . . . . . . . . . 140
13.4.2 Avalikuvõtmeskeem . . . . . . . . . . . . . . . . . . . . 140
13.4.3 Autentiminejavõtmetelevitamine . . . . . . . . . . . . . 141
Kokkuvõte 143
5
Kirjandus 144
Indeks 145
6