9 1 Chapter 9_B Concurrency Control Database Systems: Design, Implementation, and Management, Rob and Coronel.

Slides:



Advertisements
Similar presentations
Lecture plan Transaction processing Concurrency control
Advertisements

Concurrency Control WXES 2103 Database. Content Concurrency Problems Concurrency Control Concurrency Control Approaches.
CSC271 Database Systems Lecture # 32.
Transaction Management Transparencies
Lecture 11 Recoverability. 2 Serializability identifies schedules that maintain database consistency, assuming no transaction fails. Could also examine.
Database Systems, 8 th Edition Concurrency Control with Time Stamping Methods Assigns global unique time stamp to each transaction Produces explicit.
Data and Database Administration Chapter 12. Outline What is Concurrency Control? Background Serializability  Locking mechanisms.
Transaction Management and Concurrency Control
10 1 Chapter 10 Transaction Management and Concurrency Control Database Systems: Design, Implementation, and Management, Seventh Edition, Rob and Coronel.
Transaction Management and Concurrency Control
Transaction Management and Concurrency Control
Transaction Management and Concurrency Control
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 10 Transaction Management and Concurrency Control.
Chapter 17: Transaction Management
What is a Transaction? Logical unit of work
Transaction Management
DAVID M. KROENKE’S DATABASE PROCESSING, 10th Edition © 2006 Pearson Prentice Hall 8-1 COS 346 Day 18.
Chapter 9 Transaction Management and Concurrency Control
©Silberschatz, Korth and Sudarshan16.1Database System Concepts 3 rd Edition Chapter 16: Concurrency Control Lock-Based Protocols Timestamp-Based Protocols.
9 Chapter 9 Transaction Management and Concurrency Control Hachim Haddouti.
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 10 Transaction Management and Concurrency Control.
Transaction Management and Concurrency Control
Transaction Management Chapter 9. What is a Transaction? A logical unit of work on a database A logical unit of work on a database An entire program An.
Multi-user Database Processing Architectures Architectures Transactions Transactions Security Security Administration Administration.
1 Transactions BUAD/American University Transactions.
Recovery & Concurrency Control. What is a Transaction?  A transaction is a logical unit of work that must be either entirely completed or aborted. 
Security and Transaction Nhi Tran CS 157B - Dr. Lee Fall, 2003.
Database Systems: Design, Implementation, and Management Tenth Edition
BIS Database Systems School of Management, Business Information Systems, Assumption University A.Thanop Somprasong Chapter # 10 Transaction Management.
Chapter 9 Transaction Management and Concurrency Control Database Systems: Design, Implementation and Management Peter Rob & Carlos Coronel.
ITEC 3220M Using and Designing Database Systems Instructor: Prof. Z. Yang Course Website: 3220m.htm
Lecture 12 Recoverability and failure. 2 Optimistic Techniques Based on assumption that conflict is rare and more efficient to let transactions proceed.
1 Chapter 20 Transaction Management Transparencies Last Updated: 17 th March 2011 By M. Arief
Chapter 11 Concurrency Control. Lock-Based Protocols  A lock is a mechanism to control concurrent access to a data item  Data items can be locked in.
Ch 10: Transaction Management and Concurrent Control.
Concurrency Control Concurrency Control By Dr.S.Sridhar, Ph.D.(JNUD), RACI(Paris, NICE), RMR(USA), RZFM(Germany) DIRECTOR ARUNAI ENGINEERING COLLEGE TIRUVANNAMALAI.
1 IT420: Database Management and Organization Session Control Managing Multi-user Databases 24 March 2006 Adina Crăiniceanu
Chapter 9 Transaction Management and Concurrency Control Database Systems: Design, Implementation and Management Peter Rob & Carlos Coronel.
11/7/2012ISC329 Isabelle Bichindaritz1 Transaction Management & Concurrency Control.
II.I Selected Database Issues: 2 - Transaction ManagementSlide 1/20 1 II. Selected Database Issues Part 2: Transaction Management Lecture 4 Lecturer: Chris.
Chapter 16 Concurrency. Copyright © 2004 Pearson Addison-Wesley. All rights reserved.16-2 Topics in this Chapter Three Concurrency Problems Locking Deadlock.
Page 1 Concurrency Control Paul Krzyzanowski Distributed Systems Except as otherwise noted, the content of this presentation.
Chapter 20 Transaction Management Thomas Connolly, Carolyn Begg, Database System, A Practical Approach to Design Implementation and Management, 4 th Edition,
Transaction Management Transparencies. ©Pearson Education 2009 Chapter 14 - Objectives Function and importance of transactions. Properties of transactions.
Transaction Processing Concepts
ITEC 3220A Using and Designing Database Systems Instructor: Gordon Turpin Course Website: Office: CSEB3020.
1 Advanced Database Concepts Transaction Management and Concurrency Control.
Overview of Transaction Management
Transaction Management and Concurrent Control
NOEA/IT - FEN: Databases/Transactions1 Transactions ACID Concurrency Control.
10 1 Chapter 10_B Concurrency Control Database Systems: Design, Implementation, and Management, Rob and Coronel.
Database Systems: Design, Implementation, and Management Eighth Edition Chapter 10 Transaction Management and Concurrency Control.
10 Transaction Management and Concurrency Control MIS 304 Winter 2005.
©Bob Godfrey, 2002, 2005 Lecture 17: Transaction Integrity and Concurrency BSA206 Database Management Systems.
3 Database Systems: Design, Implementation, and Management CHAPTER 9 Transaction Management and Concurrency Control.
10 1 Chapter 10 - A Transaction Management Database Systems: Design, Implementation, and Management, Rob and Coronel.
ITEC 3220M Using and Designing Database Systems Instructor: Prof. Z.Yang Course Website: c3220m.htm Office: TEL.
18 September 2008CIS 340 # 1 Last Covered (almost)(almost) Variety of middleware mechanisms Gain? Enable n-tier architectures while not necessarily using.
Chapter 13 Managing Transactions and Concurrency Database Principles: Fundamentals of Design, Implementation, and Management Tenth Edition.
Transactions and Concurrency Control. 2 What is a Transaction?  Any action that reads from and/or writes to a database may consist of  Simple SELECT.
9 1 Chapter 9 Transaction Management and Concurrency Control Database Systems: Design, Implementation, and Management, Sixth Edition, Rob and Coronel.
SYSTEMS IMPLEMENTATION TECHNIQUES TRANSACTION PROCESSING DATABASE RECOVERY DATABASE SECURITY CONCURRENCY CONTROL.
Transaction Management and Concurrency Control
Transaction Management Transparencies
Transaction Management
Transaction Properties
Database Processing: David M. Kroenke’s Chapter Nine: Part One
Chapter 10 Transaction Management and Concurrency Control
Chapter 10 Transaction Management and Concurrency Control
Introduction of Week 13 Return assignment 11-1 and 3-1-5
Presentation transcript:

