Database Management Systems

  1. Transaction Management
    1. Transaction Concepts
      1. Transaction Definition
        1. Transaction Properties
          1. Atomicity
            1. Consistency
              1. Isolation
                1. Durability
                2. Transaction States
                  1. Active State
                    1. Partially Committed State
                      1. Committed State
                        1. Failed State
                          1. Aborted State
                          2. Transaction Operations
                            1. Read Operations
                              1. Write Operations
                                1. Commit Operations
                                  1. Abort Operations
                                2. Concurrency Control
                                  1. Concurrency Problems
                                    1. Lost Update Problem
                                      1. Dirty Read Problem
                                        1. Unrepeatable Read Problem
                                          1. Phantom Read Problem
                                            1. Incorrect Summary Problem
                                            2. Serializability
                                              1. Serial Schedules
                                                1. Serializable Schedules
                                                  1. Conflict Serializability
                                                    1. View Serializability
                                                      1. Testing for Serializability
                                                      2. Locking Protocols
                                                        1. Binary Locking
                                                          1. Shared/Exclusive Locking
                                                            1. Two-Phase Locking
                                                              1. Basic Two-Phase Locking
                                                                1. Conservative Two-Phase Locking
                                                                  1. Strict Two-Phase Locking
                                                                    1. Rigorous Two-Phase Locking
                                                                    2. Lock Granularity
                                                                      1. Database-Level Locking
                                                                        1. Table-Level Locking
                                                                          1. Page-Level Locking
                                                                            1. Row-Level Locking
                                                                          2. Timestamp Ordering
                                                                            1. Basic Timestamp Ordering
                                                                              1. Conservative Timestamp Ordering
                                                                                1. Multiversion Timestamp Ordering
                                                                                2. Optimistic Concurrency Control
                                                                                  1. Validation-Based Protocols
                                                                                    1. Read-Validation-Write Phases
                                                                                    2. Multiversion Concurrency Control
                                                                                      1. Version Management
                                                                                        1. Snapshot Isolation
                                                                                        2. Deadlock Management
                                                                                          1. Deadlock Prevention
                                                                                            1. Deadlock Detection
                                                                                              1. Deadlock Recovery
                                                                                                1. Victim Selection
                                                                                                  1. Rollback Strategies

                                                                                            Previous

                                                                                            7. Query Processing and Optimization

                                                                                            Go to top

                                                                                            Next

                                                                                            9. Recovery Systems