收藏本站
收藏 | 手机打开
二维码
手机客户端打开本文

闪存数据库若干关键问题研究

向小岩  
【摘要】: 闪存诞生于20世纪80年代末,是一种新型的固态存储介质,具有高速、非易失、低功耗、高抗震、小巧轻便等特性。闪存的优良特性使得它成为突破磁盘局限性的首选存储介质。近几年来,闪存已经被广泛应用于各种嵌入式系统和便携式设备;同时,随着闪存容量的快速增长和价格的不断下降,闪存已经成为一种新的重要的二级存储设备,并开始应用于企业级计算环境中。 日益多样和复杂的应用对闪存上的数据管理提出了许多新的挑战,采用数据库技术来管理闪存中的数据,即建立闪存数据库,成为应对闪存数据管理方面挑战的首选途径。由于闪存具有许多与磁盘显著不同的特性,将传统的基于磁盘的数据库技术直接移植到闪存上并不能较好地发挥闪存的性能优势。因此,从闪存的物理特性入手,针对数据库的数据存取特点,研究闪存数据库领域的相关问题,具有重要的理论意义和应用价值。 本论文总结了闪存数据库领域已有的研究成果,并在存储管理、索引和事务恢复等方面展开了研究。 论文首先介绍了闪存的物理特性及其广泛应用,接着分别介绍了闪存的两种主要类型:NOR闪存和NAND闪存,并分析了两者物理特性的异同和应用方式的差别。 索引是提高数据库性能的关键技术之一。针对已有的索引方法中系统故障后结点转换表重建代价大的问题,论文结合NOR闪存和NAND闪存的物理特性,提出基于复合闪存存储结构的可靠B+树索引实现方法,结合快照和日志两种机制,实现了系统故障后索引结点转换表的快速重建。 存储管理是闪存数据库研究的基础。论文针对数据库的数据存取特点,提出了基于分离日志的存储管理方法,提高了数据更新性能。同时,将该方法和换位更新方法相结合,进一步提出了自适应的存储管理方法,在提高更新性能的同时较好地兼顾了读取性能,能够适应变化的负载。 事务恢复是闪存数据库的重要组成部分。论文针对已有的闪存事务恢复方法在运行开销和提交代价等方面的不足,提出了基于分离日志的事务恢复方法,在减少事务提交代价的同时提供了较好的恢复性能。 本论文主要在以下几个关键问题上做出了新贡献: (1)在复合闪存存储结构的基础上,提出了一种可靠的B+树索引实现方法,结合快照和日志两种机制,实现了系统故障后索引结点转换表等关键数据结构的快速重建。 (2)提出了自适应的闪存存储管理方法,结合了基于日志的更新方法和换位更新方法的优点,在提高数据更新性能的同时较好地兼顾了读取性能,能够适应变化的负载。 (3)提出了基于分离日志的事务恢复方法,减少了事务提交代价,并提供了较好的故障恢复性能。


