การจัดลำดับการทำงานของรายการเปลี่ยนแปลง
ระบบประมวลผลรายการเปลี่ยนแปลงอนุญาติให้รายการเปลี่ยนแปลงหลายรายการสามารถทำพร้อมกันได้
การทำรายการเปลี่ยนแปลงในเวลาเดียวกันนั้นมีผลโดยตรงกับความถูกต้องของฐานข้อมูล
ดังนั้นจึงต้องมีขบวนการที่ช่วยให้รายการเปลี่ยนแปลงทำงานและเขียนข้อมูลลงในฐานข้อมูลได้อย่างถูกต้อง
การจัดลำดับการทำงานของรายการเปลี่ยนแปลงเป็นวิธีที่จะช่วยรักษาลำดับการทำงานที่ถูกต้องไว้
ลำดับในการทำงานนั้นมีได้ 2
แบบ คือ
การจัดรายการเปลี่ยนแปลงแบบลำดับ
(Serial schedule)
วิธีนี้จะจัดรายการเปลี่ยนแปลงแบบเป็นลำดับเท่านั้น
นั่นคือ
รายการเปลี่ยนแปลงหนึ่งรายการจะใช้เวลาอย่างต่อเนื่องในการทำงานโดยไม่อนุญาติให้รายการเปลี่ยนแปลงใดมาแทรกเวลาในการทำงานได้
การจัดรายการเปลี่ยนแปลงแบบลำดับเสมือน
(Serializable schedule)
การจัดรายการเปลี่ยนแปลงแบบนี้จะอาศัยลำดับที่เทียบเท่า
(Eqivalent schedules)
โดยวัดจากผลลัพธ์ที่เกิดขึ้น
กล่าวคือ
ลำดับของรายการเปลี่ยนแปลงชุดที่หนึ่ง
จะถือว่าเทียบเท่ากับลำดับของรายการเปลี่ยนแปลงชุดที่สอง
เมื่อผลลัพธ์ที่เกิดขึ้นจากการทำงานของลำดับทั้งสองชุดมีค่าเท่ากัน
เมื่อรายการเปลี่ยนแปลงมีบูรณภาพของข้อมูล
ลำดับ หรือ
ลำดับที่เทียบเท่าของรายการเปลี่ยนแปลงจะมีบูรณภาพของข้อมูลด้วย
|