Concurrency Control

การรักษาความถูกต้องให้กับข้อมูลเป็นเทคนิคด้านใด

• Concurrent control

• Multiprogramming

• Data integrity

• Transaction management

Schedule ช่วยรักษาข้อมูลอย่างไร

• ป้องกันการเกิด Deadlock

• ลดปัญหาความขัดแย้งของข้อมูล (Conflict)

• กำหนดลำดับก่อนหลัง เพื่อให้Transactionนำไปใช้ได้อย่างถูกต้อง

• จัดการการทำงานแบบ Concurrent อย่างมีประสิทธิภาพ

Serializabilityเป็นการกำหนดลำดับให้กับTransactionแบบไหน

• แบบ Concurrent

• แบบ Sequential

• แบบ Parallel

• แบบ Hybrid

Lock-based protocol มีอะไรบ้าง

• Two-phase locking และ Deadlock-free locking

• Shared lock และ Exclusive lock

• Pessimistic locking และ Optimistic locking

• Hierarchical locking และ Timestamp-based locking

Shared lock และ Exclusive lock คือการล็อคแบบใด

• ล็อกเพื่ออ่านและเขียนแยกกัน

• ป้องกันการเข้าถึงข้อมูลที่ขัดแย้ง

• จำกัดการใช้งานระหว่างหลาย Transaction

• สามารถอ่านข้อมูลได้เท่านั้น และ ล็อกข้อมูลเพียงTransactionเดียว

เทคนิคการ Lock ข้อมูลช่วยแก้ปัญหาอะไรบ้าง

• Uncommitted dependency, Deadlock, Inconsistent data

• Lost update, Dirty reads, Phantom reads

• Serialization conflict, Non-repeatable reads, Inconsistent retrieval

• Lose update, Uncommitted dependency, Inconsistent

Deadlock คืออะไร

• Transaction ไม่สามารถดำเนินการต่อได้

• ต่างฝ่ายต่าง Lock ข้อมูล จน2ฝ่ายไม่สามารถทำงานได้

• การรอใช้ข้อมูลที่ถูกล็อคโดยอีกฝ่ายหนึ่ง

• เกิดจากการรอทรัพยากรที่ไม่สิ้นสุด

Two-Phase locking protocol มีการแบ่งLockข้อมูลแบบ2ระยะได้แก่อะไรบ้าง

• Growing phase, Shrinking phase

• Expanding phase, Compressing phase

• Locking phase, Unlocking phase

• Acquiring phase, Releasing phase

Graph-based protocol ช่วยให้การทำงานTransactionดีขึ้นอย่างไร

• ลดความขัดแย้งในการทำงาน

• ช่วยให้ข้อมูลมีความสมบูรณ์

• ลำดับการเรียกใช้ข้อมูลถูกต้อง แก้ไขปัญหา Deadlock ได้

• เพิ่มประสิทธิภาพการทำงานแบบ Concurrent

Timestamp ที่ช่วยให้Transactionได้ข้อมูลในสถานะ

ที่ถูกต้องมีอะไรบ้าง

• Logical timestamp

• Start timestamp และ Commit timestamp

• Global timestamp

• W-timestamp และ R-timestamp