本文選題：鍵值存儲(chǔ) + 閃存頁(yè)地址��； 參考：《計(jì)算機(jī)研究與發(fā)展》2015年05期

【摘要】：索引結(jié)構(gòu)是提高閃存鍵值存儲(chǔ)插入和查詢性能的關(guān)鍵技術(shù)之一.在分析目前相關(guān)索引結(jié)構(gòu)特點(diǎn)的基礎(chǔ)上提出了一種面向閃存鍵值存儲(chǔ)的矩陣索引布魯姆過(guò)濾器(matrix-indexed Bloom filter,MIBF),由m×s的位矩陣表示的多個(gè)布魯姆過(guò)濾器組(multiple Bloom filter group,MBFG)和一個(gè)附加布魯姆過(guò)濾器(additional Bloom filter,ABF)組成,其核心思想是鍵值對(duì)的閃存頁(yè)地址被拆分為多組位串,每組位串采用MBFG中的一組布魯姆過(guò)濾器(Bloom filter,BF)來(lái)表示,同時(shí)將鍵值對(duì)的Key與閃存頁(yè)地址組合值存入ABF中.根據(jù)Key查詢Value時(shí),MBFG中的每組BF產(chǎn)生多位,組合生成鍵值對(duì)的閃存頁(yè)地址,并通過(guò)ABF濾掉部分偽閃存頁(yè)地址達(dá)到較精確地址定位,從而降低閃存訪問(wèn)次數(shù),提高系統(tǒng)性能.與已有類似方法相比,MIBF的查詢地址定位精度提高,內(nèi)存和閃存訪問(wèn)次數(shù)降低明顯,插入和查詢性能顯著提升.
[Abstract]:This paper presents a matrix - indexed Bloom filter ( MBFG ) and an additional Bloom filter ( ABF ) .
【作者單位】： 湖南大學(xué)信息科學(xué)與工程學(xué)院;
【基金】：國(guó)家“九七三”重點(diǎn)基礎(chǔ)研究發(fā)展計(jì)劃基金項(xiàng)目(2012CB315805) 國(guó)家自然科學(xué)基金項(xiàng)目(61173167,61173168)
【分類號(hào)】：TP333.1

【參考文獻(xiàn)】

相關(guān)期刊論文 前8條

1 鄭文靜;李明強(qiáng);舒繼武;;Flash存儲(chǔ)技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2010年04期

2 綦曉穎;湯顯;梁智超;孟小峰;;OAFTL:一種面向企業(yè)級(jí)應(yīng)用的高效閃存轉(zhuǎn)換層處理策略[J];計(jì)算機(jī)研究與發(fā)展;2011年10期

3 梁智超;周大;孟小峰;;Sub-Join:面向閃存數(shù)據(jù)庫(kù)的查詢優(yōu)化算法[J];計(jì)算機(jī)科學(xué)與探索;2010年05期

4 陸游游;舒繼武;;閃存存儲(chǔ)系統(tǒng)綜述[J];計(jì)算機(jī)研究與發(fā)展;2013年01期

5 王江濤;賴文豫;孟小峰;;閃存數(shù)據(jù)庫(kù):現(xiàn)狀、技術(shù)與展望[J];計(jì)算機(jī)學(xué)報(bào);2013年08期

6 黃昆;張大方;;一種面向深度數(shù)據(jù)包檢測(cè)的索引拆分Bloom過(guò)濾器[J];中國(guó)科學(xué):信息科學(xué);2010年08期

7 申德榮;于戈;王習(xí)特;聶鐵錚;寇月;;支持大數(shù)據(jù)管理的NoSQL系統(tǒng)研究綜述[J];軟件學(xué)報(bào);2013年08期

8 陳金忠;姚念民;蔡紹濱;戰(zhàn)福瑞;孫美玲;;基于頁(yè)面寫相關(guān)的閃存轉(zhuǎn)換層策略[J];通信學(xué)報(bào);2013年06期

相關(guān)博士學(xué)位論文 前2條

1 趙培;閃存的存儲(chǔ)管理及索引方法研究[D];華中科技大學(xué);2011年

