CMU-15445 LAB2:實現一個支持並發操作的B+樹

概述 經過幾天鏖戰終於完成了lab2，本lab實現一個支持並發操作的B+樹。簡直B格滿滿。 B+樹 為什么需要B+樹 B+樹本質上是一個索引數據結構。比如我們要用某個給定的ID去檢索某個stu ...

CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER

概述 最近又開了一個新坑，CMU的15445，這是一門介紹數據庫的課程。我follow的是2018年的課程，因為2018年官方停止了對外開放實驗源碼，所以我用的2017年的實驗，但是問題不大，內容基本沒有變化。想要獲取實驗源碼的同學可以上github搜，或者直接clone我的代碼，找到最早 ...

CMU-15445 LAB3:事務隔離，two-phase locking，鎖管理器

概述 本lab將實現一個鎖管理器，事務通過鎖管理器獲取鎖，事務管理器根據情況決定是否授予鎖，或是阻塞等待其它事務釋放該鎖。 背景 事務屬性 眾所周知，事務具有如下屬性： 原子性：事務要 ...