大家好！一个权限菜单递归的方法，数据库和菜单界面都有了......

第一次做权限菜单，我设计的权限数据库如下：

然受需要达到的效果是这样的：

系统规定，叶子节点一定要出现在最顶层，本人想了很长时间递归遍历的算法

请大家来给个思路，这个系统是用SSH来做的，其中privilege是用来标识一个annotation的，然后对业务方法进行注解...

不知道是不是我数据库设计上有问题...特来和大家探讨一下...谢谢...

我的需求就是如果是超级的管理员的话，就是一颗满树，如果是其他角色，只要有一个叶子节点有权限，那么它的父节点一直到顶端的祖先节点，都要遍历出来，除非某个模块的叶子节点都没有权限，那么这个子树就不会遍历出来，这个递归有没有什么好的意见呢？

不是这样遍历的，超级的管理员管理的actionUrl 值为 * ,任何url请求直接过。
每个角色的actionUrl是个List ,当一个url请求过来的时候，遍历这个list就可以了。毋需递归。

什么都看不到，你叫我说啥

像表menu_privilege ,t_privilege,t_menu ,可以合成一个表.
在这样的权限结构里,可以直接用一条SQL，判断有无权限即可。如果你觉得数据库有压力，那就缓冲个人权限记录。

问题是权限和菜单是多对多的关系...

这个问题复杂化了，一个url请求怎么还有多个权限？

参见常用权限模型：

功能单权限对应表(FUN_ID，Q_ID,page,...)
角色（role_ID,Q_ID)[1角色对应一个或多个权限]
用户(USER_ID,role_ID)[1用户可以是多种角色]