一种角色权限管理方案的算法设计.PDFVIP

计 算 机 系 统 应 用 2010 第 19卷 第 10 期 一种角色权限管理方案的算法设计① 刘鹏远 (湖北经济学院 计算机学院 湖北 武汉 430205) 要： 基于角色的权限管理 信息管理系统的开发中得到普及应用，应用角色权限管理技术可实现不同身份 登录验证后具有不同的操作界面，提高了系统的易用性和健壮性。基于作者开发的一个项目，分权限 菜单处理、修改角色数据预准备、角色展现页面逻辑、以及客户端复杂逻辑控制多个方面详尽给出一 系列核心算法实现。应用表明这些核心算法有着较好的处理性能。 关键词： 角色;权限;功能点;菜单;算法 Algorithm Design of a Role-Based Privilege Management Schema LIU Peng-Yuan (School of Computer, Hubei University of Economy, Wuhan 430205, China) Abstract: Nowadays, Role-based Privilege Management has been generally applied in the Management Information System. Using MIS can give different operation interfaces with different identification user logins which thus makes the system easy to use and improves its robustness. On the basis of one provincial project the author helds, several key algorithms around 4 parts are designed, which include privilege-menu processing , data preparation for updating role, web page presentation logic, and client-user complicated login control. Result of practical usage shows that they perform well. Keywords: role; privilege; function point; menu; algorithm 1 引言 角色权限管理给MIS 系统带来 好的交互性和健 壮性，丰富了业务逻辑控制细粒度，提高了应对新业 务需求变 的灵活性。但一些较常使用的如 struts menu[1] ，acegi 等框架具有无法重用、接口复杂、变 复杂的缺点。本文将给出一不依赖框架的角色权限 管理方案的主要算法设计实现。图1 给出了一个角色 权限管理框架的数据库表设计。 2 权限菜单处理 图1 角色权限管理数据库表设计[2] 许多JS 组件应用于在客户端浏览器中绘制菜单， 常用的有DTREE和COOLMENU[1]。不论何种JS 组件， 保证该递归算法能正常结束，需首先虚构一个根权限 都要求必须传入一个深度优先序的菜单字符串交给JS 节点预加到权限数组vRight，然后 过多表的连接运 组件，浏览器才能正确展现具有层次序的菜单。 算将某用户的权限集合结果集装载入vRight。详尽处 [2] 理流程参见文献[2]。 getDFSMenuNo 算法 将数据库表中读得的权 限集合调整为深度优先序保存到vOutRight 数组。为 调整权限数组为深度优先序后，vOutRight 做好 ① 基金项目:湖北省教育厅重点项目(B200619001) 收稿时间:2010-01-26;收到修改稿时间:20