一种面向闪存键值存储的矩阵索引布鲁姆过滤器

发布时间：2018-06-04 18:38

  本文选题：键值存储 + 闪存页地址　； 参考：《计算机研究与发展》2015年05期

【摘要】：索引结构是提高闪存键值存储插入和查询性能的关键技术之一.在分析目前相关索引结构特点的基础上提出了一种面向闪存键值存储的矩阵索引布鲁姆过滤器(matrix-indexed Bloom filter,MIBF),由m×s的位矩阵表示的多个布鲁姆过滤器组(multiple Bloom filter group,MBFG)和一个附加布鲁姆过滤器(additional Bloom filter,ABF)组成,其核心思想是键值对的闪存页地址被拆分为多组位串,每组位串采用MBFG中的一组布鲁姆过滤器(Bloom filter,BF)来表示,同时将键值对的Key与闪存页地址组合值存入ABF中.根据Key查询Value时,MBFG中的每组BF产生多位,组合生成键值对的闪存页地址,并通过ABF滤掉部分伪闪存页地址达到较精确地址定位,从而降低闪存访问次数,提高系统性能.与已有类似方法相比,MIBF的查询地址定位精度提高,内存和闪存访问次数降低明显,插入和查询性能显著提升.
[Abstract]:This paper presents a matrix - indexed Bloom filter ( MBFG ) and an additional Bloom filter ( ABF ) .
【作者单位】： 湖南大学信息科学与工程学院;
【基金】：国家“九七三”重点基础研究发展计划基金项目(2012CB315805) 国家自然科学基金项目(61173167,61173168)
【分类号】：TP333.1

【参考文献】

相关期刊论文 前8条

1 郑文静;李明强;舒继武;;Flash存储技术[J];计算机研究与发展;2010年04期

2 綦晓颖;汤显;梁智超;孟小峰;;OAFTL:一种面向企业级应用的高效闪存转换层处理策略[J];计算机研究与发展;2011年10期

3 梁智超;周大;孟小峰;;Sub-Join:面向闪存数据库的查询优化算法[J];计算机科学与探索;2010年05期

4 陆游游;舒继武;;闪存存储系统综述[J];计算机研究与发展;2013年01期

5 王江涛;赖文豫;孟小峰;;闪存数据库:现状、技术与展望[J];计算机学报;2013年08期

6 黄昆;张大方;;一种面向深度数据包检测的索引拆分Bloom过滤器[J];中国科学:信息科学;2010年08期

7 申德荣;于戈;王习特;聂铁铮;寇月;;支持大数据管理的NoSQL系统研究综述[J];软件学报;2013年08期

8 陈金忠;姚念民;蔡绍滨;战福瑞;孙美玲;;基于页面写相关的闪存转换层策略[J];通信学报;2013年06期

相关博士学位论文 前2条

1 赵培;闪存的存储管理及索引方法研究[D];华中科技大学;2011年

2 吕雁飞;闪存数据库管理系统关键技术研究[D];北京大学;2013年

【共引文献】

相关期刊论文 前10条

1 赵榉云;张敬帅;;基于NAND Flash的数据存储系统设计[J];单片机与嵌入式系统应用;2012年01期

2 杨晓明;李永红;晋玉剑;王恩怀;;基于CPLD的PIC32单片机大容量存储系统设计[J];电视技术;2011年15期

3 覃广荣;;FlashDB中基于列存储模式的SuperbJoin查询优化算法[J];福建电脑;2011年07期

4 秦国杰;谢民;高梅国;傅雄军;刘国满;;基于内外两级并行的多通道闪存存储系统设计[J];北京理工大学学报;2013年08期

5 董崇文;;探析大容量NAND闪存数据库存储管理技术[J];计算机光盘软件与应用;2013年22期

6 耿庆田;赵宏伟;常亮;;基于嵌入式的文件系统研究[J];吉林大学学报(信息科学版);2013年06期

7 齐胜利;贾南方;田国峰;石蕾;武德珍;;聚酰亚胺基电双稳态信息存储材料研究进展[J];北京化工大学学报(自然科学版);2014年02期

8 胡小春;李陶深;王乐;陈燕;陈宁江;;基于NoSQL的大数据应用设计与性能保障方案研究[J];广西大学学报(自然科学版);2014年03期

9 李书攀;;一种关系型数据库自动划分方法的设计[J];计算机光盘软件与应用;2014年09期

10 雷德龙;郭殿升;陈崇成;巫建伟;吴小竹;;基于MongoDB的矢量空间数据云存储与处理系统[J];地球信息科学学报;2014年04期

相关博士学位论文 前7条

1 侯f ;海量网络存储系统中的多级缓存技术研究[D];华南理工大学;2011年

2 杜明;基于Flash混合存储的电子商务数据库性能优化研究[D];东华大学;2013年

3 杨濮源;基于多介质设备的混合存储系统关键技术研究[D];中国科学技术大学;2014年

4 马莉;云计算环境下煤矿应急管理关键技术研究[D];西安科技大学;2014年

5 徐辰;键值存储系统中的质量感知调度[D];华东师范大学;2014年

6 秦亦;固态盘可用性增强算法研究[D];华中科技大学;2014年

7 陈杰;本地文件系统数据更新模式研究[D];华中科技大学;2014年

相关硕士学位论文 前10条

1 尹磊;嵌入式多媒体终端的设计与研究[D];兰州理工大学;2011年

2 常璐;基于NAND FLASH阵列的数据存储技术研究[D];中北大学;2011年

3 隆婷;基于ARM的嵌入式POS系统研究与实现[D];中南大学;2011年

