Please enable JavaScript.
Coggle requires JavaScript to display documents.
Chapter 11,12,13 - Coggle Diagram
Chapter 11,12,13
DATABASE TRANSACTIONS
Transaction properties
Transactions
Transaction model
Implementation of atomicity and durability
Logging and recovery
Deferred update
Immediate update
Shadow paging
Concurrency control
Lock-based protocols
Timestamp-based protocols
Validation-based protocols
Recovery system
Recovery techniques
Recovery requirements
The ACID properties
Log-based recovery
INDEXING AND HASHING
INDEXING
Primary indexes
Secondary indexes
Clustered and non-clustered indexes
Dense and sparse indexes
HASHING
Hash functions
Collision handling
Extendible hashing
Linear hashing
HASH INDEX
Hash-based indexes
Static and dynamic hashing
Comparison with B+ tree index
B+ TREE INDEX
Structure of B+ tree
Insertion and deletion
Bulk-loading B+ trees
QUERY PROCESSING AND OPTIMIZATION
Parsing and translation
Optimization
Cost-based optimization
Query optimization algorithms
Join ordering algorithms
Execution
Access methods
Join algorithms
Query execution strategies