2 呂雁飛;閃存數(shù)據(jù)庫(kù)管理系統(tǒng)關(guān)鍵技術(shù)研究[D];北京大學(xué);2013年

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 趙櫸云;張敬帥;;基于NAND Flash的數(shù)據(jù)存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];單片機(jī)與嵌入式系統(tǒng)應(yīng)用;2012年01期

2 楊曉明;李永紅;晉玉劍;王恩懷;;基于CPLD的PIC32單片機(jī)大容量存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];電視技術(shù);2011年15期

3 覃廣榮;;FlashDB中基于列存儲(chǔ)模式的SuperbJoin查詢優(yōu)化算法[J];福建電腦;2011年07期

4 秦國(guó)杰;謝民;高梅國(guó);傅雄軍;劉國(guó)滿;;基于內(nèi)外兩級(jí)并行的多通道閃存存儲(chǔ)系統(tǒng)設(shè)計(jì)[J];北京理工大學(xué)學(xué)報(bào);2013年08期

5 董崇文;;探析大容量NAND閃存數(shù)據(jù)庫(kù)存儲(chǔ)管理技術(shù)[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2013年22期

6 耿慶田;趙宏偉;常亮;;基于嵌入式的文件系統(tǒng)研究[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2013年06期

7 齊勝利;賈南方;田國(guó)峰;石蕾;武德珍;;聚酰亞胺基電雙穩(wěn)態(tài)信息存儲(chǔ)材料研究進(jìn)展[J];北京化工大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

8 胡小春;李陶深;王樂(lè);陳燕;陳寧江;;基于NoSQL的大數(shù)據(jù)應(yīng)用設(shè)計(jì)與性能保障方案研究[J];廣西大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年03期

9 李書攀;;一種關(guān)系型數(shù)據(jù)庫(kù)自動(dòng)劃分方法的設(shè)計(jì)[J];計(jì)算機(jī)光盤軟件與應(yīng)用;2014年09期

10 雷德龍;郭殿升;陳崇成;巫建偉;吳小竹;;基于MongoDB的矢量空間數(shù)據(jù)云存儲(chǔ)與處理系統(tǒng)[J];地球信息科學(xué)學(xué)報(bào);2014年04期

相關(guān)博士學(xué)位論文 前7條

1 侯f ;海量網(wǎng)絡(luò)存儲(chǔ)系統(tǒng)中的多級(jí)緩存技術(shù)研究[D];華南理工大學(xué);2011年

2 杜明;基于Flash混合存儲(chǔ)的電子商務(wù)數(shù)據(jù)庫(kù)性能優(yōu)化研究[D];東華大學(xué);2013年

3 楊濮源;基于多介質(zhì)設(shè)備的混合存儲(chǔ)系統(tǒng)關(guān)鍵技術(shù)研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2014年

4 馬莉;云計(jì)算環(huán)境下煤礦應(yīng)急管理關(guān)鍵技術(shù)研究[D];西安科技大學(xué);2014年

5 徐辰;鍵值存儲(chǔ)系統(tǒng)中的質(zhì)量感知調(diào)度[D];華東師范大學(xué);2014年

6 秦亦;固態(tài)盤可用性增強(qiáng)算法研究[D];華中科技大學(xué);2014年

7 陳杰;本地文件系統(tǒng)數(shù)據(jù)更新模式研究[D];華中科技大學(xué);2014年

相關(guān)碩士學(xué)位論文 前10條

1 尹磊;嵌入式多媒體終端的設(shè)計(jì)與研究[D];蘭州理工大學(xué);2011年

2 常璐;基于NAND FLASH陣列的數(shù)據(jù)存儲(chǔ)技術(shù)研究[D];中北大學(xué);2011年

3 隆婷;基于ARM的嵌入式POS系統(tǒng)研究與實(shí)現(xiàn)[D];中南大學(xué);2011年

4 王建勛;基于NAND閃存的固態(tài)存儲(chǔ)技術(shù)研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2010年

5 彭飛;基于FPGA的高速數(shù)據(jù)回放系統(tǒng)設(shè)計(jì)[D];北京理工大學(xué);2011年

6 周鴻;基于緩沖檢測(cè)器的固態(tài)硬盤控制器的設(shè)計(jì)與仿真[D];上海交通大學(xué);2011年

7 葉樹(shù)梅;嵌入式系統(tǒng)中的Flash存儲(chǔ)管理分析與設(shè)計(jì)[D];蘇州大學(xué);2011年

8 趙建喜;基于嵌入式處理器的煤礦風(fēng)機(jī)監(jiān)控系統(tǒng)設(shè)計(jì)[D];北京交通大學(xué);2012年

9 高明;基于FPGA的高清圖像無(wú)損存儲(chǔ)技術(shù)[D];長(zhǎng)春理工大學(xué);2012年

10 張龍飛;C類LXI儀器通用接口模塊的硬件設(shè)計(jì)與實(shí)現(xiàn)[D];哈爾濱工程大學(xué);2012年

【二級(jí)參考文獻(xiàn)】

相關(guān)期刊論文 前10條

1 孫國(guó)忠;袁清波;陳明宇;樊建平;;用于二級(jí)緩存的一種改進(jìn)的自適應(yīng)緩存管理算法[J];計(jì)算機(jī)研究與發(fā)展;2007年08期

2 鄭文靜;李明強(qiáng);舒繼武;;Flash存儲(chǔ)技術(shù)[J];計(jì)算機(jī)研究與發(fā)展;2010年04期

3 周大;梁智超;孟小峰;;HF-Tree:一種閃存數(shù)據(jù)庫(kù)的高更新性能索引結(jié)構(gòu)[J];計(jì)算機(jī)研究與發(fā)展;2010年05期

4 盧澤萍;孟小峰;周大;;HV-Recovery:一種閃存數(shù)據(jù)庫(kù)的高效恢復(fù)方法[J];計(jì)算機(jī)學(xué)報(bào);2010年12期

5 安世通;胡海波;李宇;徐建良;;Flash-Optimized B+-Tree[J];Journal of Computer Science & Technology;2010年03期

6 梁智超;周大;孟小峰;;Sub-Join:面向閃存數(shù)據(jù)庫(kù)的查詢優(yōu)化算法[J];計(jì)算機(jī)科學(xué)與探索;2010年05期

7 孟必平;王騰蛟;李紅燕;楊冬青;;分片位圖索引:一種適用于云數(shù)據(jù)管理的輔助索引機(jī)制[J];計(jì)算機(jī)學(xué)報(bào);2012年11期

8 王意潔;孫偉東;周松;裴曉強(qiáng);李小勇;;云計(jì)算環(huán)境下的分布存儲(chǔ)關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2012年04期

9 林子雨;賴永炫;林琛;謝怡;鄒權(quán);;云數(shù)據(jù)庫(kù)研究[J];軟件學(xué)報(bào);2012年05期

10 顧寶根,顧喜梅;日志結(jié)構(gòu)的嵌入式文件系統(tǒng)研究[J];計(jì)算機(jī)工程與設(shè)計(jì);2004年06期

【相似文獻(xiàn)】

相關(guān)期刊論文 前10條

1 所洪濤;;非線性光學(xué)的先驅(qū)——尼古拉斯·布魯姆伯格(Nicolaas Bloembergen)[J];激光與紅外;1987年01期

2 ;歐洲哲學(xué)[J];全國(guó)新書目;2003年07期

3 李芳;;布魯姆伯瑞出版社的數(shù)字出版策略及其啟示[J];出版發(fā)行研究;2011年07期

4 郭秋孜;;如何讀,為什么讀?[J];中國(guó)圖書評(píng)論;2012年08期

5 張志強(qiáng);;圖書·人文[J];書城;2003年02期

6 魏道培;向傳統(tǒng)挑戰(zhàn)的網(wǎng)上購(gòu)物公司[J];國(guó)際展望;1999年09期

7 ;影音在線[J];電腦技術(shù);2003年04期

8 田小梅;張大方;史長(zhǎng)瓊;楊曉波;;雙布魯姆過(guò)濾器法查詢集合成員[J];計(jì)算機(jī)工程與應(yīng)用;2012年28期

9 田小梅;張大方;謝鯤;胡燦;楊曉波;史長(zhǎng)瓊;;基于計(jì)數(shù)布魯姆過(guò)濾器的集合調(diào)和算法[J];通信學(xué)報(bào);2012年08期

10 張震;汪斌強(qiáng);陳庶樵;郭通;;幾何布魯姆過(guò)濾器的設(shè)計(jì)與分析[J];電子學(xué)報(bào);2012年09期

相關(guān)會(huì)議論文 前1條

1 陳春華;;幼兒園幼兒飲食現(xiàn)狀及其對(duì)策[A];山東心理學(xué)會(huì)第十屆學(xué)術(shù)會(huì)議論文提要匯編[C];2002年

相關(guān)重要報(bào)紙文章 前10條

1 徐魯　作家，書評(píng)人;布魯姆博士的快樂(lè)哲學(xué)[N];中國(guó)圖書商報(bào);2007年

2 錢文亮;布魯姆的影響詩(shī)學(xué)與修正理論[N];中華讀書報(bào);2001年

3 喬納森;稱賞者布魯姆[N];東方早報(bào);2011年

4 王敖;布魯姆的“最佳英語(yǔ)詩(shī)歌”[N];21世紀(jì)經(jīng)濟(jì)報(bào)道;2006年

5 賈曉偉;文學(xué),不可遺忘的廢黜之王[N];北京日?qǐng)?bào);2011年

