We now present a simple and efficie

We now present a simple and efficient method for determining conflict serializability
of a schedule. Consider a schedule S. We construct a directed graph,
called a precedence graph, fromS. This graph consists of a pair G = (V, E), where
V is a set of vertices and E is a set of edges. The set of vertices consists of all the
transactions participating in the schedule. The set of edges consists of all edges
Ti →Tj for which one of three conditions holds:

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

ตอนนี้เราจะนำเสนอวิธีการที่ง่ายและมีประสิทธิภาพสำหรับการกำหนดความขัดแย้ง serializability
ของตาราง พิจารณาตาราง s เราสร้างกราฟกำกับ
เรียกว่ากราฟความสำคัญ, froms กราฟนี้ประกอบด้วยคู่กรัม = (V, E) ที่
v คือชุดของจุดและ e คือชุดของขอบ ชุดของจุดประกอบด้วยทั้งหมด
รายการที่เข้าร่วมในช่วงเวลาที่ชุดของขอบประกอบด้วยขอบทั้งหมด
ทิ→ tj ที่หนึ่งในสามของเงื่อนไขถือ:

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

เราตอนนี้นำเสนอวิธีที่ง่าย และมีประสิทธิภาพสำหรับกำหนดความขัดแย้ง serializability
กำหนดการ พิจารณากำหนดการ s ได้ เราสร้างกราฟโดยตรง,
เรียกว่ากราฟสำคัญ fromS ด้วย กราฟนี้ประกอบด้วยคู่ G = (V, E), ที่
V คือ ชุดของจุดยอด และ E เป็นชุดขอบ ประกอบด้วยชุดของจุดยอดทั้งหมด
ธุรกรรมที่มีส่วนร่วมในการกำหนดการ ประกอบด้วยชุดของขอบขอบทั้งหมด
→Tj ตี้ซึ่งหนึ่งในเงื่อนไขที่สามเก็บ:

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

ในตอนนี้เรามีวิธีแบบเรียบง่ายและมี ประสิทธิภาพ สำหรับการกำหนด serializability ความขัดแย้ง
ของตารางเวลา พิจารณา. S . S .กำหนดตารางเวลาที่เราสร้างกราฟโดยตรงที่
เรียกว่ากราฟมีความสำคัญมากกว่าที่ froms กราฟแห่งนี้ประกอบด้วยของคู่ที่ G =( V )ที่
V เป็นชุดของยอดและ E เป็นชุดของขอบ ตั้งค่าของยอดประกอบด้วยของ
ซึ่งจะช่วยทำธุรกรรมทั้งหมดเข้าร่วมในตารางเวลาตั้งค่าของขอบประกอบด้วยของ →tj
หมากผู้หมากเมียขอบทั้งหมดที่เป็นหนึ่งในสามเงื่อนไขผู้ถือหุ้น