Data Base Management System Lecture 14

Serializability

Basic assumption - each transaction preserves database consistency. Serial Execution of a set of transactions preserves database consistency. A possibly concurrent (interleaving) schedule is serializable i it is equivalent to a serial schedule. Different forms of schedule equivalence gives rise to the notion of:

1. Conflict Serializability

Simplified View of Transaction

• We ignore operations other than read and write instructions
• We Assume that

References

Information

• date: 2024.09.30
• time: 13:09