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

摘要：

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

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

所属期刊栏目：34

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

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

页数：共3页

页码：97-99