9 1 Chapter 9_B Concurrency Control Database Systems: Design, Implementation, and Management, Rob and Coronel

9 2 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel In this chapter, you will learn: What a database transaction is and what its properties are What concurrency control is and what role it plays in maintaining the database’s integrity What locking methods are and how they work How stamping methods are used for concurrency control How optimistic methods are used for concurrency control How database recovery management is used to maintain database integrity

9 3 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control Coordination of simultaneous transaction execution in a multiprocessing database system Objective is to ensure serializability of transactions in a multiuser database environment

9 4 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control (continued) Simultaneous execution of transactions over a shared database can create several data integrity and consistency problems: –Lost updates –Uncommitted data –Inconsistent retrievals

9 5 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lost Updates Assume that you have a product whose current PROD_QOH value is 35

9 6 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lost Updates (continued) Suppose that a transaction is able to read a product’s PROD_QOH value from the table before a previous transaction (using the same product) has been committed

9 7 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Uncommitted Data The phenomenon of uncommitted data occurs when two transactions, T1 and T2, are executed concurrently and the first transaction (T1) is rolled back after the second transaction (T2) has already accessed the uncommitted data—thus violating the isolation property of transactions. T1 is forced to roll back due to an error during the update of the invoice total; hence, it rolls back all the way, undoing the inventory update

9 8 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Uncommitted Data (continued)

9 9 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Sun 23-6 Inconsistent Retrievals Inconsistent retrievals occur when a transaction accesses data before and after another transaction(s) finish working with such data.

9 10 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Inconsistent Retrievals (continued)

9 11 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Inconsistent Retrievals (continued)

9 12 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel The Scheduler Special DBMS program –Purpose is to establish order of operations within which concurrent transactions are executed Interleaves execution of database operations to ensure serializability and isolation of transactions

9 13 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel The Scheduler (continued) Bases its actions on concurrency control algorithms, like locking and time stamping. Ensures computer’s central processing unit (CPU) is used efficiently, not based on FCFS Facilitates data isolation to ensure that two transactions do not update same data element at same time

9 14 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel The Scheduler (continued)

