Ch15

Chapter 15: Transactions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transaction Concept ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Fund Transfer ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Fund Transfer (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Example of Fund Transfer (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

ACID Properties ,[object Object],[object Object],[object Object],[object Object],[object Object],A transaction is a unit of program execution that accesses and possibly updates various data items.To preserve the integrity of data the database system must ensure:

Transaction State ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation of Atomicity and Durability ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Implementation of Atomicity and Durability (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Concurrent Executions ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Schedules ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Schedule 1 ,[object Object],[object Object]

Schedule 3 ,[object Object],In Schedules 1, 2 and 3, the sum A + B is preserved.

Serializability ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Conflicting Instructions ,[object Object],[object Object],[object Object],[object Object]

Conflict Serializability ,[object Object],[object Object]

Conflict Serializability (Cont.) ,[object Object],[object Object],Schedule 3 Schedule 6

Conflict Serializability (Cont.) ,[object Object],[object Object]

View Serializability ,[object Object],[object Object],[object Object],[object Object],[object Object]

View Serializability (Cont.) ,[object Object],[object Object],[object Object],[object Object],[object Object]

Other Notions of Serializability ,[object Object],[object Object]

Testing for Serializability ,[object Object],[object Object],[object Object],[object Object],[object Object],x y

Example Schedule (Schedule A) + Precedence Graph ,[object Object],[object Object],T 5 T 3 T 4 T 1 T 2

Test for Conflict Serializability ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Test for View Serializability ,[object Object],[object Object],[object Object],[object Object],[object Object]

Recoverable Schedules ,[object Object],[object Object],[object Object],Need to address the effect of transaction failures on concurrently running transactions.

Cascading Rollbacks ,[object Object],[object Object]

Cascadeless Schedules ,[object Object],[object Object],[object Object]

Concurrency Control ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Concurrency Control vs. Serializability Tests ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Weak Levels of Consistency ,[object Object],[object Object],[object Object],[object Object],[object Object]

Levels of Consistency in SQL-92 ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Transaction Definition in SQL ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Precedence Graph for (a) Schedule 1 and (b) Schedule 2

Implementation of Isolation ,[object Object],[object Object],[object Object],[object Object]

Ch15

Recommended

Recommended

More Related Content

What's hot

What's hot (20)

Viewers also liked

Viewers also liked (20)

Similar to Ch15

Similar to Ch15 (20)

Recently uploaded

Recently uploaded (20)

Ch15