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

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

【參考文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

【共引文獻(xiàn)】

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

5 徐辰;鍵值存儲系統(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ù)存儲技術(shù)研究[D];中北大學(xué);2011年

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

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

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

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

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

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

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

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

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

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

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

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

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

4 盧澤萍;孟小峰;周大;;HV-Recovery:一種閃存數(shù)據(jù)庫的高效恢復(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ù)庫的查詢優(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)境下的分布存儲關(guān)鍵技術(shù)[J];軟件學(xué)報(bào);2012年04期

9 林子雨;賴永炫;林琛;謝怡;鄒權(quán);;云數(shù)據(jù)庫研究[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];全國新書目;2003年07期

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

4 郭秋孜;;如何讀,為什么讀?[J];中國圖書評論;2012年08期

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

2 翟乃海;哈羅德·布魯姆詩學(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 林成川;詩之辯護(hù)抑或詩之驅(qū)逐？[D];浙江大學(xué);2009年

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

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

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

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

，

本文編號：1978444