Database Management Systems
16 chapters
Database Management Systems
An introduction to database-management systems, covering data models, abstraction levels, database languages, design, engine architecture, transactions, application architectures, users, and the evolution of database systems.
Relational Model and Relational Algebra
An introduction to the relational model, covering relations, tuples, attributes, schemas, instances, keys, integrity constraints, and the fundamental operations of relational algebra.
Physical Storage Systems and RAID
An introduction to physical database storage, covering storage hierarchies, magnetic disks, NAND flash, SSDs, RAID configurations, storage interfaces, and disk-block access optimization techniques.
Database Storage and File Organization
An in-depth exploration of database storage architecture, record and block organization, file structures, system catalogs, buffer management, replacement strategies, column-oriented storage, and main-memory database optimizations.
Database Indexing and Index Structures
A comprehensive introduction to database indexing, covering ordered and hash indices, B+-Trees, index maintenance, composite and covering indices, write-optimized structures, bitmap indices, and specialized spatial and temporal indexing techniques.
Query Processing
A comprehensive guide to database query processing, covering query translation, cost estimation, selection, sorting, join algorithms, expression evaluation, pipelining, and modern in-memory and cache-conscious optimizations.
Query Optimization
A comprehensive guide to database query optimization, covering relational expression transformations, cardinality estimation, join-order selection, subquery decorrelation, materialized view maintenance, and adaptive optimization techniques.
Database Transactions
An in-depth introduction to database transactions, covering ACID properties, transaction states, concurrent schedules, conflict serializability, recovery, SQL isolation levels, and concurrency-control mechanisms.
Concurrency Control
A technical deep dive into database concurrency control, covering lock-based, timestamp-based, validation-based, and multiversion protocols, deadlock handling, snapshot isolation, phantom prevention, and advanced index and main-memory optimizations.
Database Recovery
A technical deep dive into database recovery, covering failure classification, log-based recovery, write-ahead logging, checkpointing, buffer management, remote backups, logical undo, ARIES, and main-memory recovery.
Database System Architectures
A comprehensive guide to database system architectures, covering centralized, transaction-server, parallel, shared-memory, shared-disk, shared-nothing, distributed, and cloud-based database systems, along with performance, caching, concurrency, 2PC, NUMA, and containerization.
Parallel and Distributed Storage
A comprehensive guide to parallel and distributed storage, covering data partitioning, skew mitigation, replication, consistency, distributed indexing, distributed file systems, and parallel key-value stores.
Distributed Transactions and Consensus
A comprehensive guide to distributed database coordination, covering two-phase commit, distributed concurrency control, replication, consistency models, TrueTime, weak consistency, coordinator election, Paxos, Raft, and replicated state machines.
Advanced Indexing Structures
A comprehensive guide to advanced database indexing, covering Bloom filters, LSM and stepped-merge indexes, bitmap indexes, spatial quadtrees and R-trees, static hashing, and extendable hashing.
Database Performance and Application Development
A comprehensive guide to database performance tuning, covering physical and logical schema optimization, query and transaction tuning, hardware optimization, benchmarks, application testing, legacy migration, connectivity standards, and LDAP directory systems.
Blockchain Databases
A comprehensive guide to blockchain databases, covering decentralized ledgers, cryptographic security, UTXO and account-based models, consensus mechanisms, Merkle trees, smart contracts, oracles, scalability, and enterprise blockchain architectures.