การจัดลำดับการทำงานของรายการเปลี่ยนแปลง

ระบบประมวลผลรายการเปลี่ยนแปลงอนุญาติให้รายการเปลี่ยนแปลงหลายรายการสามารถทำพร้อมกันได้ การทำรายการเปลี่ยนแปลงในเวลาเดียวกันนั้นมีผลโดยตรงกับความถูกต้องของฐานข้อมูล ดังนั้นจึงต้องมีขบวนการที่ช่วยให้รายการเปลี่ยนแปลงทำงานและเขียนข้อมูลลงในฐานข้อมูลได้อย่างถูกต้อง การจัดลำดับการทำงานของรายการเปลี่ยนแปลงเป็นวิธีที่จะช่วยรักษาลำดับการทำงานที่ถูกต้องไว้ ลำดับในการทำงานนั้นมีได้ 2 แบบ คือ

การจัดรายการเปลี่ยนแปลงแบบลำดับ (Serial schedule) วิธีนี้จะจัดรายการเปลี่ยนแปลงแบบเป็นลำดับเท่านั้น นั่นคือ รายการเปลี่ยนแปลงหนึ่งรายการจะใช้เวลาอย่างต่อเนื่องในการทำงานโดยไม่อนุญาติให้รายการเปลี่ยนแปลงใดมาแทรกเวลาในการทำงานได้

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