图形处理器上CSB＋-树索引的并行构建算法

为提高缓存敏感CSB ＋-树索引的操作效率，在图形处理器（GPU）上研究CSB ＋-树的并行构建和查询性能．通过分析索引树内部节点的每一键与对应叶子节点的映射关系，提出了一种一次性并行构建CSB ＋-树所有内部节点键值的无锁并行算法，以最大并行度来快速构建索引树．该算法通过设计GPU平台上支持CSB ＋-树的索引数据任意伸缩的动态数组来解决GPU上不能动态分配显存空间的问题，通过在索引内部节点的边界增加填充位来减少线程块的线程分支数，从而提高CSB ＋-树的查询效率．实验结果表明，文中所提算法的运行时间比基于单个节点和基于树层的并行算法分别提高了31.0和1．4倍．