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