|
What are wait-for-graphs?? Database management system
What are wait-for-graphs??
[ ]
Want to answer more questions in the Technology category?
Maybe give some free advice about: Computers?
The wait-for-graph is a directed graph and consists of nodes and directed arcs; the nodes of the graph are active transactions. An arc of the graph is inserted among two nodes if there is a data-item is needed by the node at the tail of the arc that is being held by the node at the head of the arc.
Algorithm to construct wait-for-graph is as follows:
1. For every transaction Ti active at the time of deadlock detection, make a node labeled Ti in the wait-for-graph.
2. For every case, if there is a transaction Ti, waiting for a data-item that is at present allocated and held by transaction Tj, then there is a directed arc from the node for transaction Ti, to the node for transaction Tj.
This answer is imcomplete if you want to read more about this answer than go thorugh this link:-
[Link](Mouse over link to see full location)
]
More Questions: |