ความหมายของความขัดแย้ง Serializability คืออะไร?
ความหมายของความขัดแย้ง Serializability คืออะไร?

วีดีโอ: ความหมายของความขัดแย้ง Serializability คืออะไร?

วีดีโอ: ความหมายของความขัดแย้ง Serializability คืออะไร?
วีดีโอ: Understanding Conflict Serializibility 2024, ธันวาคม
Anonim

ขัดแย้ง - การทำให้เป็นอนุกรม เป็น กำหนด โดยเทียบเท่ากับกำหนดการต่อเนื่อง (ไม่มีธุรกรรมที่ทับซ้อนกัน) กับธุรกรรมเดียวกัน โดยที่กำหนดการทั้งสองมีชุดเดียวกันของคู่ที่เรียงลำดับตามลำดับเวลาของ ขัดแย้ง การดำเนินงาน (ความสัมพันธ์ที่มีลำดับความสำคัญเดียวกันตามลำดับ ขัดแย้ง การดำเนินงาน)

ในลักษณะนี้ คุณหมายถึงอะไรโดย Serializability?

การทำให้เป็นอนุกรมได้ เป็นรูปแบบการทำงานพร้อมกันซึ่งธุรกรรมที่เกิดขึ้นพร้อมกันนั้นเทียบเท่ากับธุรกรรมที่ดำเนินการตามลำดับ กำหนดการคือรายการธุรกรรม ตารางอนุกรมกำหนดแต่ละธุรกรรมจะดำเนินการอย่างต่อเนื่องโดยไม่มีการรบกวนจากธุรกรรมอื่น ๆ

ยังรู้สิ่งที่เทียบเท่าความขัดแย้งคืออะไร? เทียบเท่าความขัดแย้ง : หมายถึงกำหนดการ S1 และ S2 ที่พวกเขารักษาลำดับของ ขัดแย้ง คำแนะนำในกำหนดการทั้งสอง ตัวอย่างเช่น หาก T1 ต้องอ่าน X ก่อนที่ T2 จะเขียน X ใน S1 ก็ควรเหมือนกันใน S2 ด้วย (การสั่งซื้อควรคงไว้สำหรับ.เท่านั้น ขัดแย้ง การดำเนินงาน)

ในทำนองเดียวกัน Serializability สองประเภทคืออะไร?

มี Serializability สองประเภท . ที่นี่คุณสามารถเห็น สอง กำหนดเวลาเป็น S1 และ S2 โดยที่ S2 คือกำหนดการแบบอนุกรม ใน S1 การดำเนินการอ่านบนรายการข้อมูล A ซึ่งคือ R2(A) ใน T2 จะดำเนินการหลังจากดำเนินการเขียนโดยธุรกรรม T1 เช่น W1(A)

คุณจะรู้ได้อย่างไรว่าข้อขัดแย้งเป็นแบบอนุกรมได้หรือไม่?

ถึง ตรวจสอบ สำหรับ การทำให้เป็นอันดับความขัดแย้ง ใช้เวลาสองขั้นตอน

มีการกล่าวถึงการกระทำสองอย่างขึ้นไปว่าขัดแย้งกันหาก:

  1. การกระทำเป็นของธุรกรรมที่แตกต่างกัน
  2. การดำเนินการอย่างน้อยหนึ่งอย่างคือการดำเนินการเขียน
  3. การดำเนินการเข้าถึงวัตถุเดียวกัน (อ่านหรือเขียน)

แนะนำ: