收藏本站
《中国科学技术大学》 2010年
收藏 | 手机打开
二维码
手机客户端打开本文

混合结构闪存索引研究

崔凯  
【摘要】: 闪存作为一种新型的非易失存储介质,诞生于20世纪80年代末,具有高速、抗震、功耗低以及小巧轻便等优良特性。而且闪存作为一种纯电子设备,能够克服传统的机械设备所造成的一些缺陷,可以解决传统磁盘I/O操作中的机械延迟。因此,闪存的用途越来越广泛,从开始局限于嵌入式系统和便携式设备中发展到现在已经逐渐作为一种二级存储设备(固态硬盘)应用于计算机系统中,并逐渐应用到企业级计算环境中。随着闪存制造工艺的发展,闪存的容量逐渐增大,价格则呈平稳下降的趋势,使得固态硬盘成为新的二级存储设备的前景越来越明朗。 数据库作为应用广泛的数据管理工具,随着固态硬盘作为二级存储设备,数据库管理系统将不可避免的需要移植到固态硬盘上。由于固态硬盘具有许多与磁盘显著不同的特性,如果直接利用传统的数据库技术会使得其性能(特别是更新性能)不能获得相应于闪存和磁盘I/O性价比值而带来的提高。在某些情况下,甚至会获得比磁盘上还差的性能。因此,研究基于闪存的数据库管理技术具有重要的理论意义和应用价值。 固态硬盘作为一种闪存的封装形式,具有与磁盘类似的接口设计,可以非常方便的替换磁盘。同时固态硬盘与磁盘相比具有较好的随机读性能和耗电量低等优点,使得其更适合作为二级存储设备。而索引是提高存储系统性能的关键技术之一,因此本文将致力于研究基于固态硬盘的高效闪存索引结构。 本章提出了一种混合结构的索引,它结合了树类索引和哈希类索引的优点,从而能够在保证索引查询性能的基础上获得较好的更新性能,我们称之为HashTree。 论文的主要贡献包括以下几个方面: (1)提出了一种混合结构的索引结构HashTree; (2)在HashTree中引入调节机制,这样可以通过调节HashTree的参数来在索引的更新性能和查询性能之间得到一个满足要求的折中; (3)讨论了HashTree在不同SSD下取得较好性能的策略。
【学位授予单位】:中国科学技术大学
【学位级别】:硕士
【学位授予年份】:2010
【分类号】:TP333.2

