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 :

Disk Layer & Index Layer

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

Buffer Layer

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

Lock Layer

• Design of the Lock Layer to support CONCURRENCY CONTROL
• Mutex and condition variable are used to implement a locking mechanism
• WIKI: (https://github.com/youngSSS/DBMS/wiki/4.-Lock-Layer-Design)

Transaction Layer

• Design of the Transaction Layer to support CONCURRENCY CONTROL
• WIKI:

Recovery Layer

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