Scribd
Upload
228 views

Recoverability and Serializability

Recoverability and Serializability characterizes transaction schedules based on their recoverability and serializability. Recoverable schedules can recover from failures without cascaded rollbacks, while cascadeless schedules avoid cascaded rollbacks. Serializable schedules are conflict equivalent to a serial schedule and produce the same result as executing transactions one at a time, making concurrency control easier to implement than verifying full serializability. Most databases use locking to achieve serializability.

Uploaded by

Rami Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
228 views

Recoverability and Serializability

Recoverability and Serializability characterizes transaction schedules based on their recoverability and serializability. Recoverable schedules can recover from failures without cascaded rollbacks, while cascadeless schedules avoid cascaded rollbacks. Serializable schedules are conflict equivalent to a serial schedule and produce the same result as executing transactions one at a time, making concurrency control easier to implement than verifying full serializability. Most databases use locking to achieve serializability.

Uploaded by

Rami Reddy
Copyright
© © All Rights Reserved
Available Formats
Download as PPT, PDF, TXT or read online on Scribd
You are on page 1/ 3

Recoverability and Serializability

Characterization of schedules based on Recoverability


• Transaction schedule or history – in brief
• A schedule (or history) S of n transactions T1, T2, …, Tn.
- Order of execution of operations.
• Classification of schedules based on recoverability
- Recoverable Schedule
- Cascadeless Schedule
- Schedules requiring cascaded rollback
- Strict Schedule
Characterization of schedules based on Serializabilty
• Serial Schedule
• Serializable Schedule
• Result equivalent
• Conflict equivalent
• Conflict serializable

Note: Serializable and Serial are not same. They are different.
Serializability is very hard to verify.
In most of the Database Management Systems, the current
approach is using locks.

You might also like