【引证文献】
中国硕士学位论文全文数据库 前1条
1 赵峰;基于闪存的B~+树文件存储模型的研究与改进[D];吉林大学;2011年
【参考文献】
中国期刊全文数据库 前1条
1 崔斌;吕雁飞;陈学轩;;闪存环境下B~+树索引重访[J];计算机应用;2010年01期
【共引文献】
中国重要会议论文全文数据库 前1条
1 韩希先;李建中;;分布式有序表中一种有效的在线计划批量插入方法[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
中国博士学位论文全文数据库 前2条
1 徐昶;基于闪存的数据库存储引擎技术研究[D];浙江大学;2011年
2 李懿;面向虚拟手交互的校正技术研究[D];浙江大学;2010年
中国硕士学位论文全文数据库 前9条
1 马伟;基于FD-tree的闪存数据库索引技术研究[D];浙江大学;2011年
2 赵峰;基于闪存的B~+树文件存储模型的研究与改进[D];吉林大学;2011年
3 陈祥;瓦记录磁盘驱动器的数据组织技术研究及其实现[D];华中科技大学;2011年
4 李晋琳;RAID中固态盘二级缓存机制研究与实现[D];华中科技大学;2011年
5 马学聪;基于闪存的浓缩数据立方存储研究[D];华中科技大学;2011年
6 李蓉;基于对象关系模型的矢量数据集空间叠加方法研究[D];武汉大学;2005年
7 李博;几何区域查询算法的研究[D];哈尔滨理工大学;2008年
8 潘登;快速包分类算法的研究[D];湖南大学;2009年
9 朱泓丞;设施选址问题的研究与应用[D];中国科学技术大学;2009年
【同被引文献】
中国期刊全文数据库 前2条
1 周大;梁智超;孟小峰;;HF-Tree:一种闪存数据库的高更新性能索引结构[J];计算机研究与发展;2010年05期
2 崔斌;吕雁飞;陈学轩;;闪存环境下B~+树索引重访[J];计算机应用;2010年01期
中国博士学位论文全文数据库 前1条
1 向小岩;闪存数据库若干关键问题研究[D];中国科学技术大学;2009年
【相似文献】
中国期刊全文数据库 前10条
1 严春莹;固态存储器:存储的发展方向[J];个人电脑;1999年12期
2 KlausBaasch;精挑细用移动存储卡[J];新电脑;2002年09期
3 ;业界要闻[J];世界电子元器件;2004年04期
4 阿难;;Spansion综合NOR和NAND ORNAND闪存架构诞生[J];每周电脑报;2004年45期
5 崔晓楠;;有望取代NOR闪存的新型存储技术:PRAM[J];今日电子;2007年01期
6 王日方;;Windows Vista新特性——闪存变内存[J];大众硬件;2007年01期
7 ;闪存加速:存储性能提升利器[J];新电脑;2008年04期
8 水浪;市场一览之产品前瞻[J];电脑爱好者;2000年13期
9 ;意法半导体推出40MHz内置嵌入式闪存的16位汽车级微控制器[J];单片机与嵌入式系统应用;2002年05期
10 ;扑面而来 闪存风暴[J];数字生活;2002年10期
中国重要会议论文全文数据库 前10条
1 吕雁飞;陈学轩;崔斌;;基于闪存的数据库性能评测与优化分析[A];第26届中国数据库学术会议论文集(B辑)[C];2009年
2 戴昱;黄德才;;基于多片闪存的热数据识别方法[A];全国第22届计算机技术与应用学术会议(CACIS·2011)暨全国第3届安全关键技术与应用(SCA·2011)学术会议论文摘要集[C];2011年
3 刘芳;刘志龙;肖侬;刘必欣;;一种基于数据压缩的高效闪存转换层设计[A];2010年第16届全国信息存储技术大会(IST2010)论文集[C];2010年
4 刘慧娟;张奕黄;;嵌入式系统中闪存数据完整性处理方法[A];第二届全国信息获取与处理学术会议论文集[C];2004年
5 叶汉能;姚茂群;赵武锋;;通用型引导装载程序中闪存驱动的设计[A];浙江省电子学会2011学术年会论文集[C];2011年
6 周大;梁智超;孟小峰;;HF-Tree:一种闪存数据库的高更新性能索引结构[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
7 赵辉;杨濮源;岳丽华;金培权;;FEP:一个软硬件集成的闪存数据管理实验平台[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年
8 高山;;热像仪非均匀性修正系数的串行下载[A];2006年全国光电技术学术交流会会议文集(E 光电子器件技术专题)[C];2006年
9 梁智超;周大;孟小峰;;Sub-Join:一种闪存数据库的查询优化算法[A];第26届中国数据库学术会议论文集(A辑)[C];2009年
10 张沁川;王厚军;;基于大容量闪存的数据存储与管理[A];2008中国仪器仪表与测控技术进展大会论文集(Ⅲ)[C];2008年
中国重要报纸全文数据库 前10条
1 刘翔;找回在Windows 2003中 失落的闪存[N];中国电脑教育报;2004年
2 ;我心如月[N];电脑报;2003年
3 河南 曹长亮;劣质电源导致USB闪存不能正常使用[N];电脑报;2004年
4 黄春华;前两月广东闪存卡出口超两亿美元[N];国际商报;2007年
5 王军;点石成金[N];中国电脑教育报;2003年
6 徐海涛;为闪存式MP3找个伴[N];中国电脑教育报;2005年
7 本报记者 刘晖;一次势在必行的进攻[N];计算机世界;2002年
8 本报记者 刘晖;闪存卡的战国时代[N];计算机世界;2003年
9 徐英;闪存之争谁会是赢家[N];中国商报;2002年
10 高晨光;闪存新技术——Mirror Bit[N];电脑报;2002年
中国博士学位论文全文数据库 前10条
1 赵培;闪存的存储管理及索引方法研究[D];华中科技大学;2011年
2 徐昶;基于闪存的数据库存储引擎技术研究[D];浙江大学;2011年
3 刘沾沾;闪存存储管理研究[D];中国科学技术大学;2009年
4 颜文跃;浓缩数据立方高效实化和快速查询方法研究[D];华中科技大学;2011年
5 朱岩;基于闪存的星载高速大容量存储技术的研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年
6 李磊;混合结构的数值建模理论及在地震工程中的应用[D];西安建筑科技大学;2011年
7 胡洋;高性能固态盘的多级并行性及算法研究[D];华中科技大学;2012年
8 薛彦涛;带转换层型钢混凝土框架—核心筒混合结构试验与设计研究[D];中国建筑科学研究院;2007年
9 刘宏伟;大跨建筑混合结构设计研究[D];同济大学;2008年
10 张淑云;高层型钢混凝土框架—混凝土筒体混合结构地震灾变响应与分析[D];西安建筑科技大学;2009年
中国硕士学位论文全文数据库 前10条
1 崔凯;混合结构闪存索引研究[D];中国科学技术大学;2010年
2 翟建东;闪存碎片影响分析与闪存数据库索引技术研究[D];华中科技大学;2011年
3 王井舟;高速低功耗闪存关键模块研究[D];复旦大学;2012年
4 任栋梁;嵌入式闪存测试技术研究[D];复旦大学;2011年
5 廖定柏;面向闪存数据库的缓冲区管理研究[D];浙江大学;2010年
6 吴丽娟;基于串行闪存的数据采集存储系统的研究[D];中北大学;2010年
7 苏轩;闪存存储设备仿真平台与应用研究[D];中国科学技术大学;2010年
8 戴昱;星载多片闪存磨损均衡策略研究[D];浙江工业大学;2011年
9 孙鑫;多通道闪存控制器模块化设计与实现[D];华中科技大学;2011年
10 邓雪梅;闪存驱动与管理技术研究[D];华中科技大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026