基于改进B+树索引的结构连接算法

摘要：

基本的结构连接是XML数据库查询处理的一个核心操作.Stack_Tree_Desc_B+算法能够有效地跳过不参加连接的后代,但跳过祖先的能力不强.通过对B+树叶子结点的每一项增加了parent和nextNeighbour指针,该文提出了一种改进算法Stack_Tree_Desc_B+_pn.改进算法不但具有较强的跳过后代的能力,而且具有较强的跳过祖先的能力.实验表明Stack_Tree_Desc_B+_pn算法可以有效地减少I/O次数,具有更高的性能.

关键词：XML数据库、结构连接、B+树

所属期刊栏目：31

分类号：TP311(计算技术、计算机技术)

在线出版日期：2005-09-15（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：86-88