基于MWM的閃存數(shù)據(jù)庫緩沖區(qū)置換算法
本文選題:閃存固態(tài)硬盤 切入點:緩沖存儲器 出處:《華中科技大學(xué)學(xué)報(自然科學(xué)版)》2015年03期
【摘要】:針對現(xiàn)有閃存數(shù)據(jù)庫緩沖區(qū)置換算法無法充分發(fā)揮閃存存儲器性能的現(xiàn)狀,提出了一種基于最小權(quán)重矩陣(MWM)的高效緩沖區(qū)置換算法.該算法基于緩沖區(qū)代價置換算法思想,使用MWM來組織管理緩沖區(qū)的數(shù)據(jù)塊,將數(shù)據(jù)訪問頻度映射為權(quán)重參數(shù),用來參與緩沖區(qū)中數(shù)據(jù)塊的置換.在閃存感知平臺Flash-DBSim上針對幾種典型測試類型數(shù)據(jù)集進行對比實驗,結(jié)果表明:本文算法充分利用數(shù)據(jù)訪問特征,特別適用于數(shù)據(jù)庫中數(shù)據(jù)使用頻率高的應(yīng)用場景.
[Abstract]:An efficient buffer replacement algorithm based on minimum weight matrix (MWM) is proposed, which is based on the idea of buffer cost replacement algorithm, in view of the current situation that the existing flash database buffer replacement algorithms can not give full play to the flash memory performance. MWM is used to organize and manage buffer data blocks, and the frequency of data access is mapped to weight parameters to participate in the replacement of data blocks in buffer. The data sets of several typical test types are compared with each other on Flash-DBSim, a flash memory aware platform. The results show that the proposed algorithm makes full use of the data access features and is especially suitable for the application scenarios with high data usage frequency in the database.
【作者單位】: 西安交通大學(xué)電子與信息工程學(xué)院;深圳信息職業(yè)技術(shù)學(xué)院軟件學(xué)院;
【基金】:國家自然科學(xué)基金資助項目(91330117,61202041) 國家高技術(shù)研究發(fā)展計劃資助項目(2012AA01A306) 深圳基礎(chǔ)研究項目(JCYJ20120615101127404) 深圳科技攻關(guān)項目(JSGG20140519141854753)
【分類號】:TP333
【參考文獻】
相關(guān)期刊論文 前1條
1 湯顯;孟小峰;梁智超;盧澤萍;;基于代價的閃存數(shù)據(jù)庫緩沖區(qū)置換算法[J];軟件學(xué)報;2011年12期
【共引文獻】
相關(guān)期刊論文 前3條
1 林子雨;賴明星;鄒權(quán);薛永生;楊思穎;;基于替換概率的閃存數(shù)據(jù)庫緩沖區(qū)替換算法[J];計算機學(xué)報;2013年08期
2 劉健;許章華;余坤勇;龔從宏;唐夢雅;謝婉君;;山地丘陵區(qū)遙感影像陰影檢測與去除方法[J];農(nóng)業(yè)機械學(xué)報;2013年10期
3 楊良懷;劉明超;潘一帆;呂超帥;;組合盤GRACE散列連接算法[J];小型微型計算機系統(tǒng);2014年03期
相關(guān)博士學(xué)位論文 前2條
1 黃垂碧;應(yīng)用層網(wǎng)關(guān)攻擊檢測和性能優(yōu)化策略研究[D];中國科學(xué)技術(shù)大學(xué);2014年
2 楊靖;基于數(shù)據(jù)塊的數(shù)據(jù)保護技術(shù)研究[D];華中科技大學(xué);2013年
相關(guān)碩士學(xué)位論文 前4條
1 林子明;藍光光盤庫緩存管理機制的研究與實現(xiàn)[D];中山大學(xué);2013年
2 潘超;基于預(yù)取技術(shù)的專家?guī)煜到y(tǒng)緩沖區(qū)管理策略研究[D];中南大學(xué);2013年
3 楊靜;試驗數(shù)據(jù)管理平臺云存儲服務(wù)的研究與實現(xiàn)[D];西安電子科技大學(xué);2014年
4 唐文龍;IND集群存儲系統(tǒng)的文件路由表技術(shù)研究[D];華南理工大學(xué);2014年
【相似文獻】
相關(guān)期刊論文 前10條
1 王棟,陳修環(huán);一種高效的分布式緩沖區(qū)管理策略[J];計算機工程與應(yīng)用;2001年06期
2 榮蘇娟,王沁,張曉彤;一種用于嵌入式系統(tǒng)的可變長緩沖區(qū)設(shè)計及其實現(xiàn)[J];微計算機信息;2005年13期
3 鄧會敏;賀再紅;譚懷亮;;嵌入式協(xié)議棧緩沖區(qū)管理的簡化實現(xiàn)方法[J];微計算機信息;2006年29期
4 尚曉薇;林奕;;一種基于閃存的緩沖區(qū)管理算法[J];計算機與現(xiàn)代化;2013年11期
5 陳小輝;;一種基于損失率估算的可變緩沖管理模型[J];計算機工程;2006年11期
6 林子雨;賴明星;鄒權(quán);薛永生;楊思穎;;基于替換概率的閃存數(shù)據(jù)庫緩沖區(qū)替換算法[J];計算機學(xué)報;2013年08期
7 王同洋,楊志新,黃金國,周濟;工程數(shù)據(jù)庫的雙緩沖區(qū)管理機制[J];華中理工大學(xué)學(xué)報;1994年S1期
8 劉賢松,王君,賀貴明;Powerbuider的Datawindow緩沖區(qū)[J];現(xiàn)代計算機;1997年06期
9 路海,李立清;一種Mbuf簡化實現(xiàn)的方法[J];計算機工程與應(yīng)用;2004年03期
10 劉沾沾;岳麗華;金培權(quán);向小巖;;一種針對閃存的高效緩沖區(qū)置換算法[J];小型微型計算機系統(tǒng);2010年08期
相關(guān)會議論文 前4條
1 冷建全;馮玉;王珊;覃雄派;;BPConfigurer:一種快速自動配置多緩沖區(qū)的方法[A];第二十二屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集(研究報告篇)[C];2005年
2 王珊;任永杰;;OBMS/IDKE存貯管理[A];第十屆全國數(shù)據(jù)庫學(xué)術(shù)會議論文集[C];1992年
3 湯顯;孟小峰;;FClock:一種面向SSD的自適應(yīng)緩沖區(qū)管理算法[A];NDBC2010第27屆中國數(shù)據(jù)庫學(xué)術(shù)會議論文集A輯一[C];2010年
4 路海;李立清;;基于嵌入式系統(tǒng)的TCP簡化實現(xiàn)方法[A];中國工程物理研究院科技年報(2003)[C];2003年
相關(guān)博士學(xué)位論文 前1條
1 呂雁飛;閃存數(shù)據(jù)庫管理系統(tǒng)關(guān)鍵技術(shù)研究[D];北京大學(xué);2013年
相關(guān)碩士學(xué)位論文 前10條
1 李志;面向閃存的緩沖區(qū)管理算法研究[D];中國科學(xué)技術(shù)大學(xué);2010年
2 張謙;基于虛擬緩沖區(qū)的對象—關(guān)系型影像庫技術(shù)研究[D];河南大學(xué);2012年
3 梁鵬;航行情報分析數(shù)據(jù)庫的緩沖區(qū)策略研究及優(yōu)化[D];浙江大學(xué);2013年
4 潘超;基于預(yù)取技術(shù)的專家?guī)煜到y(tǒng)緩沖區(qū)管理策略研究[D];中南大學(xué);2013年
5 廖定柏;面向閃存數(shù)據(jù)庫的緩沖區(qū)管理研究[D];浙江大學(xué);2010年
6 陳正茂;基于排序緩沖區(qū)的多車間關(guān)聯(lián)排序研究[D];華中科技大學(xué);2008年
7 朱沿旭;面向應(yīng)用的緩沖區(qū)管理機制的研究與實現(xiàn)[D];國防科學(xué)技術(shù)大學(xué);2006年
8 賴明星;基于替換概率的閃存數(shù)據(jù)庫緩沖區(qū)替換算法[D];廈門大學(xué);2014年
9 唐俊杰;DWMS中元數(shù)據(jù)以及緩沖區(qū)的設(shè)計和實現(xiàn)[D];東華大學(xué);2012年
10 祝暉;一種嵌入式移動實時數(shù)據(jù)庫管理系統(tǒng)緩沖區(qū)管理機制研究[D];華中科技大學(xué);2008年
,本文編號:1690393
本文鏈接:http://sikaile.net/kejilunwen/jisuanjikexuelunwen/1690393.html