tailieunhanh - Database Management Systems: Chapter 5 - Concurrency Control Techniques

Database Management Systems: Chapter 5 - Concurrency Control Techniques provides about Databases Concurrency Control (Purpose of Concurrency Control, Two-Phase locking, Concurrency control based on Timestamp ordering, Multiversion Concurrency Control techniques, Lock Compatibility Matrix, Lock Granularity). | Chapter 5 Concurrency Control Techniques Adapted from the slides of “Fundamentals of Database Systems” (Elmasri et al., 2003) Outline Databases Concurrency Control 1 Purpose of Concurrency Control 2 Two-Phase locking 3 Concurrency control based on Timestamp ordering 4 Multiversion Concurrency Control techniques 5 Lock Compatibility Matrix 6 Lock Granularity Database Concurrency Control 1 Purpose of Concurrency Control To enforce Isolation (through mutual exclusion) among conflicting transactions. To preserve database consistency through consistency preserving execution of transactions. To resolve read-write and write-write conflicts. Example: In concurrent execution environment if T1 conflicts with T2 over a data item A, then the existing concurrency control decides if T1 or T2 should get the A and if the other transaction is rolled-back or waits. Database Concurrency Control Two-Phase Locking Techniques Locking is an operation which secures (a) permission to Read or (b) . | Chapter 5 Concurrency Control Techniques Adapted from the slides of “Fundamentals of Database Systems” (Elmasri et al., 2003) Outline Databases Concurrency Control 1 Purpose of Concurrency Control 2 Two-Phase locking 3 Concurrency control based on Timestamp ordering 4 Multiversion Concurrency Control techniques 5 Lock Compatibility Matrix 6 Lock Granularity Database Concurrency Control 1 Purpose of Concurrency Control To enforce Isolation (through mutual exclusion) among conflicting transactions. To preserve database consistency through consistency preserving execution of transactions. To resolve read-write and write-write conflicts. Example: In concurrent execution environment if T1 conflicts with T2 over a data item A, then the existing concurrency control decides if T1 or T2 should get the A and if the other transaction is rolled-back or waits. Database Concurrency Control Two-Phase Locking Techniques Locking is an operation which secures (a) permission to Read or (b) permission to Write a data item for a transaction. Example: Lock(X). Data item X is locked in behalf of the requesting transaction. Unlocking is an operation which removes these permissions from the data item. Example: Unlock(X). Data item X is made available to all other transactions. Lock and Unlock are atomic operations. Database Concurrency Control Two-Phase Locking Techniques: Essential components Two locks modes (a) shared (read) and (b) exclusive (write). Shared mode: shared lock (X). More than one transaction can apply share lock on X for reading its value but no write lock can be applied on X by any other transaction. Exclusive mode: Write lock (X). Only one write lock on X can exist at any time and no shared lock can be applied by any other transaction on X. Conflict matrix Database Concurrency Control Two-Phase Locking Techniques: Essential components Lock Manager: Managing locks on data items. Lock table: Lock manager uses it to store the identity of transaction locking

• Cơ sở dữ liệu
• Database Management Systems
• Concurrency Control Techniques
• Databases Concurrency Control
• Purpose of Concurrency Control
• Two Phase locking
• Concurrency control based on Timestamp ordering
• Lecture Database Systems
• Database systems
• Database systems concepts
• Database systems architecture
• Database languages
• Data management systems framework
• Lecture Database management systems
• File based system
• Characteristics of the database
• Data dictionary
• Fundamentals of database management systems
• Logical database design
• Physical database design
• Object oriented database management
• Data administration
• Bài giảng Hệ quản trị cơ sở dữ liệu
• Operating systems
• Attribute alias
• Relational database design
• EER to relational mapping
• Mapping EER model
• Regular entity types
• Database application development process
• Data flow diagrams
• Database design
• Lecture Distributed Database Management Systems
• Distributed Database Management Systems
• Bài giảng Hệ quản trị cơ sở dữ liệu phân tán
• Transaction management
• Database consistency
• Database development
• Relational databases
• Database environments
• Object database management systems
• Object database
• Distributed database systems
• Principles of distributed database systems
• Cơ sở dữ liệu phân tán
• Peer to peer data management
• Peer reference architecture
• Web data management
• Web models
• Entity relationship model
• ER Diagram
• ER model
• Relational model
• Relational data model
• Relational database
• Relation schema
• Database definition
• Commercial applications
• File processing system
• Database architecture
• Data independence
• Conceptual schema
• Physical implementation of the database
• Physical data independence
• Cross reference matrix
• Database modeling
• Entity relationship data model
• Semantic data model
• Conceptual database design
• Data flow diagram
• E R data model
• E R database design
• Mathematical relations
• Normalization summary
• Data processing
• Consistent state of the database
• Transaction terminates
• Transaction boundaries
• Traditional file processing system
• Database approach
• Distributed computing system
• Fragmentation transparency
• Operating system
• Data modeling
• Relational data retrieval
• Relational database model
• Introduction to MIS
• Management Information Systems
• Information systems
• Database applications