郭超 中国科学院软件研究所,北京,100190李坤 中国科学院软件研究所,北京,100190王永炎 中国科学院软件研究所,北京,100190刘胜航 中国科学院软件研究所,北京,100190王宏安 中国科学院软件研究所,北京,100190
摘 要:从20世纪80年代内存数据库出现时的T树到21世纪初出现的缓存感知的CSS、CSB+树等,都适应了当时的硬件发展趋势,具有一定的性能优势.随着计算机硬件技术的进一步发展,尤其是多核技术的应用与推广,新的多核处理器在提高索引性能的同时又给内存索引结构提出了新的挑战.文中对B+树、T树、CSS树、CSB+树等几个经典的内存索引结构在多核处理器环境下的性能进行了全面的实验测试,对其在多核处理器环境下不同数据输入、不同节点大小等多种情况下的性能构成与差异进行了比较和分析,总结了在多核处理器中影响索引性能的关键因素,为内存索引结构的进一步改进奠定了坚实的基础.
关键词:内存索引结构;多核处理器;缓存感知
中图分类号:TP311
馆藏号:H064246
京公网安备 11010802032778号