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

• 作者: 吴恒山 徐晓军 桂浩
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: XML数据库 结构连接 B+树
• 年，卷（期）: 2005,（16）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 86-88
• 页数: 3页
• 分类号: TP311
• 字数: 2677字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2005.16.033

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴恒山	华中科技大学计算机科学与技术学院	15	149	7.0	11.0
2	桂浩	华中科技大学计算机科学与技术学院	7	75	6.0	7.0
3	徐晓军	华中科技大学计算机科学与技术学院	1	15	1.0	1.0