-
Notifications
You must be signed in to change notification settings - Fork 0
Home
김영서 edited this page Oct 7, 2021
·
19 revisions
- 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
- Design of the Buffer Layer to reduce disk I/O
- LRU Policy and Mutex are used to implement buffer
- WIKI: 2. Buffer Layer Design
- Design of the Lock Layer to support CONCURRENCY CONTROL
- Locking mechanism is implemented with S2PL and Deadlock Detection
- WIKI: 3. Lock Layer Design
- Design of the Transaction Layer to support CONCURRENCY CONTROL
- Detect deadlock and maintain the transaction table
- WIKI: 4. Transaction Layer Design
- Design of the Recovery Layer to support RECOVERY
- WIKI: 5. Recovery Layer Design