基于闪存的数据库存储结构研究

发布时间：2019-09-25 17:05

【摘要】：闪存作为一种新的存储介质,正在逐步取代磁盘的主导地位。 但是由于历史原因,关系数据库的页面存储结构主要是针对于磁盘的特点设计的,未能充分发挥闪存的性能优势。因此基于闪存的数据库研究成为当前的一个重要课题。现阶段对闪存数据库的研究主要集中在以传统页面存储结构为基础进行优化,其性能仍然受到传统架构的制约。 本文提出一种基于闪存的数据库存储结构(FBSS),主要针对于闪存读写速度不均衡的特性,将数据分成块(Block)与页面(Page)。在Block中存储若干个Page。Block为最小的数据写入单位,即NAND型闪存的擦除单位。Page为最小的数据读取单位。 为了进一步优化读写性能,本文提出了一种针对新型数据库存储结构的压缩算法。该压缩算法的主要特点是,将数据按照Block压缩,在读取时,只需要以Page为单位解压即可。这样在保证数据有良好压缩率的前提下,在读取时不会因为只需要一小部分数据而整块的解压,既减小了读取时的IO量,又降低了解压带来的CPU开销。 通过实验验证,应用FBSS数据库存储结构使得数据体积大幅缩减,并且具有较好的随机访问性能,对改善数据库的I0瓶颈具有重大意义。
【学位授予单位】：浙江大学
【学位级别】：硕士
【学位授予年份】：2013
【分类号】：TP333

【相似文献】

相关期刊论文 前10条

1 KlausBaasch;精挑细用移动存储卡[J];新电脑;2002年09期

2 ;业界要闻[J];世界电子元器件;2004年04期

3 阿难;;Spansion综合NOR和NAND ORNAND闪存架构诞生[J];每周电脑报;2004年45期

4 崔晓楠;;有望取代NOR闪存的新型存储技术:PRAM[J];今日电子;2007年01期

5 王日方;;Windows Vista新特性——闪存变内存[J];大众硬件;2007年01期

6 ;闪存加速：存储性能提升利器[J];新电脑;2008年04期

7 水浪;市场一览之产品前瞻[J];电脑爱好者;2000年13期

8 ;意法半导体推出40MHz内置嵌入式闪存的16位汽车级微控制器[J];单片机与嵌入式系统应用;2002年05期

9 ;扑面而来 闪存风暴[J];数字生活;2002年10期

10 Cherry;唱歌的闪存七喜丽音王UX06[J];电子与电脑;2003年07期

相关会议论文 前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 陈长康;;数据库存储缩微化、信息密码化、代码规范化和输入西文化[A];第十一届全国数据库学术会议论文集[C];1993年

8 赵辉;杨濮源;岳丽华;金培权;;FEP:一个软硬件集成的闪存数据管理实验平台[A];NDBC2010第27届中国数据库学术会议论文集(B辑)[C];2010年

9 曹亮;王茜;;使用关系数据库存储和检索XML数据[A];第十八届全国数据库学术会议论文集（技术报告篇）[C];2001年

10 梁宇奇;周傲英;郑仕辉;季文;张龙;;用关系数据库存储XML数据的索引技术[A];第十八届全国数据库学术会议论文集（技术报告篇）[C];2001年

相关重要报纸文章 前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];北京大学;2013年

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

3 石亮;闪存存储系统的性能优化研究[D];中国科学技术大学;2013年

4 徐昶;基于闪存的数据库存储引擎技术研究[D];浙江大学;2011年

5 刘沾沾;闪存存储管理研究[D];中国科学技术大学;2009年

6 李博;固态硬盘写效率及能耗优化研究[D];华中科技大学;2010年

7 朱岩;基于闪存的星载高速大容量存储技术的研究[D];中国科学院研究生院（空间科学与应用研究中心）;2006年

8 陈雯;基于本体框架的交通出行语义轨迹建模、标记及数据库研究[D];华东师范大学;2011年

9 胡洋;高性能固态盘的多级并行性及算法研究[D];华中科技大学;2012年

10 张胤;用于相变存储器的Sb-Te基和Sb基相变材料研究[D];上海交通大学;2010年

相关硕士学位论文 前10条

1 刘博;基于闪存的数据库存储结构研究[D];浙江大学;2013年

2 翟建东;闪存碎片影响分析与闪存数据库索引技术研究[D];华中科技大学;2011年

3 王井舟;高速低功耗闪存关键模块研究[D];复旦大学;2012年

4 崔凯;混合结构闪存索引研究[D];中国科学技术大学;2010年

5 任栋梁;嵌入式闪存测试技术研究[D];复旦大学;2011年

6 廖定柏;面向闪存数据库的缓冲区管理研究[D];浙江大学;2010年

7 吴丽娟;基于串行闪存的数据采集存储系统的研究[D];中北大学;2010年

8 苏轩;闪存存储设备仿真平台与应用研究[D];中国科学技术大学;2010年

9 戴昱;星载多片闪存磨损均衡策略研究[D];浙江工业大学;2011年

10 丁旭;SOC系统中闪存控制器的设计与验证[D];西安电子科技大学;2013年

，

本文编号：2541535