摘要: 结合区间编码和结点模型映射方法提出一种用于关系数据库的扩展存储模式。通过按广度优先遍历XML树实现对双亲/孩子关系结构连接算法的改进。改进后的算法降低了内存空间的开销,缩小了列表的扫描范围,明显提高了查找匹配速度,达到了查询优化的目的。
王治和 谢斌. 对双亲/孩子结构连接算法的研究与改进[J]. 计算机科学, 2008, 35(1): 126-127. https://doi.org/
WANG Zhi-He XIE Bin (College of Mathematics and Information Science, Northwest Normal University, Lanzhou 230020). [J]. Computer Science, 2008, 35(1): 126-127. https://doi.org/