摘要： 流水线技术是并行处理中一项非常重要的并行技术，将流水线技术用于B+树这一数据结构的维护，给出了在B+树中插入或删除一组元素操作的并行算法，并给出了相应的性能分析。

关键词: B~+树, 流水线, 分裂, 合并

Abstract: Pipelining is an important parallel technique that has been extensively used in parallel processing.This paper applies pipelining technique in the maintainance of the data structure-B+tree, and proposes our paralle1 algorithms to insert a sequence of items into B+tree or delete it.The corresponding performance analyses is given at the end.

中图分类号: 

• TP311