一种新的高速缓存敏感的磁盘连接算法.pdfVIP

第27届中国数据库学术会议 DBCC-Join: 一种新的高速缓存敏感 的磁盘连接算法 韩希先，李建中，杨东华 数据与知识工程研究中心 哈尔滨工业大学 Outline  研究动机  DBCC-Join算法  实验及分析  结论 研究动机  CPU的处理速度每18个月增长一倍  主存的读取速度每6年提高一倍  CPU和主存的性能差异每21个月增大一倍  高速缓存的引入弥补该性能差异  高速缓存对查询处理的重要性 研究动机  连接操作  常用并耗时的数据库操作，影响数据库整体性能  传统连接算法没有考虑高速缓存的使用  已提出内存数据库中的高速缓存敏感的连接算法， 实际情况中更多的是基于磁盘的连接算法  以hash join为例讨论  低高速缓存利用率的原因  面向元组的处理模式  较大的内关系块 Outline  研究动机  DBCC-Join算法  实验及分析  结论 DBCC-Join 算法  DBCC-Join (Disk-Based Cache-Conscious Join