流水线算法及其在B^+树结构维护方面的应用  

Pipelining and Its Application on Maintainance for B^+Tree

作　　者：王新军[1] 洪晓光[1] 董继润[1] 

机构地区：[1]山东大学计算机系,济南250100

出　　处：《计算机工程》1998年第7期28-30,共3页Computer Engineering

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

关 键 词：B^+树 流水线 算法 数据结构 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构] TP311.12[自动化与计算机技术—计算机科学与技术]