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

摘要：

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

关键词：Cache敏感、空间连接、局部性原理、Hilbert R树

所属期刊栏目：34

分类号：TN919-34;TP392

资助基金：国家自然科学基金61070035,60902036,40801160;高等学校博士学科点专项科研基金20104307110017;国家高技术研究发展计划863计划课题2011AA120306

在线出版日期：2012-03-30（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：189-192