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

• 作者: 唐青松
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 路径存储法 树形结构 信息管理系统 数据库 Web服务
• 年，卷（期）: 2014,（4）
• 所属期刊栏目: 应用与开发
• 页码范围: 178-181
• 页数: 4页
• 分类号: TP311.1
• 字数: 3485字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2014.04.041

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	唐青松	四川文理学院计算机学院	26	57	5.0	6.0