/HYU-Course-Review-Database_Management_Systems

Simple database engine supports b+ tree index, buffer management, equi join, transaction, concurrency control, ARIES based recovery.

Primary LanguageC++

Course information

HYU 2019 second semester DATABASE SYSTEMS prof. Jung, Hyung Soo

Plan

  • 5 project in total to complete
  • complete 1 project until every Sunday 23:59:59
  • review code of Joonho until every Tuesday 23:59:59

Projects

  • Project1 (2020-07-28 ~ 2020-08-02)

    • Disk based b+ tree
    • B+ tree index
      • delayed merge

  • Project2 (2020-08-03 ~ 2020-08-09)

    • Buffer management
      • Least Recently Used(LRU) page replacement policy

  • Project3 (2020-08-10 ~ 2020-08-16)

    • Join table
      • equi join

  • Project4 (2020-08-17 ~ 2020-09-05)

    • Concurrency control
      • conflict-serializable schedule for transaction
      • strict-2 Phase Locking (2PL)
      • row-level locking
      • deadlock detection

  • project5 (2020-09-06 ~ 2020-09-10)

    • Transaction logging & Recovery
      • no force, steal policy
      • Write Ahead Logging(WAL)
      • fast recovery when crash occurs during recovery phase using compensate log