Beginners Guide to TikTok for Search - Rachel Pearson - We are Tilt __ Bright...
Gegevensbanken 2010 les16
1. Gegevensbanken 2010 Begrippen van transactieverwerking II: technieken voor concurrentiecontrole en herstel Bettina Berendt www.cs.kuleuven.be/~berendt
3. Waar zijn we? transactions query processing indexing II and higher-dimensional structures Les Nr. wie wat 1 ED intro, ER 2 ED EER 3 ED relational model 4 ED mapping EER2relational 5 KV relational algebra, relational calculus 6 KV SQL 7 KV vervolg SQL 8 KV demo Access, QBE, JDBC 9 KV functional dependencies and normalisation 10 KV functional dependencies and normalisation 11 BB file structures and hashing 12 BB indexing I 13 BB 14 BB 15 BB 16 BB transactions II: concurrentie & herstel 17 BB Data mining (and a bit on d. warehousing) 18 ED XML, oodb, multimedia db Fysisch model / vragen
10. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
11. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
12.
13.
14.
15.
16.
17. read_lock(X): B : als LOCK(X)="unlocked" dan LOCK(X):="read-locked"; aantal_reads(X) := 1 anders als LOCK(X) = "read-locked" dan aantal_reads(X) := aantal_reads(X)+1 anders wacht tot LOCK(X)="unlocked"; spring naar B write_lock(X): B : als LOCK(X)="unlocked" dan LOCK(X) := "write-locked" anders wacht tot LOCK(X)="unlocked"; spring naar B
18. unlock_item(X): B : als LOCK(X)="write-locked" dan LOCK(X):="unlocked"; als er transacties zijn die wachten op X: dan maak 1 ervan wakker anders als LOCK(X) = "read-locked" dan aantal_reads(X) := aantal_reads(X)-1; als aantal_reads(X) = 0 dan LOCK(X) := "unlocked" als er transacties wachten op X: dan maak 1 ervan wakker
30. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
31.
32.
33.
34.
35.
36.
37.
38.
39. Basis tijdstempelordeningsalgoritme Transactie T voert write_item(X) uit: als read_TS(X) > TS(T) of write_TS(X) > TS(T): (write_item komt te laat, jongere transacties hebben intussen al een oudere waarde van X gelezen of een jongere geschreven) breek T af en maak T ongedaan anders write_item(X); write_TS(X) := TS(T) Transactie T voert read_item(X) uit: als write_TS(X) > TS(T): (te lezen waarde is intussen al overschreven door jongere transactie) breek T af en maak T ongedaan anders read_item(X); read_TS(X) := max(TS(T), read_TS(X))
40.
41.
42. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
43.
44. Transactie T wil een write_item(X) uitvoeren: zij X i de versie van X met de grootste write_TS(X i ) <= TS(T) als TS(T) < read_TS(X i ) (d.w.z. versie X i zou dan moeten gelezen zijn nadat T geschreven heeft) dan breek T af en maak T ongedaan anders creëer nieuwe versie X j van X read_TS(X j ) := TS(T) write_TS(X j ) := TS(T) Transactie T wil een read_item(X) uitvoeren: zoek de versie i van X met hoogste write_TS(X i ) <= TS(T) geef de waarde van X i terug aan T
45.
46. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
47.
48.
49.
50. Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
51.
52.
53.
54.
55. Intention locks (II) compatibiliteitsmatrix: Geeft aan of een transactie T een knooppunt kan locken indien daar al een lock op staat S shared lock X exclusive lock
56.
57.
58.
59.
60.
61. Einde: Agenda I Vergrendeling (locking) Tijdstempels Multiversietechnieken Optimistische concurrentiecontrole Granulariteit van items
62. Agenda II Herstel: begrippen Technieken voor uitgestelde aanpassing Technieken voor onmiddellijke aanpassing Schaduwpaginering
63. Agenda II Herstel: begrippen Technieken voor uitgestelde aanpassing Technieken voor onmiddellijke aanpassing Schaduwpaginering
92. Vooruitblik Herstel: begrippen Technieken voor uitgestelde aanpassing Technieken voor onmiddellijke aanpassing Schaduwpaginering Data mining (en 2 woorden over data warehousing)