DEPRECATED
This gist has been moved to https://cuixiaochen.com/posts/system-research-syllabus/ . The content in here will not be updated
The knowledge involved in distributed database systems (DBMS or HTAP).
Comments and suggestions are welcomed.
- Architecture of a Database System
- Column Stores vs Row Stores : How Different Are They Really
- Socrates: The New SQL Server in the Cloud
- Large-scale Incremental Processing Using Distributed Transactions and Notifications
- B Tree
B-Tree | Set 1 (Introduction) - GeeksforGeeks
B-Tree | Set 2 (Insert) - GeeksforGeeks
B-Tree | Set 3 (Delete) - GeeksforGeeks - B+ Tree
Database File Indexing - B+ Tree (Introduction) - GeeksforGeeks - R Tree
Introduction to R-tree - GeeksforGeeks - LSM Tree
The Log-Structured Merge-Tree (LSM-Tree) - SB Tree
The SB-tree: An Index-Sequential Structure for High-Performance Sequential Access
- Zab: High-performance broadcast for primary-backup systems
- ZooKeeper’s atomic broadcast protocol: Theory and practice
- Chord
Chord: A Scalable Peer-to-peer Lookup Service for Internet Applications
分布式哈希表Chord - 知乎 - Kademlia
Kademlia协议 - 知乎
- Atlas
Atlas: Baidu’s Key-value Storage System for Cloud Data - Past
PAST: Persistent and Anonymous Storage in a Peer-to-Peer Networking Environment - OceanStore
OceanStore: An Architecture for Global-Scale Persistent Storage
- Access Path Selection in a Relational Database Management System
- Statistical Profile Estimation in Database Systems
- Building a Modern Database Using LLVM
- Efficiently Compiling Efficient Query Plans for Modern Hardware
- EFFICIENCY IN THE COLUMBIA DATABASE QUERY OPTIMIZER
- Nested Loop Join
- Simple Nested Loops Join
- tuple-at-a-time
- page-at-a-time
- Block Nested Loops Join
- Index Nested Loops Join
- Simple Nested Loops Join
- Sort-Merge Join
- Hash Join
- Concurrency Control and Recovery
- Unreliable Guide To Locking
- Purchase Link: Transaction Processing: Concepts and Techniques
- Concurrency Control and Recovery in Database Systems
- Purchase Link: Theory of Database Concurrency Control (Principles of computer science series)
- Purchase Link: Access path selection in a relational database management system
- The Benchmark Handbook: For Database and Transaction Processing Systems
- Physical log
- Logical logging
- Physiological logging
- Write Ahead Logging (WAL)
- Deadlock avoidance
- Deadlock detection
- Timeout
- Wait-for graph
- University of Waterloo CS 448 Database Systems - Two Phase Locking
- DBMS | Concurrency Control Protocol | Two Phase Locking (2-PL)-I - GeeksforGeeks
- Basic 2PL
- Strict 2PL
- Conservative 2PL
- Rigorous 2PL
- Read uncommited
- Read commited
- Repeatable read
- Serializale
- Lock
- Optimistic concurrency control
- Multiversion concurrency control (MVCC)