9 15 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control with Locking Methods Lock –Guarantees exclusive use of a data item to a current transaction –Required to prevent another transaction from reading inconsistent data Lock manager –Responsible for assigning and policing the locks used by transactions

9 16 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity Indicates level of lock use Locking can take place at following levels: –Database –Table –Page –Row –Field (attribute)

9 17 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued) Database-level lock –Entire database is locked Table-level lock –Entire table is locked Page-level lock –Entire diskpage is locked

9 18 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued) Row-level lock –Allows concurrent transactions to access different rows of same table, even if rows are located on same page Field-level lock –Allows concurrent transactions to access same row, as long as they require use of different fields (attributes) within that row

9 19 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued)

9 20 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued)

9 21 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued)

9 22 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Granularity (continued)

9 23 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Mon 24-6 Lock Types Binary lock –Has only two states: locked (1) or unlocked (0) Exclusive lock –Access is specifically reserved for transaction that locked object –Must be used when potential for conflict exists Shared lock –Concurrent transactions are granted Read access on basis of a common lock

9 24 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Lock Types (continued)

9 25 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Two-Phase Locking to Ensure Serializability Defines how transactions acquire and relinquish locks Guarantees serializability, but it does not prevent deadlocks –Growing phase - Transaction acquires all required locks without unlocking any data –Shrinking phase - Transaction releases all locks and cannot obtain any new lock

9 26 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Two-Phase Locking to Ensure Serializability (continued) Governed by the following rules: –Two transactions cannot have conflicting locks –No unlock operation can precede a lock operation in the same transaction –No data are affected until all locks are obtained—that is, until transaction is in its locked point

9 27 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Two-Phase Locking to Ensure Serializability (continued)

9 28 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Deadlocks Condition that occurs when two transactions wait for each other to unlock data Possible only if one of the transactions wants to obtain an exclusive lock on a data item –No deadlock condition can exist among shared locks

9 29 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Deadlocks (continued) Control through: –Prevention :A transaction requesting a new lock is aborted (rolled back and rescheduled) when there is the possibility that a deadlock can occur. –Detection :The DBMS periodically tests the database for deadlocks. If a deadlock is found, one of the transactions (the “victim”) is aborted (rolled back and restarted) and the other transaction continues. –Avoidance :The transaction must obtain all of the locks it needs before it can be executed

9 30 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Deadlocks (continued)

9 31 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control with Time Stamping Methods Assigns global unique time stamp to each transaction Produces explicit order in which transactions are submitted to DBMS Uniqueness –Ensures that no equal time stamp values can exist Monotonicity –Ensures that time stamp values always increase All database operations (READ and WRITE) within the same transaction must have the same time stamp

9 32 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Tue 25-6 Wait/Die and Wound/Wait Schemes Wait/die –Older transaction waits and younger is rolled back and rescheduled Wound/wait –Older transaction rolls back younger transaction and reschedules it

9 33 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Wait/Die and Wound/Wait Schemes (continued)

9 34 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control with Optimistic Methods Optimistic approach –Based on assumption that majority of database operations do not conflict –Does not require locking or time stamping techniques –Transaction is executed without restrictions until it is committed –Phases are read, validation, and write

9 35 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Concurrency Control with Optimistic Methods (cont.) During the read phase, the transaction reads the database, executes the needed computations, and makes the updates to a private copy of the database values. All update operations of the transaction are recorded in a temporary update file, which is not accessed by the remaining transactions. During the validation phase, the transaction is validated to ensure that the changes made will not affect the integrity and consistency of the database. If the validation test is positive, the transaction goes to the write phase. If the validation test is negative, the transaction is restarted and the changes are discarded. During the write phase, the changes are permanently applied to the database.

9 36 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Database Recovery Management Database recovery (managed through backups) –Restores database from given state, usually inconsistent, to previously consistent state –Based on atomic transaction property All portions of transaction must be treated as single logical unit of work, so all operations must be applied and completed to produce consistent database –If transaction operation cannot be completed, transaction must be aborted, and any changes to database must be rolled back (undone)

9 37 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Transaction Recovery Makes use of deferred-write and write- through techniques Deferred write –Transaction operations do not immediately update physical database –Only transaction log is updated –Database is physically updated only after transaction reaches its commit point using transaction log information

9 38 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Transaction Recovery (continued) Write-through –Database is immediately updated by transaction operations during transaction’s execution, even before transaction reaches its commit point.

9 39 Database Systems: Design, Implementation, & Management, 8 th Edition, Rob & Coronel Transaction Recovery (continued)