面向多核处理器的空间数据库索引性能分析

摘要：

空间数据库索引是提高空间查询性能的重要方法,片上多核处理器的出现,在提高数据库性能的同时,也给空间索引结构提出了新的挑战.面向多核处理器,还缺乏对各种主要空间数据库索引结构和性能的综合实验比较,从而无法定量分析影响索引性能的重要因素.针对目前主流的共享cache多核处理器,对R树,Hilbert R树、四又树及CR树在内存中的性能进行了测试,分析了不同处理器硬件、不同索引结点大小,不同选择率、不同输入数据等多种因素对索引性能的影响.实验表明,在多核环境下,为了提高空间索引性能,必须充分利用多核处理器的硬件特性.

关键词：多核处理器、空间索引、cache敏感

所属期刊栏目：5

分类号：TP392(计算技术、计算机技术)

资助基金：The National Natural Science Foundation of China under Grant No.61070035,60902036,40801160;the National High-Tech Research and Development Plan of China under Grant No.2011AA120306国家高技术研究发展计划863;the Specialized Research Fund for the Doctoral Program of Higher Education of China under Grant No.20104307110017

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

页数：共12页

页码：707-718