gembin

OSGi, Eclipse Equinox, ECF, Virgo, Gemini, Apache Felix, Karaf, Aires, Camel, Eclipse RCP

HBase, Hadoop, ZooKeeper, Cassandra

Flex4, AS3, Swiz framework, GraniteDS, BlazeDS etc.

There is nothing that software can't fix. Unfortunately, there is also nothing that software can't completely fuck up. That gap is called talent.

About Me

 

设计及设计模式:关于Java权限控制算法

向大家介绍一种很不错,也是Linux中的权限管理算法。

  定义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的权限,就可以通过位与运算来实现。

  在Java里,位与运算运算符号为&

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

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

  原理:

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

  以上面的式子为例: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个权限,设置N种角色.

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

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

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

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

  //userPurview是用户具有的总权限
//optPurview是一个操作要求的权限为一个整数(没有经过权的!)

public static boolean checkPower(int userPurview, int optPurview){
int purviewValue = (int)Math.pow(2, optPurview);
return (userPurview & purviewValue) == purviewValue;
}

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

  几点注意事项:首先,一个系统可能有很多的操作,因此,请建立数据字典,以便查阅,修改时使用。其次,如果用数据库储存用户权限,请注意数值的 有效范围。操作权限值请用唯一的整数!Java的int类型最多可以储存11个权限和.如果超过,可以选择其它数据类型,而且建议不同模块,使用多个权限 变量.

posted on 2008-03-09 20:32 gembin 阅读(507) 评论(0)  编辑  收藏 所属分类: JavaSE


只有注册用户登录后才能发表评论。


网站导航:
 

导航

统计

常用链接

留言簿(6)

随笔分类(440)

随笔档案(378)

文章档案(6)

新闻档案(1)

相册

收藏夹(9)

Adobe

Android

AS3

Blog-Links

Build

Design Pattern

Eclipse

Favorite Links

Flickr

Game Dev

HBase

Identity Management

IT resources

JEE

Language

OpenID

OSGi

SOA

Version Control

最新随笔

搜索

积分与排名

最新评论

阅读排行榜

评论排行榜

free counters