在 web 应用开发中利用静态树和递归算法制作动态树型菜单
摘要：本文主要讲述如何在 web 开发中应用基础的技术平台 jsp+js+pojo，利用静态树和数据库中的节
点信息以及递归算法生成多根节点不限层级动态树型菜单。
关键词：jsp，js，递归算法，树型结构，输出流；
1 引言
在实际的 web 项目开发中，我们经常会用到树型结构，而且在组织机构管理和系统模块菜单化访
问时还会要求树型结构的节点能够动态的更新。本文的目的就是介绍一种在用 js 语言编写静态树的基
础上利用数据库节点数据和递归算法将静态树改造成动态树型菜单的方法。希望能给初学者提供一种
简单的动态树型菜单实现方法。
2 节点数据的提供方式
动态树型菜单的动态更新是来源于节点信息的变化，只要树型结构能够按着节点信息的变化而变
化就产生了动态效果。不限使用什么数据库，只要在库表中存入相关节点信息并提供改变这些数据方
法，那么实现动态树先决条件就具备了。举个最简单的例子，在 oracle 库中（其他数据库类似）建立
这样的表，表结构如《图 1》。
《图 1》
《图 2》
需要注意的是这里面 id 项和 pid 项是动态树生成的关键字段，在编码阶段要特别注意。《图 2》
是表中的节点信息。id 项是本节点的编号，pid 项是本节点的父节点编号，其中 pid 项的值等于“0”表明
这个节点没有父节点，它是跟节点。nodename 项是节点的名称也是树型菜单中节点上显示的文字，见
《图 3》。 linkurl 项是点击节点是执行超链接的路径。
3 静态树型菜单
静态树型菜单的动作一般都要用到 js 语言编写，可用的代码有很多大家很容易就能找到类似代码，
在这里就不展开说明了。本文的动态树就要在以下这个 js 静态树的例子的基础上加以改进。《图 3》
是树型菜单的效果图，《图 4》是 js 方法调用生成静态树的实现代码，js 方法都保存在 menutree.js 文
件里，在 jsp 页面中只有方法的调用。
评论0