6 張龍海;哈羅德·布魯姆的文學(xué)觀[N];文藝報(bào);2011年

7 許知遠(yuǎn);想起了艾倫·布魯姆[N];經(jīng)濟(jì)觀察報(bào);2005年

8 山東社科院 戰(zhàn)旭英;艾倫·布魯姆：美國(guó)精神的沒(méi)落[N];社會(huì)科學(xué)報(bào);2007年

9 馮克利;以古典情懷針砭現(xiàn)代性困局[N];南方周末;2007年

10 本報(bào)記者 周帆 陳姍姍;特里·布魯姆：全球化和多元化比專業(yè)化更重要[N];第一財(cái)經(jīng)日?qǐng)?bào);2005年

相關(guān)博士學(xué)位論文 前2條

1 艾潔;哈羅德·布魯姆文學(xué)批評(píng)理論研究[D];山東大學(xué);2011年

2 翟乃海;哈羅德·布魯姆詩(shī)學(xué)研究[D];山東師范大學(xué);2012年

相關(guān)碩士學(xué)位論文 前10條

1 毛思敏;布魯姆的“誤讀”理論[D];山東師范大學(xué);2006年

2 肖井泉;論哈羅德·布魯姆的經(jīng)典觀[D];華中師范大學(xué);2013年

3 白書藏;哈羅德·布魯姆的文學(xué)經(jīng)典觀研究[D];河北師范大學(xué);2010年

4 王瑞瑞;布魯姆的正典理論[D];福建師范大學(xué);2011年

5 代麗君;論哈羅德·布魯姆的文學(xué)史觀[D];湘潭大學(xué);2010年

6 林成川;詩(shī)之辯護(hù)抑或詩(shī)之驅(qū)逐？[D];浙江大學(xué);2009年

7 湯穎;當(dāng)理智成為偏見(jiàn)——艾倫·布魯姆大學(xué)教育民主思想及其啟示[D];曲阜師范大學(xué);2011年

8 張宏濤;論哈羅德·布魯姆的詩(shī)質(zhì)崇高[D];河南大學(xué);2006年

9 謝圣禮;對(duì)正典的捍衛(wèi)與堅(jiān)守[D];山東大學(xué);2008年

10 伍娟娟;二十世紀(jì)二三十年代新月派對(duì)布魯姆斯伯里的接受[D];華東師范大學(xué);2010年

，

本文編號(hào)：1978444