路径存储法在生成树形结构中的应用研究

摘要

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