中科大高級數據庫實驗二—buffer的存儲與管理

1、高級數據庫第二次試驗姓名：張先榮學號：SA16225439班級：軟件系統(tǒng)設計6班一實驗目的為了了解數據庫Buffer的工作原理，對數據庫底層有個更加深入的了解，實現一個簡單的模擬的緩沖管理器，本次試驗涉及到緩沖管理器，緩沖技術，散列技術，文件存儲結構，磁盤空間等。詳細步驟如下：（1）模擬實現一個塊在磁盤和緩沖區(qū)之間的交互。（2）要求創(chuàng)建一個data.dbf然后創(chuàng)建存儲管理器對文件的讀寫進行操作。（3）建立一個緩沖區(qū)管理器與存儲管理器交互

2、、（4）測試500000條數據庫請求的txt文件，讀取指定的頁號到頁面緩沖區(qū)，計算磁盤IO次數與命中率。二實驗環(huán)境硬件環(huán)境：聯想G470筆記本內存：8G軟件環(huán)境：開發(fā)系統(tǒng):Windows7開發(fā)工具：VisualStudio2013開發(fā)語言：C版本：.4.5三實驗思路由題目描述我們可以設計出以下幾個主要類：1.File_CreateFile_Create類：用來創(chuàng)建指定的data.dbf文件；因為我們page一共定義了50000個（pag

3、eid范圍049999），而緩沖區(qū)大小只有1024個（frameid范圍01023），所以pageid不能和frameid等值對應，因此需要一個哈希函數將pageid映射到一個對應的frameid，這里采取最簡單的做法frameid=pageid%1024，那么在查找的時候，ptof[pageid%1024]表示已經存在的page應該存放的位置，直接去里面找；如果是新讀進來的塊，則更新BCB塊信息，再將BCB塊掛到這個位置的鏈表上去。這

4、個數組主要還是用于查找已存在的page所屬的BCB塊。為實際Buffer中維護的只有1024個page，每次需要將空閑的一個bFrame找一個出來并且讀page到這個frameid的bFrame中，令ftop[frameid]=pageid，表示當前頁框號為frameid的bFrame中關聯著頁號為pageid的page。同時創(chuàng)建一個BCB塊包含pageid和這個找到的空閑的frameid等信息，并掛到ptof[pageid%1024]