内存存储模型上的多表连接优化技术研究

摘要：

分析了面向先进硬件平台上的数据库优化技术,提出了基于内存存储模型的多表连接查询处理优化技术,采用内存存储模型存储维表并对维表主键进行顺序化,从而使维表的主键与内存维表记录的内存偏移地址相一致,实现对维表记录的内存直接访问.通过列存储技术减少维表记录的访问宽度,进一步优化维表访问的cache性能.与基于SQL Server 2005的查询执行计划的连接算法、join index连接算法以及基于列存储模型的优化连接算法进行了实验比较和性能分析,结果表明:基于内存存储模型的多表连接算法在处理星型结构数据仓库多谓词、多连接的复杂查询时具有很好的性能,与join index相比不需要额外的空间开销,与列存储数据模型相比具有更好的兼容性和性能.

关键词：内存维表、连接消除技术、多入口维表访问技术、顺序相关存储结构

所属期刊栏目：4

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

资助基金：The National High-Tech Research and Development Plan of China under Grant No.2009AA01Z149国家高技术研究发展计划863;the Joint Research of Beijing Municipal Commission of Education and RUC;the Joint Research of HP Lab China and RUC;the Renmin University of China Graduate Science Foundation No.08XNG040,10XNH096

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

页数：共11页

页码：531-541