170-郭超-多核处理器环境下内存数据库索引性能分析-修改版.pdfVIP

多核处理器环境下内存数据库索引性能分析 郭超 李坤 王永炎 刘胜航 王宏安 （中国科学院软件研究所 北京 100190） 摘 要 从上世纪80 年代内存数据库出现时的T 树到二十一世纪初出现的缓存感知的CSS, CSB+树等，都适 应了当时的硬件发展趋势，具有一定的性能优势。随着计算机硬件技术的进一步发展，尤其是多核技术的 应用与推广，新的多核处理器在提高索引性能的同时又给内存索引结构提出了新的挑战。本文对B+树、T 树、CSS 树、CSB+树等几个经典的内存索引结构在多核处理器环境下的性能进行全面的实验测试，对其在多 核处理器环境下不同数据输入、不同节点大小等多种情况下的性能构成与差异进行了比较和分析，总结了 在多核处理器中影响索引性能的关键因素，为内存索引结构的进一步改进奠定了坚实的基础。 关键词 内存索引结构；多核处理器；缓存感知 要的参考价值和指导意义。 1 引 言 本文选取了B+树、T 树、CSB+树、CSS 树等几 种应用比较广泛的数据库索引结构，针对多核处理 随着技术的发展，内存容量越来越大，内存的价 器环境，通过实验分析了它们在不同的数据输入、 格也越来越低。将数据库处理一个事务所需要的数 不同的节点大小等多种情况下的主要性能指标，并 据，甚至将整个数据库中的数据放入内存成为了可 与其在单核处理器环境下的性能进行比较分析，为 [1] 能 。20 世纪80 年代提出内存数据库的概念以来， 进一步改进索引结构，提出适合多核处理器的内存 各种各样的内存数据库以及内存缓存前端产品层出 数据库索引，提高内存数据库在多核处理器环境下 不穷。内存数据库，即将数据库中所有的数据或某 的查询和更新性能打下坚实基础。 几个事务所需要的数据常驻内存，在处理事务的过 接下来文章安排如下：第2 部分，是相关研究， 程中，尽可能减少或者完全消除和硬盘之间的数据 主要介绍随硬件发展内存数据库索引结构的发展 [1] 交互工作 。在内存数据库中，影响数据库性能的 过程；第3 部分，分析在程序运行过程中，主要的 决定因素也由传统关系数据库中的磁盘访问转变为 时间消耗；第4 部分，主要的实验设计；第5 部分， 计算时间以及内存访问的延迟上。内存数据库和传 具体的实验内容以及实验结果的比较分析；第6 部 统数据库的这一重要的差别，为内存数据库在数据 分，全文的总结以及未来工作的安排。 组织、索引构建等方面提出了新的要求。 索引是影响数据库性能的一个重要的因素。为 2 相关研究 了适应内存数据库的特点，除了传统关系数据库中 广泛使用的B/B+树被继续沿用于内存数据库中外， 从20 世纪80 年代提出内存数据库概念以来， 从20 世纪80 年代开始，研究者为改进内存数据库 为适应内存数据库以及硬件环境的特点，除了传统 的索引结构进行了大量的工作。其中，影响较大的 的B/B+树被继续使用在内存数据库中之外，研究者 [2] 有 80 年代适应内存数据库而提出的T 树 、以及 在提高内存数据库索引性能方面进行了大量的研究 [3] [4] 基于缓存敏感进行改进的CSS 树、CSB+树 等。 工作，各种各样的内存索引及改进方案被提出。 为了进一步改进CPU 的性能，越来越多的新的 T 树是 20 世纪80 年代提出的面向内存数据库 技术被应用于现代 CPU 中，如 SMT(Simultaneous