[DB2] slide 278-279
Posted: Mon Jan 08, 2007 9:37 am
by Rabid
Waarover gaat slide 278-279 eigenlijk?
Posted: Mon Jan 08, 2007 1:06 pm
by Quintus Maximus
Dit is een toepassing op de lock compatibility.
Als in de matrix
Je hebt een aantal lock modes (in dees geval read, write en incr)
Als je in een transactie T1 een xlock(a) doet en in transactie T2 een ylock(a) en in de matrix staat er ergens:
...x...
.
.
.
y...N...
.
.
.
Dan mag je in de graph een pijl tekenen van T1 naar T2.
Op slide 279 staat hiervan een voorbeeld.
je hebt de ilock(a) in T1 en ilock(a) in T2 en in de matrix is het element (incr, incr) = Y, dus is er geen pijl van T1 naar T2...
In de volgende schedule hetb ge twee writelocks, waar in de matrix (write, write) = N is, dus mag er wel een pijl getrokken worden.