中科大高級數(shù)據(jù)庫實驗二—buffer的存儲與管理

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

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

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

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