知网文化
【相似文献】
中国期刊全文数据库 前20条
1 尹刚;王剑刚;;基于嵌入式文件系统的Flash存储器的存储管理[J];吉林省教育学院学报;2005年02期
2 ;关键的企业系统数据的保护神[J];微型机与应用;2007年04期
3 夏铭;陆阳;;基于ARM和μC/OS-Ⅱ的嵌入式数据库系统设计[J];合肥工业大学学报(自然科学版);2008年02期
4 耿奕超;;城市基础地理数据库建库研究[J];科技创新导报;2008年12期
5 肖健宇,王森,董永乐;面向对象的多媒体数据库存储管理子系统的研究[J];计算机工程与科学;1996年03期
6 克丽;;忽略如敌——企业用户在存储市场和技术应用上的误区[J];每周电脑报;2003年31期
7 张鲁国 ,马自堂;智能卡操作系统中存储管理设计[J];微计算机信息;2005年14期
8 ;赛门铁克:存储管理是应对数据复杂的最佳手段[J];通信世界;2006年34期
9 ;2008SNW:集中完善存储管理与可用性[J];每周电脑报;2008年38期
10 郭勇;;城市基础地理信息数据库设计思路探讨[J];科技资讯;2010年02期
11 盘燕林;;城市基础地理信息数据库系统设计研究[J];科技资讯;2010年09期
12 朱宝法;郭士东;;iAPX186和iAPX286[J];微处理机;1984年04期
13 ;存储管理软手段[J];每周电脑报;2000年45期
14 ;BMC:以应用为核心[J];每周电脑报;2001年51期
15 刘文辉;一种取消进程逻辑空间的操作系统模型[J];喀什师范学院学报;2004年06期
16 任志轩;Web代理服务器存储管理优化方法[J];浙江万里学院学报;2005年02期
17 杨伟,刘强,顾新;Linux下的存储管理[J];电子科技;2005年09期
18 焦莉娟;浅析伙伴系统的分配与回收[J];科技情报开发与经济;2005年15期
19 戴树春;;智能喷灌系统的设计[J];漳州师范学院学报(自然科学版);2007年03期
20 廖志斌;;嵌入式数据库系统存储研究与实现[J];通信技术;2009年05期
中国重要会议论文全文数据库 前10条
1 周项敏;王国仁;于戈;;度量空间中索引方法的研究[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
2 严梅;郭瑞强;贾晓辉;乐嘉锦;;基于S&V索引的XML文档查询[A];第二十一届中国数据库学术会议论文集(研究报告篇)[C];2004年
3 陶剑文;丁佩芬;赵杰煜;;csgIndex:一种可扩展的对比子图索引模型[A];第二十七届中国控制会议论文集[C];2008年
4 彭峰云;彭智勇;;基于数字指纹的大规模DNA序列索引的永存方法[A];第二十届全国数据库学术会议论文集(技术报告篇)[C];2003年
5 崔巍;;基于XML的统一数据库平台的研究[A];第一届全国Web信息系统及其应用会议(WISA2004)论文集[C];2004年
6 刘文军;代刊;赵蓓;解令运;刘方;;基于NetCDF数据模型的气象资料存储设计[A];第三届长三角气象科技论坛论文集[C];2006年
7 于利胜;张倩;王珊;张延松;;RR_tree:多维索引的关系模式实现新方法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
8 章秀静;谢昆青;陈冠华;;空间数据库中R树索引的设计[A];第十九届全国数据库学术会议论文集(技术报告篇)[C];2002年
9 王琳;马晓娜;;一种新的分布式实时事务提交协议——双空间预准备协议(2SCEP)[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
10 程崇燕;包小源;宋爽;;HR-Tree——一种基于P2P端点的XML树型索引方法[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年
中国博士学位论文全文数据库 前10条
1 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
2 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
3 张硕;图数据库查询处理技术的研究[D];哈尔滨工业大学;2010年
4 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
5 曹玉东;图像检索中的特征表示和索引方法的研究[D];北京邮电大学;2011年
6 曲吉林;时间序列挖掘中索引与查询技术的研究[D];天津大学;2006年
7 卢科;闪存数据库系统存储管理及可裁剪性研究[D];中国科学技术大学;2012年
8 赵培;闪存的存储管理及索引方法研究[D];华中科技大学;2011年
9 魏建生;高性能重复数据检测与删除技术研究[D];华中科技大学;2012年
10 向坚;基于三维捕获数据的人体运动分析关键技术研究[D];浙江大学;2007年
中国硕士学位论文全文数据库 前10条
1 史晓锋;OODB的COM实现技术研究[D];东北师范大学;2005年
2 曹文华;S银行存储管理项目规划与实施[D];大连理工大学;2013年
3 谢谏;基于Lucene的XML索引与检索[D];华南理工大学;2012年
4 何启明;音频样例检索的索引方法研究[D];哈尔滨工业大学;2013年
5 李斌;GIS案例存储管理的模式研究[D];南京师范大学;2003年
6 肖庆华;几种典型网络存储系统的存储管理技术研究[D];华中科技大学;2004年
7 李雨前;云存储中大规模加密小文档存储管理研究与实现[D];华中科技大学;2011年
8 颜阳;面向移动Web搜索的IR-tree混合索引模型的研究与实现[D];东北师范大学;2013年
9 李颖;基于多重近似索引的空间多路连接[D];华中科技大学;2011年
10 邓钟;基于DM3的空间数据存储管理研究[D];福州大学;2004年
中国重要报纸全文数据库 前10条
1 艾水;一个也不能少[N];计算机世界;2002年
2 华中科技大学信息存储系统教育部重点实验室 徐君明 黄浩 刘春;存储管理有章可循[N];计算机世界;2003年
3 郭涛;实时企业离不开存储管理[N];中国计算机报;2004年
4 郭涛;深化存储管理[N];中国计算机报;2003年
5 郭涛;存储管理要走集成化道路[N];中国计算机报;2004年
6 本报记者 郭平;VERITAS存储管理:我来适应你[N];计算机世界;2002年
7 IBM存储系统部大中华区总经理 于伯琨;存储管理 走上虚拟化的随需应变之路[N];中国计算机报;2003年
8 本报记者 四木;智能化存储管理需过“三关”[N];计算机世界;2004年
9 言立;网络软件之存储管理[N];网络世界;2001年
10 本报记者 郭涛;四招提升存储管理效率[N];中国计算机报;2010年
中国知网广告投放
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978