一种利用固态盘特性的散列连接改进算法

发布时间：2017-07-28 18:03

  本文关键词：一种利用固态盘特性的散列连接改进算法

  更多相关文章： 并行散列连接 固态盘内部并行性 缓冲区分配 查询处理

【摘要】：随着新一代存储设备固态盘的发展,如何发挥新存储设施的性能成为近年来的一个研究热点.将固态盘作为"黑盒",通过观察固态盘I/O外部特性,即考察访问粒度与访问队列深度与固态盘性能之间的关系,得出算法设计应遵循的原则,并应用到数据库散列连接算法的设计中.提出了并行化Grace散列连接设计方法,以及根据访问粒度、队列深度计算各阶段缓冲区大小的优化分配方法.一系列实验结果表明本文提出的并行散列连接方法能够充分发挥固态盘性能,优化的缓存分配方案可保证固态盘性能充分发挥而不浪费内存资源.
【作者单位】： 浙江工业大学计算机科学与技术学院;
【关键词】： 并行散列连接 固态盘内部并行性 缓冲区分配 查询处理
【基金】：浙江省自然科学基金项目(LY14F020017,LY13F020026)资助 国家自然科学基金项目(61070042)资助
【分类号】：TP333
【正文快照】： 1引言随着存储技术飞速发展,固态盘(SSD),相变内存(PCM)和忆阻器(memristo)[1]相继诞生,固态盘作为其中最成熟的解决方案已经凭借其高性能、低功耗、抗震等优点成为硬盘(HDD)的有力替代者.不同于硬盘,固态盘没有机械运动部件,其特性与硬盘有较大差异,如具有极高的顺序访问吞吐

【参考文献】

中国期刊全文数据库 前1条

1 杨良怀;刘明超;潘一帆;吕超帅;;组合盘GRACE散列连接算法[J];小型微型计算机系统;2014年03期

【二级参考文献】

中国期刊全文数据库 前4条

1 杨濮源;金培权;岳丽华;;一种时间敏感的SSD和HDD高效混合存储模型[J];计算机学报;2012年11期

2 汤显;孟小峰;梁智超;卢泽萍;;基于代价的闪存数据库缓冲区置换算法[J];软件学报;2011年12期

3 刘沾沾;岳丽华;金培权;向小岩;;一种针对闪存的高效缓冲区置换算法[J];小型微型计算机系统;2010年08期

4 刘圣卓;姜进磊;杨广文;;一种面向SSD-HDD混合存储的热区跟踪替换算法[J];小型微型计算机系统;2012年10期

【相似文献】

中国期刊全文数据库 前10条

1 毕文兰,李崇智,张晓光;试论加固微机中的固态盘[J];山西电子技术;2001年01期

2 李刚;韩松;;大容量高速固态盘设计[J];电子测量技术;2006年02期

3 李锴;;高性价比闪存固态盘的设计[J];陕西科技大学学报(自然科学版);2009年04期

4 韩治国;易更生;;机车微机显示屏固态盘修复装置的研制[J];内燃机车;2010年09期

5 冯丹;胡洋;;固态盘标准研究及建议[J];信息技术与标准化;2010年04期

6 刘青昆;梁莹;石彦博;;一种基于闪存固态盘的内存交换区空间分配方案[J];微型机与应用;2013年13期

7 蒋泽军;秦楠;李艳艳;;一种提高固态盘可靠性的设计方法[J];西北工业大学学报;2013年04期

8 顾宝发，徐公权，黄德利，王德新;固态盘设计[J];电子计算机外部设备;1994年03期

9 顾宝发，徐公权，黄德利，王德新;固态盘的可靠性设计[J];电子计算机外部设备;1994年06期

10 马骏，宋颖慧，赵万生，伍鹏;工业环境下高性能固态盘的设计与实现[J];机械与电子;1995年04期

中国重要会议论文全文数据库 前5条

1 ;固态盘存储系统[A];工程三维模型与虚拟现实表现——第二届工程建设计算机应用创新论坛论文集[C];2009年

2 刘光明;邹丹;张超;;面向Lustre文件系统的固态盘存储加速技术研究[A];第15届全国信息存储技术学术会议论文集[C];2008年

3 赵忠文;刘东;;PXI总线系统中的闪存固态盘管理[A];全国第4届信号和智能信息处理与应用学术会议论文集[C];2010年

4 郭御风;李琼;刘光明;张磊;;基于NAND闪存的固态盘技术研究[A];第15届全国信息存储技术学术会议论文集[C];2008年

5 陈川;肖侬;赖明澈;;Meteoric固态盘设计中的并行性策略研究[A];2010年第16届全国信息存储技术大会（IST2010）论文集[C];2010年

中国重要报纸全文数据库 前10条

1 张勇;5年内固态盘将全面冲击笔记本市场[N];中国计算机报;2008年

2 本报记者 周源;Fusion—IO推出新型固态技术[N];网络世界;2010年

3 计算机世界实验室 吴挺;固态盘催化剂[N];计算机世界;2008年

4 本报记者 郭平;Fusion——IO固态技术比SSD更胜一筹[N];计算机世界;2010年

5 本报记者 郭平;Fusion——io固态缓存另辟蹊径[N];计算机世界;2010年

6 ;三星设立专门推广网站 牵引固态硬盘需求[N];计算机世界;2007年

7 本报记者 郭涛;ILM不再是纸上谈兵[N];中国计算机报;2010年

8 本报记者 周源;Easy Tier让存储更智慧[N];网络世界;2010年

9 肖军;固态盘:今日的奢侈,明日的亮点[N];计算机世界;2005年

10 王琨月 编译;SNW08秋季写照:热点技术新品频发[N];网络世界;2008年

中国博士学位论文全文数据库 前5条

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

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

3 黄平;基于固态盘特征的存储优化研究[D];华中科技大学;2013年

4 张泉;面向云数据中心的存储服务质量技术研究[D];华中科技大学;2014年

5 韩林;云存储移动终端的固态缓存系统研究[D];华中科技大学;2014年

中国硕士学位论文全文数据库 前10条

1 谢徐超;固态盘闪存转换层优化技术研究[D];国防科学技术大学;2013年

2 邹丹;基于对象存储的固态盘存储加速技术研究[D];国防科学技术大学;2008年

3 梁莹;基于闪存固态盘的内存交换技术研究[D];辽宁师范大学;2013年

4 涂丹辉;固态盘的闪存转换层设计与优化[D];华中科技大学;2013年

5 樊旭光;多通道固态盘系统的设计与实现[D];华中科技大学;2012年

6 陈晓兰;固态盘存储系统的性能优化技术研究[D];厦门大学;2014年

7 杨宗;Flashcache的实现原理与优化研究[D];华中科技大学;2013年

8 刘明超;多存储层次能效散列连接算法[D];浙江工业大学;2013年

9 王栩;基于访问随机度与热度的混合存储研究[D];华中科技大学;2013年

10 王柳峥;USB接口的固态盘原型系统的设计与实现[D];华中科技大学;2011年

，

本文编号：585285