对左兄弟／右兄弟结构连接算法的研究与改进

计算机科学 ›› 2007, Vol. 34 ›› Issue (12): 97-99.

对左兄弟／右兄弟结构连接算法的研究与改进

王治和

西北师范大学数学与信息科学学院,兰州730070

出版日期:2018-11-16 发布日期:2018-11-16

WANG Zhi-He （College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070）

Online:2018-11-16 Published:2018-11-16

摘要/Abstract

摘要： 结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按结点编码中的广度遍历序号建立聚集索引，实现左兄弟／右兄弟关系结构连接算法的改进。改进后的算法降低了内存空间的开销，缩小了列表的扫描范围，明显提高了查找匹配速度，达到了查询优化的目的。

关键词: XML 查询优化扩展存储模式左兄弟／右兄弟结构连接算法

Abstract: By the use of the region coding and node model mapping method, an extended storage schema is presented for relational-database. We establishe clustered index for the optional breadth traversal serial number of node coding to improve the structural join al

Key words: XML, Query optimization, Extended storage schema, Preceding-sibling/following-sibling, Structural join algorithm

王治和. 对左兄弟／右兄弟结构连接算法的研究与改进[J]. 计算机科学, 2007, 34(12): 97-99. https://doi.org/

WANG Zhi-He （College of Mathematics and Information Science, Northwest Normal University, Lanzhou 730070）. [J]. Computer Science, 2007, 34(12): 97-99. https://doi.org/

参考文献

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed