Home

Database Management System

For more details, please check the WIKI

B+ Tree

• B+ Tree Analysis
• Analysis of the B+ Tree to implement the Disk-based B+ Tree
• WIKI : 01_Analysis B Tree

Disk Layer & Index Layer

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

Buffer Layer

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

Lock Layer

• Design of the Lock Layer to support CONCURRENCY CONTROL
• Mutex and condition variable are used to implement a locking mechanism
• WIKI: 4. Lock & Transaction Layer Design

Lock & Transaction Layer

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

Recovery Layer

• Design of the Recovery Layer to support RECOVERY
• WIKI: 06_Recovery