基于Hilbert R树的空间连接算法Cache性能分析

• 作者: 吴烨 熊伟 蔡蕾 裘晓峰 陈宏盛
• 来源期刊: 现代电子技术
• 关键词: Cache敏感 空间连接 局部性原理 Hilbert R树
• 年，卷（期）: 2011,（21）
• 所属期刊栏目: 电子技术
• 页码范围: 189-192
• 分类号: TN919-34|TP392
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2011.21.055

摘要

随着处理器和内存之间的性能差异日益增大,高速缓存被用来弥补这个差距,对于空间数据库操作来说,性能优化目标也从磁盘/内存层次转移到了内存/Cache层次.空间连接是空问数据库中最重要的操作之一,其执行效率直接影响空问查询的性能,但大多数传统的空间连接没有考虑Cache的利用.针对空间连接算法Cache使用的问题,分析了程序局部性对Cache利用的影响,对基于Hilbert R树的空问连接在内存中的性能进行了测试,比较了不同索引结点大小对空间连接性能和Cache访问性能的影响,为优化Cache敏感的空间连接提供了实验依据.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈宏盛	国防科学技术大学电子科学与工程学院	21	207	7.0	13.0
2	熊伟	国防科学技术大学电子科学与工程学院	36	446	12.0	20.0
3	吴烨	国防科学技术大学电子科学与工程学院	13	96	5.0	9.0
4	裘晓峰	国防科学技术大学电子科学与工程学院	1	3	1.0	1.0
5	蔡蕾	国防科学技术大学电子科学与工程学院	2	6	2.0	2.0