4 王建勋;基于NAND闪存的固态存储技术研究与实现[D];国防科学技术大学;2010年

5 彭飞;基于FPGA的高速数据回放系统设计[D];北京理工大学;2011年

6 周鸿;基于缓冲检测器的固态硬盘控制器的设计与仿真[D];上海交通大学;2011年

7 叶树梅;嵌入式系统中的Flash存储管理分析与设计[D];苏州大学;2011年

8 赵建喜;基于嵌入式处理器的煤矿风机监控系统设计[D];北京交通大学;2012年

9 高明;基于FPGA的高清图像无损存储技术[D];长春理工大学;2012年

10 张龙飞;C类LXI仪器通用接口模块的硬件设计与实现[D];哈尔滨工程大学;2012年

【二级参考文献】

相关期刊论文 前10条

1 孙国忠;袁清波;陈明宇;樊建平;;用于二级缓存的一种改进的自适应缓存管理算法[J];计算机研究与发展;2007年08期

2 郑文静;李明强;舒继武;;Flash存储技术[J];计算机研究与发展;2010年04期

3 周大;梁智超;孟小峰;;HF-Tree:一种闪存数据库的高更新性能索引结构[J];计算机研究与发展;2010年05期

4 卢泽萍;孟小峰;周大;;HV-Recovery:一种闪存数据库的高效恢复方法[J];计算机学报;2010年12期

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

6 梁智超;周大;孟小峰;;Sub-Join:面向闪存数据库的查询优化算法[J];计算机科学与探索;2010年05期

7 孟必平;王腾蛟;李红燕;杨冬青;;分片位图索引:一种适用于云数据管理的辅助索引机制[J];计算机学报;2012年11期

8 王意洁;孙伟东;周松;裴晓强;李小勇;;云计算环境下的分布存储关键技术[J];软件学报;2012年04期

9 林子雨;赖永炫;林琛;谢怡;邹权;;云数据库研究[J];软件学报;2012年05期

10 顾宝根,顾喜梅;日志结构的嵌入式文件系统研究[J];计算机工程与设计;2004年06期

【相似文献】

相关期刊论文 前10条

1 所洪涛;;非线性光学的先驱——尼古拉斯·布鲁姆伯格(Nicolaas Bloembergen)[J];激光与红外;1987年01期

2 ;欧洲哲学[J];全国新书目;2003年07期

3 李芳;;布鲁姆伯瑞出版社的数字出版策略及其启示[J];出版发行研究;2011年07期

4 郭秋孜;;如何读,为什么读?[J];中国图书评论;2012年08期

5 张志强;;图书·人文[J];书城;2003年02期

6 魏道培;向传统挑战的网上购物公司[J];国际展望;1999年09期

7 ;影音在线[J];电脑技术;2003年04期

8 田小梅;张大方;史长琼;杨晓波;;双布鲁姆过滤器法查询集合成员[J];计算机工程与应用;2012年28期

9 田小梅;张大方;谢鲲;胡灿;杨晓波;史长琼;;基于计数布鲁姆过滤器的集合调和算法[J];通信学报;2012年08期

10 张震;汪斌强;陈庶樵;郭通;;几何布鲁姆过滤器的设计与分析[J];电子学报;2012年09期

相关会议论文 前1条

1 陈春华;;幼儿园幼儿饮食现状及其对策[A];山东心理学会第十届学术会议论文提要汇编[C];2002年

相关重要报纸文章 前10条

1 徐鲁　作家，书评人;布鲁姆博士的快乐哲学[N];中国图书商报;2007年

2 钱文亮;布鲁姆的影响诗学与修正理论[N];中华读书报;2001年

3 乔纳森;称赏者布鲁姆[N];东方早报;2011年

4 王敖;布鲁姆的“最佳英语诗歌”[N];21世纪经济报道;2006年

5 贾晓伟;文学,不可遗忘的废黜之王[N];北京日报;2011年

6 张龙海;哈罗德·布鲁姆的文学观[N];文艺报;2011年

7 许知远;想起了艾伦·布鲁姆[N];经济观察报;2005年

8 山东社科院 战旭英;艾伦·布鲁姆：美国精神的没落[N];社会科学报;2007年

9 冯克利;以古典情怀针砭现代性困局[N];南方周末;2007年

10 本报记者 周帆 陈姗姗;特里·布鲁姆：全球化和多元化比专业化更重要[N];第一财经日报;2005年

相关博士学位论文 前2条

1 艾洁;哈罗德·布鲁姆文学批评理论研究[D];山东大学;2011年

2 翟乃海;哈罗德·布鲁姆诗学研究[D];山东师范大学;2012年

相关硕士学位论文 前10条

1 毛思敏;布鲁姆的“误读”理论[D];山东师范大学;2006年

2 肖井泉;论哈罗德·布鲁姆的经典观[D];华中师范大学;2013年

3 白书藏;哈罗德·布鲁姆的文学经典观研究[D];河北师范大学;2010年

4 王瑞瑞;布鲁姆的正典理论[D];福建师范大学;2011年

5 代丽君;论哈罗德·布鲁姆的文学史观[D];湘潭大学;2010年

6 林成川;诗之辩护抑或诗之驱逐？[D];浙江大学;2009年

7 汤颖;当理智成为偏见——艾伦·布鲁姆大学教育民主思想及其启示[D];曲阜师范大学;2011年

8 张宏涛;论哈罗德·布鲁姆的诗质崇高[D];河南大学;2006年

9 谢圣礼;对正典的捍卫与坚守[D];山东大学;2008年

10 伍娟娟;二十世纪二三十年代新月派对布鲁姆斯伯里的接受[D];华东师范大学;2010年

，

本文编号：1978444