Database Management Systems
Database = disk + pages + indexes + transactions.
This section covers the internals of how databases store, retrieve, and manage data efficiently.
Articles
Core Concepts
-
- Database architecture and components
- Storage mechanisms that power modern databases
-
Database Indexing: Efficient Data Lookup
- How indexes locate data without scanning entire tables
- Index-organized vs heap-organized storage
-
B-Trees: Optimizing Data Storage for Disk Access
- Why B-Trees are essential for disk-based storage
- Minimizing seek operations
- Handling insertions, deletions, and range queries
Coming Soon
- Storage Engines — How data is physically stored on disk
- Pages & File Formats — Understanding database page structure
- Transaction Processing — ACID properties and concurrency control
- Recovery — Write-ahead logging and crash recovery
- LSM Trees — Log-structured merge trees for write-heavy workloads
Learning Path
- Start with Fundamentals to understand database architecture
- Learn Indexing to understand how databases find data quickly
- Deep dive into B-Trees — the backbone of most database indexes
- Explore storage engines, transactions, and recovery mechanisms
More articles coming soon!