B~+树的一种并行插入算法

【作者】 王新军； 洪晓光； 董继润；

【机构】 山东大学计算机系；

【摘要】 B~+树是一种应用非常广泛的用于组织和维护大型数据库索引的一种数据结构,流水线技术是并行处理中一项非常重要的并行技术,本文将流水线技术应用于B~+树维护,提出了一种向B~+树插入一组元素操作的并行算法PPIA,并给出了相应的性能分析。更多还原

【Abstract】 B~+ tree is a very useful data structure to organize and maintain large database.While Pipelining is an important parallel technique that has been extensively in pallel processing.This paper applies pipelining technique in the maintainance of B~+ tree,and proposes a parrel algorithm,called PPIA,to insert a sequence of items into B~+ tree.The corresponding performance analyses is given at the end.更多还原