代码改变世界

权限控制思路

2011-04-15 16:19  卫佳  阅读(267)  评论(0编辑  收藏  举报

这里介绍一种很常用,也比较Professor 的权限控制思路。

为了方便,我们这里定义a ^ b 为:a 的b 次方,并且为每一个操作设定一个唯一的整数值,例如:

删除A → 0

修改A → 1

添加A → 2

删除B → 3

修改B → 4

添加B → 5

……

理论上可以有N 个操作,这取决于你用于储存用户权限值的数据类型了。

这样,如果用户有权限:添加A → 2 ;删除B → 3 ;修改B → 4

那用户的权限值 purview =2 ^ 2+2 ^ 3+2 ^ 4 =28 ,也就是2 的权的和了,化成二进制可以表示为11100 。

如果要验证用户是否有删除B的权限,就可以通过位与运算来实现。

即是:int value = purview & ((int)Math.pow(2,3)) ;

你会发现,当用户有操作权限时,运算出来的结果都会等于这个操作需要的权限值!enamel jewelry

原理:

位与运算,顾名思义就是对位进行与运算:

以上面的式子为例:purview & 2 ^ 3 也就是28 & 8

将它们化成二进制有:

   11100

& 01000

-------------------

  01000 == 8 ( 十进制)  == 2 ^ 3

同理,如果要验证是否有删除A → 0 的权限

可以用:purview & ((int)Math.pow(2,0));

即:

  11100

& 00001

--------------------

  00000 == 0 ( 十进制) != 2 ^ 0

这种算法的一个优点是速度快,可以同时处理N 个权限。

如果想验证是否同时有删除A → 0 和删除B → 3 的权限

可以用purview & (2 ^ 0+2 ^ 3)==(2 ^ 0+2 ^ 3) ? true : false;

设置多角色用户。根据权限值判断用户的角色……

下面提供一个Java 的单操作权限判断的代码:

Java代码  Fashion jewelry

  1. //userPurview是用户具有的总权限  
  2. //optPurview是一个操作要求的权限为一个整数(没有经过权的!)  
  3. public static boolean checkPower(int userPurview, int optPurview) {  
  4.   int purviewValue = (int)Math.pow(2, optPurview);  
  5.   return (userPurview & purviewValue) == purviewValue;  
  6. }  

 

当然,多权限的验证只要扩展一下就可以了。

几点注意事项:首先,一个系统可能有很多的操作,因此,请建立数据字典,以便查阅,修改时使用。其次,如果用数据库储存用户权限,请注意数值的有效范围。操作权限值请用唯一的整数!

补充:如果用Java 的int 类型的话,是32 位,最多只能保存31 个权限的运算,而对64 位的,估计也只能保存63 个权限,因此,对于更多的权限,应该进行分组,而且,过多的权限放在一起,也不易管理。  

对于2 的N次方来说,从硬件最底层来说,只是N次左移而已,因此并不会占用太多的资源。当然,对于一些极端情况,可能并不是一种很好的解决方案,但对于一般的中小型系统,已经足够应付!此处只是对一种算法的介绍,并不带任何的排它性!!!