Database Management System

For more details, please check the WIKI

Disk & Index Layer

• Design of the Disk Layer & Index Layer to improve the speed of data access
• B+ Tree is used as database index structure
• WIKI: 1. Disk & Index Layer Design

Buffer Layer

• Design of the Buffer Layer to reduce disk I/O
• LRU Policy and Mutex are used to implement buffer
• WIKI: 2. Buffer Layer Design

Lock Layer

• Design of the Lock Layer to support CONCURRENCY CONTROL
• Locking mechanism is implemented with S2PL and Deadlock Detection
• WIKI: 3. Lock Layer Design

Transaction Layer

• Design of the Transaction Layer to support CONCURRENCY CONTROL
• Detect deadlock and maintain the transaction table
• WIKI: 4. Transaction Layer Design

Recovery Layer

• Design of the Recovery Layer to support RECOVERY
• WIKI: 5. Recovery Layer Design