本文關(guān)鍵詞：基于替換概率的閃存數(shù)據(jù)庫(kù)緩沖區(qū)替換算法

  更多相關(guān)文章： 閃存 數(shù)據(jù)庫(kù) 緩沖區(qū)替換算法 概率

【摘要】：閃存具有和傳統(tǒng)磁盤不同的特性,包括寫前擦除、異地更新、讀寫延遲非對(duì)稱等.傳統(tǒng)的面向磁盤的緩沖區(qū)替換算法無(wú)法在閃存數(shù)據(jù)庫(kù)系統(tǒng)中獲得較好的性能.文中提出了一種新的面向閃存數(shù)據(jù)庫(kù)的緩沖區(qū)替換算法——APB-LRU,其特點(diǎn):(1)該算法將緩沖區(qū)分為冷區(qū)和熱區(qū),用來(lái)捕獲數(shù)據(jù)訪問(wèn)頻度,前者用于存放只訪問(wèn)過(guò)一次的數(shù)據(jù)頁(yè),后者用于存放至少訪問(wèn)過(guò)兩次的數(shù)據(jù)頁(yè);(2)采用了其它研究所沒有的概率替換機(jī)制,即以較大的概率替換冷區(qū)中的干凈頁(yè),以較小的概率替換冷區(qū)中的臟頁(yè),從而避免了冷臟頁(yè)長(zhǎng)期駐留緩沖區(qū)的情況,提高了命中率,獲得了較好的整體性能;(3)設(shè)計(jì)了冷、熱區(qū)比例動(dòng)態(tài)變化機(jī)制,可以根據(jù)工作負(fù)載的變化動(dòng)態(tài)調(diào)整冷、熱區(qū)所占緩沖區(qū)的比例,從而使得替換算法在不同的負(fù)載模式下都可以取得較好的性能.基于不同測(cè)試數(shù)據(jù)集的大量實(shí)驗(yàn)結(jié)果表明,APB-LRU算法具有比其它已有的算法更好的性能.
【作者單位】： 廈門大學(xué)計(jì)算機(jī)科學(xué)系;
【基金】：廈門大學(xué)基礎(chǔ)創(chuàng)新科研基金(中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金)(2011121049,2012121030) 國(guó)家自然科學(xué)基金(61001013,61102136,61202012) 福建省自然科學(xué)基金(2011J05156,2011J05158,2013J05099)資助~~
【分類號(hào)】：TP311.13
【正文快照】： 1引言閃存是一種典型的電可擦除可編程只讀存儲(chǔ)器(Electrically Erasable Programmable Read OnlyMemory,EEPROM),屬于非易失性存儲(chǔ),斷電后數(shù)據(jù)也不會(huì)丟失.基于閃存的存儲(chǔ)設(shè)備,具有速度快、延遲小、能耗低、體積小和可抗震等優(yōu)良特性,已經(jīng)廣泛地應(yīng)用于數(shù)碼相機(jī)、移動(dòng)電話、筆

【參考文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前1條

1 湯顯;孟小峰;梁智超;盧澤萍;;基于代價(jià)的閃存數(shù)據(jù)庫(kù)緩沖區(qū)置換算法[J];軟件學(xué)報(bào);2011年12期

【相似文獻(xiàn)】

中國(guó)期刊全文數(shù)據(jù)庫(kù) 前10條

1 ;新品出擊[J];電腦技術(shù);2001年03期

2 劉暉;;從Readyboost開始 感受得到的改善[J];電腦迷;2006年20期

3 周平,饒若楠,尤晉元;一種基于NAND閃存的嵌入式Linux文件系統(tǒng)[J];計(jì)算機(jī)應(yīng)用與軟件;2004年08期

4 李U，

本文編號(hào)：1265475