Sub-Join：一种闪存数据库的查询优化算法
和磁盘(HDD)相比，固态硬盘具有高速的随机读取速度、低功耗、体积小等特点，因而被认为将取代磁盘成为新一代的数据存储设备。但是闪存数据库的查询性能的提高却远小于固态硬盘相比于磁盘IO性能的提高．其原因在于现有的数据库是基于磁盘而设计的，使得现有的数据库不能充分发挥固态硬盘的高速性能。因此文章提出一种名为子连接(sub-Join)的连接算法。子连接算法首先将数据表的连接列和主键投影为新的子表，然后对子表进行接连操作，最后根据子表的连接结果再从原始数据表中回取查询结果。通过和开源数据库Oracle Berkeley DB的比较实验，结果表明子连接算法比原有的算法性能提高40％-100％，充分说明它的优越性。
固态硬盘 闪存数据库 查询优化 连接算法 子连接
梁智超 周大 孟小峰
中国人民大学 信息学院,北京 100872
国内会议
南昌
中文
322-330
2009-10-15（万方平台首次上网日期，不代表论文的发表时间）