Deadlock detectionDeadlock detectio

Deadlock detection
Deadlock detection is usually handled by the construction of a wait-for graph (WFG)
that shows the transaction dependencies; that is, transaction Ti is dependent on Tj
if transaction Tj holds the lock on a data item that Ti is waiting for. The WFG is a directed
graph G = (N, E) that consists of a set of nodes N and a set of directed edges E, which is
constructed as follows:

ผลลัพธ์ (ไทย) 1:

ตรวจหา deadlock
มักจัดการตรวจการชะงักงัน โดยการก่อสร้างของการรอ-สำหรับกราฟ (WFG)
ที่แสดงการอ้างอิงธุรกรรม นั่นคือ ธุรกรรมตี้จะขึ้นอยู่กับ Tj
ถ้าธุรกรรม Tj เก็บล็อครายการข้อมูลที่ตี้รอ WFG เป็นแบบโดยตรง
กราฟ G = (N, E) ที่ประกอบด้วยชุดของโหนด N และชุดโดยตรงขอบ E ซึ่งเป็น
สร้างเป็นดังนี้:

ผลลัพธ์ (ไทย) 2:

การตรวจสอบการหยุดชะงัก
การตรวจสอบการหยุดชะงักมักจะถูกจัดการโดยการก่อสร้างของการรอคอยสำหรับกราฟ (WFG)
ที่แสดงให้เห็นการพึ่งพาการทำธุรกรรมนั้น นั่นคือการทำธุรกรรม Ti จะขึ้นอยู่กับ Tj
ถ้าการทำธุรกรรม Tj ถือล็อครายการข้อมูลที่ Ti กำลังรอให้ WFG เป็นผู้กำกับ
กราฟ G = (N, E) ที่ประกอบด้วยชุดของโหนดไม่มีและชุดของขอบกำกับอีซึ่งถูก
สร้างขึ้นดังต่อไปนี้

ผลลัพธ์ (ไทย) 3:

การหยุดชะงักการตรวจสอบมักจะจัดการโดย
หยุดชะงักการก่อสร้างรอกราฟ ( wfg )
ที่แสดงรายการการอ้างอิง ; ที่เป็น Ti ธุรกรรมจะขึ้นอยู่กับ TJ
ถ้า TJ ธุรกรรมถือล็อครายการข้อมูลที่ทิรออยู่ การ wfg เป็นกำกับ
กราฟ G = ( N , E ) ที่ประกอบด้วยชุดของโหนด และชุดของการประดับประดา E ซึ่งเป็น
สร้างดังนี้