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

作者：张延松; 于利胜; 王珊; 陈红

来源：计算机科学与探索, 2010, (06): 531-541.

• 内存维表
• 连接消除技术
• 多入口维表访问技术
• 顺序相关存储结构 memory dimensional table
• join elimination technique
• multi-entry dimensional table accessing technique
• sequence conscious storage structure

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

• 出版日期2010
• 单位中国人民大学