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

• 作者: 于利胜 张延松 王珊 陈红
• 来源期刊: 计算机科学与探索
• 学科: 工学
• 关键词: 内存维表 连接消除技术 多入口维表访问技术 顺序相关存储结构
• 年，卷（期）: 2010,（6）
• 所属期刊栏目: 学术研究
• 页码范围: 531-541
• 分类号: TP311.13
• 字数: 9241字
• 语种: 中文
• DOI: 10.3778/j.issn.1673-9418.2010.06.005

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈红	中国人民大学数据工程与知识工程教育部重点实验室	86	978	16.0	29.0
5	王珊	中国人民大学数据工程与知识工程教育部重点实验室	101	3258	28.0	56.0
9	张延松	中国人民大学数据工程与知识工程教育部重点实验室	18	97	6.0	9.0
13	于利胜	中国人民大学数据工程与知识工程教育部重点实验室	2	5	2.0	2.0