Sub-Join:面向闪存数据库的查询优化算法

摘要：

固态硬盘具有高速的随机读取速度、低功耗、体积小等特点,被认为将取代磁盘成为新一代的数据存储设备.但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘I/O性能的提高,其原因在于现有的数据库是基于磁盘设计的,不能充分发挥固态硬盘的高速性能.提出一种名为子连接(sub-Join)的连接算法.首先将数据表的连接列和主键投影为新的子表,然后对子表进行接连操作,最后根据子表的连接结果再从原始数据表中回取查询结果.通过和开源数据库Oracle Berkeley DB的比较实验,结果表明子连接算法比原有算法的性能提高了40%～100%,充分说明了它的优越性.

关键词：固态硬盘、闪存、闪存数据库、查询优化、子连接

所属期刊栏目：4

分类号：TP311(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.60833005,60573091;the National High-Tcch Research and Development Plan of China under Grant No.2007AA01Z155,2009AA011904国家高技术研究发展计划863;the Ph.D.Programs Foundation of Ministry of Education of China No.200800020002

在线出版日期：2010-06-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共9页

页码：401-409