主存數(shù)據(jù)庫(kù)技術(shù)研究及一個(gè)原型系統(tǒng)的構(gòu)造.pdf

1、主存數(shù)據(jù)庫(kù)是數(shù)據(jù)庫(kù)技術(shù)的一個(gè)分支,一般指將整個(gè)數(shù)據(jù)庫(kù)存放于主存之中,通過(guò)簡(jiǎn)化操作、精簡(jiǎn)代碼來(lái)縮短系統(tǒng)的響應(yīng)時(shí)間,增加系統(tǒng)的吞吐量.它特別適用于一大類實(shí)時(shí)應(yīng)用系統(tǒng).傳統(tǒng)的基于硬盤的數(shù)據(jù)庫(kù)即使全部放入主存中也不是主存數(shù)據(jù)庫(kù),因?yàn)檫@些數(shù)據(jù)庫(kù)系統(tǒng)是針對(duì)磁盤特性進(jìn)行設(shè)計(jì)的,而非針對(duì)內(nèi)存特性設(shè)計(jì)的.執(zhí)行同樣的操作,兩者有很大的差別,主存數(shù)據(jù)庫(kù)比使用大內(nèi)存的傳統(tǒng)數(shù)掘庫(kù)系統(tǒng)響應(yīng)速度要快很多.該文在對(duì)主存數(shù)據(jù)庫(kù)技術(shù)進(jìn)行學(xué)習(xí)與探討的基礎(chǔ)上,給出了一個(gè)主存數(shù)

2、據(jù)庫(kù)系統(tǒng)的原型.在該原型系統(tǒng)中實(shí)現(xiàn)對(duì)于數(shù)據(jù)庫(kù)結(jié)構(gòu)的定義、對(duì)象存儲(chǔ)格式定義,日志類型、日志記錄格式的定義,以及數(shù)據(jù)庫(kù)對(duì)象標(biāo)識(shí)OID的分配管理等.在該原型系統(tǒng)中著重對(duì)主存數(shù)據(jù)庫(kù)系統(tǒng)中基于日志的恢復(fù)及T樹(shù)的實(shí)現(xiàn)技術(shù)展開(kāi)工作.WAL(Write Ahead Logging)是指當(dāng)執(zhí)行檢查點(diǎn)時(shí),相應(yīng)的日志記錄刷新到穩(wěn)定存儲(chǔ)器前,不允許對(duì)數(shù)掘庫(kù)做實(shí)際的更新.WAL使編碼復(fù)雜,對(duì)于系統(tǒng)的性能影響很大.原型系統(tǒng)中實(shí)現(xiàn)了乒乓檢查點(diǎn)策略,使得該系統(tǒng)不受WA