内存存储模型上的多表连接优化技术研究
外文标题:Research on Optimization Technique in Multi-join Operation with Main-memory Storage Model
文献类型:期刊
作者:张延松[1]
机构:中国人民大学,数据工程与知识工程教育部重点实验室,北京,100872;中国人民大学,信息学院,北京,100872
年:2010
期刊名称:计算机科学与探索
卷:04
期:6
页码范围:531-541
增刊:增刊
所属部门:信息学院;数据工程与知识工程教育部重点实验室
语言:中文
ISSN:1673-9418
链接地址:http://d.g.wanfangdata.com.cn/Periodical_jsjkxyts201006005.aspx
DOI:10.3778/j.issn.1673-9418.2010.06.005
人气指数:3
浏览次数:3
基金:国家高技术研究发展计划(863); 北京市教委产学研合作项目; 惠普实验室国际合作项目; 中国人民大学研究生科学研究基金
关键词:内存维表;连接消除技术;多入口维表访问技术;顺序相关存储结构
摘要:分析了面向先进硬件平台上的数据库优化技术,提出了基于内存存储模型的多表连接查询处理优化技术,采用内存存储模型存储维表并对维表主键进行顺序化,从而使维表的主键与内存维表记录的内存偏移地址相一致,实现对维表记录的内存直接访问.通过列存储技术减少维表记录的访问宽度,进一步优化维表访问的cache性能.与基于SQL Server 2005的查询执行计划的连接算法、join index连接算法以及基于列存储模型的优化连接算法进行了实验比较和性能分析,结果表明:基于内存存储模型的多表连接算法在处理星型结构数据仓库多谓词、多连接的复杂查询时具有很好的性能,与join index相比不需要额外的空间开销,与列存储数据模型相比具有更好的兼容性和性能.
作者其他论文
内存OLAP多核并行查询优化技术研究.焦敏;张延松;王珊,等.计算机学报.2014,1895-1910.
一个基于三元组存储的列式OLAP查询执行引擎.朱阅岸;张延松;周烜,等.软件学报.2014,25(4),753-767.
面向大规模机群的可扩展OLAP查询技术.王会举;覃雄派;王珊,等.计算机学报.2015,38(1),45-58.
无线传感器网络中隐私保护通用近似查询协议.范永健;陈红;张晓莹,等.计算机学报.2014,915-926.
内存数据仓库集群技术研究.张延松;王珊;周烜.华东师范大学学报(自然科学版).2014,117-132.