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

• 作者: 周大 孟小峰 梁智超
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 固态硬盘 闪存 闪存数据库 查询优化 子连接
• 年，卷（期）: 2010,（5）
• 所属期刊栏目: 学术研究
• 页码范围: 401-409
• 分类号: TP311
• 字数: 6556字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.05.002

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	孟小峰	中国人民大学信息学院	135	6213	41.0	77.0
2	梁智超	中国人民大学信息学院	4	76	4.0	4.0
3	周大	中国人民大学信息学院	3	42	3.0	3.0