文献类型：会议

作　　者：韩希先 杨东华 李建中

作者单位：[1]哈尔滨工业大学计算机科学与技术学院 [2]哈尔滨工业大学基础与交叉科学研究院高性能计算中心

基　　金：国家“九七三”重点基础研究发展规划项目基金(2006CB303005);国家自然科学基金(60903016,60533110,60773063);新世纪优秀人才支持计划(NCET-05-0333);黑龙江省教育厅科学技术研究项目(11531276);NSFC-RGC of China(60831160525)资助~~

会议文献：NDBC2010第27届中国数据库学术会议论文集A辑一

会议名称：NDBC2010第27届中国数据库学术会议

会议日期：20101013

会议地点：中国北京

主办单位：中国计算机学会数据库专业委员会

出版单位：科学出版社(SciencePress)

出版日期：20100800

学会名称：中国计算机学会数据库专业委员会

语　　种：中文

摘　　要：随着CPU和内存的性能差距越来越大,系统设计者在CPU寄存器和内存之间插入高速缓存来弥补这个差距.高速缓存的数据存取速度远高于内存,所以数据库操作要获得更好的性能就必须考虑充分利用高速缓存.基于磁盘的连接操作是一种常用并且耗时的数据库查询操作,可是大多数传统的连接算法在设计时都没有考虑高速缓存的使用,从而使得这些连接算法无法充分利用CPU的能力.文中分析了传统的连接算法在高速缓存利用方面的问题,并且提出了一种新的可以充分利用高速缓存的磁盘连接算法DBCC-Join.连接位置索引对表JPIPT是用到的数据结构,说明了每个连接结果元组在各自表中的位置索引对.DBCC-Join的执行包括两个阶段:JPIPT构建阶段和结果输出阶段.JPIPT构建阶段对列存储化的连接属性执行高速缓存敏感的算法来构建连接位置索引对表.利用获得的JPIPT,结果输出阶段只需要对数据表执行一遍顺序扫描就可以获得结果.该文是第一篇提出利用高速缓存的磁盘连接算法的文章.实验表明,和传统磁盘连接算法相比,DBCC-Join算法可以获得一个数量级的加速比.

关 键 词：DBCC-Join  JPIPT构建阶段  结果输出阶段  缓存敏感算法  

分 类 号：TP333.35]