CMU-15445 LAB3:事務隔離，two-phase locking，鎖管理器
概述 本lab將實現一個鎖管理器，事務通過鎖管理器獲取鎖，事務管理器根據情況決定是否授予鎖，或是阻塞等待其它事務釋放該鎖。 背景 事務屬性 眾所周知，事務具有如下屬性： 原子性：事務要么執行完成，要么就沒有執行。 一致性：事務執行完畢后，不會出現不一致的情況。 隔離性：多個 ...
原文：CMU-15445 LAB1:Extendible Hash Table, LRU, BUFFER POOL MANAGER
概述 最近又開了一個新坑，CMU的 ，這是一門介紹數據庫的課程。我follow的是 年的課程，因為 年官方停止了對外開放實驗源碼，所以我用的 年的實驗，但是問題不大，內容基本沒有變化。想要獲取實驗源碼的同學可以上github搜，或者直接clone我的代碼，找到最早的commit就ok了，倉庫地址在文末。課程配套教材是 DatabaseSystemConcepts ，https: book.doub ...
2019-03-28 10:20 1 922 推薦指數：
相關推薦
CMU-15445 LAB2:實現一個支持並發操作的B+樹
概述 經過幾天鏖戰終於完成了lab2，本lab實現一個支持並發操作的B+樹。簡直B格滿滿。 B+樹 為什么需要B+樹 B+樹本質上是一個索引數據結構。比如我們要用某個給定的ID去檢索某個student記錄，如果沒有索引的話，我們可能從第一條記錄開始遍歷每一個student記錄，直到找到 ...
CMU 15445 lab3 QUERY EXECUTION
總覽 這個lab要實現executors,executor負責query plan(就是operator形成的樹)上的operator並執行它們，對於每個executor，需要實現： 對於這個lab，沒有SQL，執行的查詢計划都是寫好的算子樹，並且用的是火山模型，每個算子的執行器 ...
mysql 原理 ~ LRU 算法與buffer_pool
一 簡介:針對查詢和事務的頁在內存中的處理,是如何進行的 二 LRU算法 普通 : 實現的是末尾淘汰法,當整個鏈表已滿時,淘汰尾部,將新的數據頁加入頭部 mysql_lru改進 : 分為兩部分 1分為 yang和old,並不從LRU列表頭部進行插入，而是從中間部位.對過期頁 ...
ucore lab1
ucore lab1 report 這個報告是計算機1班第10組實驗報告。 目錄 ucore lab1 report exercise 1: 生成ucore的過程 編譯過程 鏈接過程 啟動扇區的檢驗和生成 ...
LAB1 partIII
partIII 實現 分發MapReduce 任務，實現 schedule() 方法在 mapreduce/schedule.go。 schedule()函數的職責是把任務分給可用的 ...
MIT OS lab1
Lab 1: Booting a PC 1、Introduction Software setup Get jos code: athena% mkdir ~/6.828 athena% cd ~/6.828 athena% add git athena% git clone ...
MIT-6.824 lab1
github：https://github.com/haoweiz/MIT-6.824 Part1： 第一部分比較簡單，我們只需要修改doMap和doReduce函數即可，主要涉及Go語言對J ...