论文部分内容阅读
动态树形结构应用十分广泛，现有的“遍历节点法”、“层点展开法”、“多表存储法”等技术在生成树形结构时有利有弊。本文将节点在树分支中的线性结构关系作为路径，把路径信息存储在节点数据表的一个字段中，并将路径信息作为检索排序依据，实现对树节点排序，从而按照此序列生成树形结构的路径存储法。该方法提高了“遍历节点法”访问节点算法的效率，解决了“层点展开法”的访问子树节点问题，优化了“多表存储法”的存储结构。