作者：裘晓峰; 熊伟; 蔡蕾; 吴烨; 陈宏盛cache敏感空间连接局部性原理hilbertr树
摘要：随着处理器和内存之间的性能差异日益增大，高速缓存被用来弥补这个差距，对于空间数据库操作来说，性能优化目标也从磁盘／内存层次转移到了内存／Cache层次。空间连接是空间数据库中最重要的操作之一，其执行效率直接影响空间查询的性能，但大多数传统的空间连接没有考虑Cache的利用。针对空间连接算法Cache使用的问题，分析了程序局部性对Cache利用的影响，对基于HilbertR树的空间连接在内存中的性能进行了测试，比较了不同索引结点大小对空间连接性能和Cache访问性能的影响，为优化Cache敏感的空间连接提供了实验依据。
注：因版权方要求，不能公开全文，如需全文，请咨询杂志社
