Skip to content

Home

Jump to bottom
김영서 edited this page Oct 7, 2021 · 19 revisions

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 Layer Design

Transaction Layer

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

Recovery Layer

Clone this wiki locally