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

2014-10-14唐青松

计算机与现代化 2014年4期

唐青松

(四川文理学院计算机学院，四川达州 635000)

0 引言

树形结构应用十分广泛，它不但可以为用户随时更改树的结构和随意调整树节点的层次关系带来方便，而且以树状外观展示给用户，体现出一种简约美。现有的生成树形结构主要由以下技术实现:(1)遍历节点法，即使用树的遍历算法排列出数据库中节点的访问顺序，然后根据节点序列生成树结构。该方法在遍历算法的执行过程中，每个节点至少被访问2次，并且需要从数据库中频繁地检索节点信息，当节点数量较多的时候，其算法执行的耗时比较长，导致效率低下。(2)层点展开法，使用Javascript函数监听鼠标对树节点的单击，触发异步传输技术(AJAX)加载子节点的事件，以实现展开或隐藏子节点。该方法应用比较广泛，生成树结构的效率较高，由于该方法是逐层展开树分支，因此在访问子树节点方面存在不足。(3)多表存储法，按照树结构的层次关系，分别为每一层的节点创建数据表并实现“一对多的关联”，依次从各层的数据表中取出节点即可生成树结构。该技术由于数据表数量的限制，因此在树的层次伸展方面受到了约束。

综上多种实现树形结构方法存在的问题，可通过路径存储法进行改进。该方法使用节点排序法为技术路线，在数据表中设置一个字段用于存储树节点的路径，由数据库排序检索产生的节点序列来创建树形结构。