多核处理器环境下内存数据库索引性能分析

摘要：

从20世纪80年代内存数据库出现时的T树到21世纪初出现的缓存感知的CSS、CSB+树等,都适应了当时的硬件发展趋势,具有一定的性能优势.随着计算机硬件技术的进一步发展,尤其是多核技术的应用与推广,新的多核处理器在提高索引性能的同时又给内存索引结构提出了新的挑战.文中对B+树、T树、CSS树、CSB+树等几个经典的内存索引结构在多核处理器环境下的性能进行了全面的实验测试,对其在多核处理器环境下不同数据输入、不同节点大小等多种情况下的性能构成与差异进行了比较和分析,总结了在多核处理器中影响索引性能的关键因素,为内存索引结构的进一步改进奠定了坚实的基础.

关键词：内存索引结构、多核处理器、缓存感知

所属期刊栏目：33

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

资助基金：国家"八六三"高技术研究发展计划项目基金2008AA04A105

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

页数：共11页

页码：1512-1522