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