会议专题

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

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

内存模型 多表连接 数据库 优化技术 查询处理

张延松 于利胜 王珊 陈红

数据工程与知识工程 教育部重点实验室(中国人民大学),北京 100872 中国人民大学 信息学院,北京 100872

国内会议

NDBC2009第26届中国数据库学术会议

南昌

中文

303-313

2009-10-15(万方平台首次上网日期,不代表论文的发表时间)