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