这是我见过最全的权限系统设计方案!

31 篇文章 0 订阅
1 篇文章 0 订阅

日常工作中权限的问题时时刻刻伴随着我们,程序员新入职一家公司需要找人开通各种权限,比如网络连接的权限、编码下载提交的权限、监控平台登录的权限、运营平台查数据的权限等等。

在很多时候我们会觉得这么多繁杂的申请给工作带来不便,并且如果突然想要查一些数据,发现没有申请过权限,需要再走审批流程,时间拉得会很长。那为什么还需要这么严格的权限管理呢?

举个例子,一家支付公司有运营后台,运营后台可以查到所有的商户信息,法人代表信息,交易信息以及费率配置信息,如果我们把这些信息不加筛选都给到公司的每一个小伙伴,那么跑市场的都可以操作商家的费率信息,如果一个不小心把费率改了会造成巨大的损失。

又比如商户的信息都是非常隐秘的,有些居心不良的小伙伴把这些信息拿出来卖给商家的竞争对手,会给商家造成严重的不良后果。虽然这么做都是个别人人为的过错,但是制度上如果本身这些信息不开放出来就能在很大程度上避免违法乱纪的事情发生了。

总体来讲权限管理是公司数据安全的重要保证,针对不同的岗位,不同的级别看到的数据是不一样的,操作数据的限制也是不一样的。比如涉及到资金的信息只开放给财务的相关岗位,涉及到配置的信息只开放给运营的相关岗位,这样各司其职能避免很多不必要的安全问题。

如何让各个岗位的人在系统上各司其职,就是权限管理要解决的问题。

2权限模型

2.1 权限设计

从业务分类上来讲权限可以分为数据查看权限,数据修改权限等,对应到系统设计中有页面权限、菜单权限、按钮权限等。菜单也分一级菜单、二级菜单甚至三级菜单,以csdn文章编辑页面左侧菜单栏为例是分了两级菜单。菜单对应的页面里又有很多按钮,我们在设计的时候最好把权限设计成树形结构,这样在申请权限的时候就可以一目了然的看到菜单的结构,需要哪些权限就非常的明了了。

如下图所示:

图片

按照这个架构,按钮的父级是二级菜单,二级菜单的父级是一级菜单,这样用户申请权限的时候非常清晰的看到自己需要哪些权限。

2.2 为什么需要角色

权限结构梳理清晰之后,需要思考怎么把权限分配给用户,用户少的情况下,可以直接分配,一个用户可以有多个权限,统一一个权限可以被多个用户拥有,用户-权限的模型结构如下所示:

图片

这种模型能够满足权限的基本分配能力,但是随着用户数量的增长,这种模型的弊端就凸显出来了,每一个用户都需要去分配权限,非常的浪费管理员的时间和精力,并且用户和权限杂乱的对应关系会给后期带来巨大的维护成本。用户-权限对应关系图:

图片

这种对应关系在用户多的情况下基本无法维护了。其实很多用户负责同一个业务模块所需要的权限是一样的,这样的话我们是不是可以借助第三个媒介,把需要相同的权限都分配给这个媒介,然后用户和媒介关联起来,用户就拥有了媒介的权限了。这就是经典的RBAC模型,其中媒介就是我们通常所说的角色。

2.3 权限模型的演进

2.3.1 RBAC模型

有了角色之后可以把权限分配给角色,需要相同权限的用户和角色对应起来就可以了,一个权限可以分配给多个角色,一个角色可以拥有多个权限,同样一个用户可以分配多个角色,一个角色也可以对应多个用户,对应模型如下所示:

图片

这就是经典的RBAC模型了(role-based-access-control),在这里面角色起到了桥梁左右,连接了用户和权限的关系,每个角色可以拥有多个权限,每个用户可以分配多个角色,这样用户就拥有了多个角色的多个权限。

同时因为有角色作为媒介,大大降低了错综复杂的交互关系,比如一家有上万人的公司,角色可能只需要几百个就搞定了,因为很多用户需要的权限是一样的,分配一样的角色就可以了。这种模型的对应关系图如下所示:

图片

用户和角色,角色和权限都是多对多的关系,这种模型是最通用的权限管理模型,节省了很大的权限维护成本, 但是实际的业务千变万化,权限管理的模型也需要根据不同的业务模型适当的调整,比如一个公司内部的组织架构是分层级的,层级越高权限越大,因为层级高的人不仅要拥有自己下属拥有的权限,二期还要有一些额外的权限。

RBAC模型可以给不同层级的人分配不同的角色,层级高的对应角色的权限就多,这样的处理方式可以解决问题,但是有没有更好的解决办法呢,答案肯定是有的,这就引出角色继承的RBAC模型

2.3.2 角色继承的RBAC模型

角色继承的RBAC模型又称RBAC1模型。每个公司都有自己的组织架构,比如公司里管理财务的人员有财务总监、财务主管、出纳员等,财务主管需要拥有但不限于出纳员的权限,财务总监需要拥有但不限于财务主管的权限,像这种管理关系向下兼容的模式就需要用到角色继承的RBAC模型。角色继承的RBAC模型的思路是上层角色继承下层角色的所有权限,并且可以额外拥有其他权限。

模型如下所示:

图片

从模型图中可以看出下级角色拥有的权限,上级角色都拥有,并且上级角色可以拥有其他的权限。角色的层级关系可以分为两种,一种是下级角色只能拥有一个上级角色,但是上级角色可以拥有多个下级角色,这种结构用图形表示是一个树形结构,如下图所示:

图片

还有一种关系是下级角色可以拥有多个上级角色,上级角色也可以拥有多个下级角色,这种结构用图形表示是一个有向无环图,如下图所示:

图片

树形图是我们比较常用的,因为一个用户一般情况下不会同时有多个直属上级,比如财务部只能有一个财务总监,但是可以有多个财务主管和收纳员。

2.3.3 带约束的RBAC模型

带约束的RBAC模型又成RBAC2模型。在实际工作中,为了安全的考虑会有很多约束条件,比如财务部里同一个人不能即是会计又是审核员,跟一个人同一时间不能即是运动员又是裁判员是一个道理的,又比如财务部的审核员不能超过2个,不能1个也没有。因为角色和权限是关联的,所以我们做好角色的约束就可以了。

常见的约束条件有:角色互斥、基数约束、先决条件约束等。

角色互斥: 如果角色A和角色B是互斥关系的话,那么一个用户同一时间不能即拥有角色A,又拥有角色B,只能拥有其中的一个角色。

比如我们给一个用户赋予了会计的角色就不能同时再赋予审核员的角色,如果想拥有审核员的角色就必须先去掉会计的角色。假设提交角色和审核角色是互质的,我们可以用图形表示:

图片

基数约束: 同一个角色被分配的用户数量可以被限制,比如规定拥有超级管理员角色的用户有且只有1个;用户被分配的角色数量也需要被限制,角色被分配的权限数量也可以被限制。

先决条件约束:用户想被赋予上级角色,首先需要拥有下级角色,比如技术负责人的角色和普通技术员工角色是上下级关系,那么用户想要用户技术负责人的角色就要先拥有普通技术员工的角色。

2.4 用户划分

2.4.1 用户组

我们创建角色是为了解决用户数量大的情况下,用户分配权限繁琐以及用户-权限关系维护成本高的问题。抽象出一个角色,把需要一起操作的权限分配给这个角色,把角色赋予用户,用户就拥有了角色上的权限,这样避免了一个个的给用户分配权限,节省了大量的资源。

同样的如果有一批用户需要相同的角色,我们也需要一个个的给用户分配角色,比如一个公司的客服部门有500多个人,有一天研发部研发了一套查询后台数据的产品,客服的小伙伴都需要使用,但是客服由于之前并没有统一的一个角色给到所有的客服小伙伴,这时候需要新加一个角色,把权限分配给该角色,然后再把角色一个个分配给客服人员,这时候会发现给500个用户一个个添加角色非常的麻烦。但是客服人员又有共同的属性,所以我们可以创建一个用户组,所有的客服人员都属于客服用户组,把角色分配给客服用户组,这个用户组下面的所有用户就拥有了需要的权限。

RBAC模型添加用户组之后的模型图如下所示:

图片

很多朋友会问,用户组和角色有什么区别呢?简单的来说,用户组是一群用户的组合,而角色是用户和权限之间的桥梁。 用户组把相同属性的用户组合起来,比如同一个项目的开发、产品、测试可以是一个用户组,同一个部门的相同职位的员工可以是一个用户组, 一个用户组可以是一个职级,可以是一个部门,可以是一起做事情的来自不同岗位的人。

用户可以分组,权限也可以分组,权限特别多的情况下,可以把一个模块的权限组合起来成为一个权限组,权限组也是解决权限和角色对应关系复杂的问题。

比如我们定义权限的时候一级菜单、二级菜单、按钮都可以是权限,一个一级菜单下面有几十个二级菜单,每个二级菜单下面又有几十个按钮,这时候我们把权限一个个分配给角色也是非常麻烦的,可以采用分组的方法把权限分组,然后把分好的组赋予角色就可以了。

给权限分组也是个技术活,需要理清楚权限之间的关系,比如支付的运营后台我们需要查各种信息,账务的数据、订单的数据、商户的数据等等,这些查询的数据并不在一个页面,每个页面也有很多按钮,我们可以把这几个页面以及按钮对应的权限组合成一个权限组赋予角色。加入权限组之后的RBAC模型如下所示:

图片

实际工作中我们很少给权限分组,给用户分组的场景会多一些,有的时候用户组也可以直接和权限关联,这个看实际的业务场景是否需要,权限模型没有统一的,业务越复杂业务模型会约多样化。

2.4.2 组织

每个公司都有自己的组织架构,很多时候权限的分配可以根据组织架构来划分。因为同一个组织内的小伙伴使用的大部分权限是一样的。如下所示一个公司的组织架构图:

图片

按照这个组织架构,每一个组织里的成员使用的基础权限很可能是一样的,比如人力资源都需要看到人才招聘的相关信息,市场推广都需要看到行业分析的相关信息,按照组织来分配角色会有很多优势:

实现权限分配的自动化: 和组织关系打通之后,按照组织来分配角色,如果有新入职的用户,被划分在某个组织下面之后,会自动获取该组织下所有的权限,无需人工分配。又比如有用户调岗,只需要把组织关系调整就可以了,权限会跟着组织关系自动调整,也无需人工干预。这么做首先需要把权限和组织关系打通。

控制数据权限: 把角色关联到组织,组织里的成员只能看到本组织下的数据,比如市场推广和大客定制,市场推广针对的是零散的客户,大可定制针对的是有一定体量的客户,相互的数据虽然在一个平台,但是只能看自己组织下的数据。

加入组织之后的RBAC模型如下所示:

图片

用户可以在多个组织中,因为组织也有层级结构,一个组织里只可以有多个用户,所以用户和组织的关系是多对多的关系,组织和角色的关系是一对一的关系。这个在工作中可以根据实际情况来确定对应关系。

2.4.3 职位

一个组织下面会有很多职位,比如财务管理会有财务总监、财务主管、会计、出纳员等职位,每个职位需要的权限是不一样的,可以像组织那样根据职位来分配不同的角色,由于一个人的职位是固定的,所以用户跟职位的对应关系时一对一的关系,职位跟角色的对应关系可以是多对多的关系。加入职位的RBAC模型如下所示:

图片

2.5 理想的RBAC模型

RBAC模型根据不同业务场景的需要会有很多种演变,实际工作中业务是非常复杂的,权限分配也是非常复杂的,想要做出通用且高效的模型很困难。我们把RBAC模型的演变汇总起来会是一个支撑大数据量以及复杂业务的理想的模型。把RBAC、RBAC1、RBAC2、用户组、组织、职位汇总起来的模型如下所示:

图片

按照这个模型基本上能够解决所有的权限问题,其中的对应关系可以根据实际的业务情况来确定,一般情况下,组织和职位是一对多的关系,特殊情况下可以有多对多的情况,需要根据实际情况来定。

理想的RBAC模型并不是说我们一开始建权限模型就可以这么做,而是数据体量、业务复杂度达到一定程度之后可以使用这个模型来解决权限的问题,如果数据量特别少,比如刚成立的公司只有十几个人,那完全可以用用户-权限模型,都没有必要使用RBAC模型。

3权限系统表设计

3.1 标准RBAC模型表设计

标准RBAC模型的表是比较简单了,要表示用户-角色-权限三者之前的关系,首先要创建用户表、角色表、权限表,用户和角色是多对多的关系,角色和权限是多对多的关系,需要再创建两章关系表,分别是用户-角色关系表和角色-权限关系表。这六张表的ER图如下所示:

图片

3.2 理想RBAC模型表设计

理想的RBAC模型是标准RBAC模型经过多次扩展得到的,表结构也会比较复杂,因为要维护很多关系,如下图所示是理想的RBAC模型的ER图:

图片

这里面需要强调的是角色互斥表,互斥的关系可以放在角色上,也可以放在权限上,看实际工作的需求。

4结语

本文从易到难非常详细的介绍了权限模型的设计,在工作中需要根据实际情况来定义模型,千人以内的公司使用RBAC模型是完全够用的,没有必要吧权限模型设计的过于复杂。模型的选择要根据具体情况,比如公司体量、业务类型、人员数量等。

总之最适合自己公司的模型就是最好的模型,权限模式和设计模式是一样的,都是为了更好的解决问题,不要为了使用模型而使用模型。

最后说一句(求关注!别白嫖!)

如果这篇文章对您有所帮助,或者有所启发的话,求一键三连:点赞、转发、在看。

关注公众号:woniuxgg,在公众号中回复:笔记  就可以获得蜗牛为你精心准备的java实战语雀笔记,回复面试、开发手册、有超赞的粉丝福利!

  • 33
    点赞
  • 20
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
目录 第一章 需求分析 3 1.1 网络现状 3 1.2 存在的问题 4 第二章 系统升级改造方案 4 2.1 系统改造思想及网络拓扑 4 2.2 应用的主要网络技术 5 2.3 网络设计 7 2.4 新网络系统分析 8 第三章 系统改造实施文档 9 3.1 施工过程 9 3.2 割切成败测试 10 第四章 售后服务 10 4.1 售后服务机构状况 11 4.2 系统质量保证期 11 4.3 产品设备维护措施 12 4.4 质量保证期后的技术服务措施: 13 需求分析 1.1 情况概况   我校自2003年接上宽代网以来,投入了大量资金全面构建数字化校园网络 ,大力推进全校师生对网资源的有效应用。到目前为止,已经建设好以千兆主 干网络为基础平台,以"互联网+教育"应用为主线,以实现广泛的教育资源共享 、提高教育教学的现代化水平。 1.2 网络现状 我校采用移动的一个公IP分两个点光纤连接,基于飞鱼星千兆以太网路由器作为校 园网骨干,核心交换机采用TP千兆模块化交换机,下连有10个独立的交换机和10多个 内部集成无线路由功能。汇聚层交换机和主干核心交换机之间通过网线连接。网络信息 点覆盖全校所有教室、办公室、各功能室,网络扩展到整个校园,在所有的教室安装的 有电子白板进行多媒体教学,实现校园网的全部功能。移动光纤直接接入Internet,实 现广域互联。 现有网络拓扑书尾附图1 1.2 存在的问题 1、 现有核心交换机6802只插入一块业务板,只有10个千兆位电口和2个千兆位光口, 普遍的接入层千兆位上联的模式缺乏足够的端口。 2、 会聚层交换机5010性能低下,且只提供2个千兆接口模块插槽,同时又承载着综 合楼的办公网络、工会网络以及部分服务器服务的流量,造成网络拥塞 3、 随着网络的快速发展,现有基本是100Mbps桌面接入,1000M上联的模式,交换机 间的上行带宽已现不足 4、 现有网络中部分接入交换机的个别端口已经无法使用,影响了个别电脑的使用 5、 现有VLAN的规划显得杂乱无章,影响后期网络的快速检验 6、 综合楼的教学网络通过100Mbps的光纤收发器连接到核心6802,链路带宽过低, 容易产生拥塞,影响教学质量 7、 现有6802交换机提供32G背板带宽与48Mpps的包转发率,性能较低,且只提供2个 业务板,扩展能力较差,不适用将来网络业务的发展 8、 核心交换机6802只提供2个业务板插槽,可扩展性较差,且其性能为交换容量32 G,包转发率48Mpps,性能较低,不利于将来网络教学的发展。 系统升级改造方案 1 系统改造思想及网络拓扑 计算机网络系统本着统一领导、统一规划、统一标准、共同建设的指导原则,采取了 以网络中心机房为整个系统交换中心,系统建设能够适应C/S、B/S、异步数据传送以及 透明数据共享和Intranet等多种要求,一个具有较高可靠性和安全性、较强的网络管理 能力、具备较好的扩充性,能够充分保护现有系统投资。我们为贵校的校园网采用以千 兆位以太网为技术,实现10/100M交换式快速以太网到桌面相结合的解决方案。具体改造 方案应针对当前网络存在的问题进行一一对应的解决。 新网络拓扑书尾附图2 2 应用的主要网络技术 2.2.1虚拟局域网技术 为了便于管理,并提高网络的效率和安全性,除了网络的物理设计外,还需要对网 络进行逻辑设计,即划分虚拟网(VLAN)以及选用合适的路由技术(路由技术略)。 虚拟网技术是将网络的物理基础设施与网络的逻辑基础设计相分离,使得网管人员 能方便而动态地建立和重构虚拟网络,以适应今后部门机构的协作与变动,方便网 络管理,降低网络管理的成本。 在交换式网络体系结构中,虚拟局域网VLAN是一个重要的组成部分。通过VLAN的合 理设置,网络中的用户可以方便地在网络中移动,而不需硬件线路的改变。这样, 可以从逻辑上对用户和其它网络对象进行分组,并设定相应的安全和访问权限,然 后,由计算机自动根据配置形成相应的虚拟网络工作组,充分发挥交换网络的优势 ,体现交换网络高速、灵活、易管理等特性。采用VLAN具有下述优势: 控制网络上的广播风暴 增加网络的安全性 集中化的管理控制 综合以上优势,我们在设计网络时采用了VLAN技术,使得网络更加高效、稳定、安 全。 2.2.2链路聚合协议 以太网通道技术不仅起到容错作用,更是链路带宽扩容的一条重要途径。它可在10 0M(快速以太网通道,简称FEC)或1000M(千兆以太网通道,简称GEC)以太网端口间实 现,用于将多条并行链路的带宽叠加起来。H3C交换机产品最大支持8个100M/1000M 端口聚合,聚合带宽高达1.6G/8Gbps。这样多条链路被用作单条高速数据通道,通 道中部分线路的故障不会影响其它线路的带宽聚合,从而也保证了网
声明:该项目设计来源DF创客社区,仅供学习参考,不可用于商业用途。 前言: 宠物自动感应相机设计目的是为了能够随时随地和家人朋友分享家中爱宠的照片信息,由于工作繁忙,没有太多时间去关照家里的宠物,更别说拍照片了,所以萌发了想给家中的狗狗拍照片的想法。 之前想过用山狗和树莓派来搭建,但是都没有去做,因为两个问题,第一个如果用树莓派的官方摄像头,不太好集成到我的程序里面,只能通过shell脚本来实现,不够高端大气上档次。。。如果用arduino有觉得摄像头不好控制。。。。后来参加blueeye做无人船的时候,大熊借给我一块Edison,所以决定用edison去实现拍照的功能,是不是有作死的感觉,通过查阅资料,看到edison的运算性能非常不错,又非常的低功耗,也有大神已经实现了在edison上跑opencv的实践。 宠物自动感应相机视频演示: 用edison结合传感器来实现拍照原理: 也许在大牛的眼里,就是小儿科啊。。。我只用了一个传感器,就是人体红外热释传感器,也叫运动传感器,就是如果传感器感应到有运动物体就会产生电平的高低变化(因为这是一个数字传感器),通过程序判断电平的高低变化就可以实现对运动物体的检测,然后通过edison结合opencv的视觉库,进行抓图的操作,并存入一张照片,然后利用定时脚本将拍摄的照片通过wifi传入阿里云服务器,再通过编辑好的页面展示出来。这样,不管是在任何地方,任何时间,只要萌宠经过传感器的前方,就会被感应到,并且被拍照上传服务器。我和我的朋友家人就可以通过手机或者电脑,随时随地的访问这些图片了。 当然,后期会考虑如果涉及到安全和隐私的话,我们会加入验证环节。另外,通过在喂食盆附近的放置该设备,还可以通过对图片的统计算出宠物被感应到的次数,就可以绘制出一个曲线,判断萌宠饥饿的程度,然后提供的数据可以总结后设置一个自动喂食机构,在达到阈值就投放食物,真是宠物用品界的大数据分析和应用啊! 想法诞生的时候只是简单画了个图: 现场制作过程中由于大家都太专注,拍摄的图片少,大家凑合看啦,头骨是用502粘到俞廷同学设计和打印的3D外壳上的。 制作需要的物件: Edison 一块 Edison扩展板 一块 还要一块很重要的设备,就是DFRobot的一块I/O extended sheild,有了它,一切变得更加简单了。 母对母头杜邦线 x 3 270度摄像头一个 人体红外热释传感器 一个 构建过程极其简单,我将人体红外热释传感器通过线缆接入到i/o扩展板的7号接口,记得看清楚pin脚的描述。 vcc----接5v GND---接地 sign----接io扩展板的pin脚。 摄像头-----接usb接口(唯一一个宽口的USB) 然后刷入yoctolinux系统,这个过程需要用到: 具体刷系统的过程就不写了。很简单,intel官方网站有,请自行搜索。 然后启动edison的时候通过串口连入edison。这里要简单说明一下,edison有两个microusb的接口。和我们用的android手机充电接口一样,最下面的那个是调试串口,上面的一个小的microusb是和大口usb共用的,靠一个switch来控制。 这个实验里面我已经把switch拨到靠近大usb口的位置了,所以大的usb将会得到应用。小的可以做为供电。然后通过电脑连接串口进行查看。因为我的电脑是mac,所以我用的的方法和大家不一样,如果是windows就用putty去连接设备。 更多操心讲解详附件内容。 opencv的源代码,附件内容下载: shell脚本记得加执行权限: #chmod +x upload.sh 还有一个Makefile:
《.net程序设计》 大作业 学生姓名: 郝琛 学 号: 12 学 院: 电子与计算机科学技术学院 专 业: 网络工程 题 目: 图书管理系统 成 绩: 指导教师: 王素红 2010 年 11 月 22 日 1.设计目的 1.对图书资源进行分类,发布到网上,以供读者阅读。 2.为读者提供图书检索功能; 3.读者能方便地阅览电子图书; 4. 读者能方便地建立书签; 5. 读者能对书目进行评论; 6. 对读者的用户名、密码及权限进行管理。 2.设计内容 (1)系统应符合图书馆信息管理的规定,满足图书馆日常管理的工作需要,并达到操作过程中的直观、方便、实用、安全等要求; (2)系统采用模块化程序设计方法,即便于系统功能的各种组合和修改,又便于未参与开发的技术维护人员补充、维护。 (3)系统应具备数据库维护功能,及时根据用户需求进行数据的添加,删除,修改等操作。 3.需求描述 整个软件生命周期中,开发所占的费用和时间都很小。后期维护工作一般要占整个软件生命周期的80% 以上。所以系统分析很重要,一个好的系统分析可以减少很多后期维护工作。 下面以一所学校的图书馆为例子进行分析,画出图书馆的组织结构图如下: 图1.1 图书馆的组织结构图 该图书馆各个部门负责的主要业务如下: (1)采编组主要负责图书采编工作,包括购置新书、打印编目、增加数量。 (2)目录厅主要负责读者查询工作,包括可借图书(按图书名称或关键字查询); (3)借阅组主要负责图书流通、查询统计、借阅查询等工作。 (4)阅览室、工具书室主要负责读者阅览工作,包括:阅览各种杂志、报纸、阅览各种工具书。 下面绘制出图书馆流通业务中借书的流程图: (1)读者在目录厅查阅索引卡; (2)读者写出所借图书的分类号、种次号、交给图书管理员,并出示本人的借书证; (3)图书管理员根据图书的分类号、种次号到书库找书; (4)将图书交给读者,并由读者填写所借图书的借书卡。 (5)图书管理员把借书卡保存到写有该读者借书证号的口袋里。 得出该图书馆业务流程图如下所示: 图1.2 图书馆业务流程图 4.系统详细分析设计 数据库设计是计算机管理信息系统中很重要的部分,设计质量的好坏、数据结构的优劣将直接影响到管理系统的成败。数据库设计的基本原则是在MIS总体信息方案的指导下,各个库应当为它所支持的管理目标服务,在设计数据库系统时,应当重点考虑以下几个因素: (1)数据库必须层次分明,布局合理。 (2)数据库必须高度结构化,保证数据的结构化、规范化和标准化。这是建立数据库和进行信息交换的基础。数据结构的设计应该遵循国家标准和行业标准,尤其是应重视编码的应用。 (3)在设计数据库时,一方面要尽可能的减少冗余度,减少存储空间的占用,降低数据的一致性问题发生的可能性;另一方面,还要考虑适当的冗余,以提高运行速度、降低开发难度。 (4)必须维护数据的正确性和一致性,在MIS中,多个用户共享数据库,由于并行开发操作,可能影响数据的一致性,因此必须用加锁等办法保证数据的一致性。 (5)设定相应的安全机制,由于数据库的信息对特定用户有特殊的保密要求,保密机制必不可少。 数据库需求分析 根据以上的需求分析和数据组织,开始设计数据结构,即根据需求勾画出实体/关系图(E/R)。在概念上,E/R图代表的是系统需要的数据及其这些数据之间的关系。如图所示的实体/关系图。 实体/关系图 从图中可以看出,在这个系统中实际存在的实体:图书和借阅人,其中借阅人和图书是多对多关系,针对本系统,通过对图书借阅管理的内容和数据流程分析,设计数据项和数据结构如下: (1)图书基本信息,其数据项有图书编号、图书名称、作者、出版社等。 (2)借阅人基本信息,其数据项有借阅人编号、借阅人姓名、电话等。 (3)图书借阅登记,其数据项有借阅序号、借阅图书编号、借阅人编号等。 为了实现图书信息录入的方便性与规范性以及相关的统计功能,还应增加出版社信息与图书分类信息。 (4)出版社信息,其数据项有出版社编号、出版社名称、地址、电话、传真等。 (5)图书分类信息,其数据项有分类编号、分类名称、同一类型图书数目。 同时针对于本系统的多用户使用特点,增加用户信息表: (6)管理员信息表,其数据项有用户名、密码。 为了实现图书借阅超期罚款制度,还应增设罚金规则表: (7)罚金规则表,其数据项包括免费使用天数、罚金费率、借阅数量。 数据库逻辑结构设计 数据库设计有几个范式,一般我们要做到的是第三范式,即数据表中没有冗余字段以及同一个表中的字段没有函数依赖关系,冗余字段即在一个表中已经保存过的信息,在另一个表中就不应该存在,如果需要的话,可以通过表间的关联来得到,函数依赖性就是一个表中的字段间不应该有计算关系,如一个表中有单价字段、数量字段,就不应该有一个总金额字段。如果程序运行过程中需要总金额,可以实时计算。不过在一些较常用的表中,我们可以适当地保留冗余字段,这样,在程序运行过程中可以减少由于表间互相关联而使用速度降低等问题。这就是所谓的第四范式。数据表设计时,最好不要使用用户输入的信息作为主键,每一个数据表自己定义一个主键,添加信息是由程序自动添加,这样就可以减少数据更新时产生的错误。表与表相关联的外键最好是由程序自动生成的主键,这样数据库就比较规范了。 另外,数据表设计时一般都应该有一些标志字段,标志字段可以定义成INT或BIT型。建议实际应用中定义成INT字段可以存储多种可能的状态,在最初设计时,可能我们没有考虑到的一些情况,在程序后来的开发中,可以通过设计标志字段为不同的 值来解决,这样就避免了修改数据库结构。 数据库初期设计时一定要谨慎,把所有可能的情况都考虑进去,即使当时没有用到,也要将它留在数据库中作为备用字段以便将来扩充。 程序一旦开始编码,就应该尽量避免再修改数据库。因为如果数据库结构一旦改变,所有与修改的数据表相关的业务都有可能受到影响,而某些影响还很难看到,这样就容易形成一个恶性循环。错误越改越多,越改越乱,最终导致程序的失败。 (1)规划有效的索引 a.在组合表的列中创建索引,包括主关键字和外部关键字所在的列。 b.在列或类组合中创建唯一的索引能增强唯一性。 c.浏览索引并卸载不使用的索引。索引需要一定硬盘空间和时间来维护。具有较高数据插入操作频率的数据库最好不要索引。有较高读操作频率的数据库应该有更多的索引。 d.避免在簇索引中包括不必要的列。在可能的情况下,使用较小的数据类型,例如用varchar替代char。 e.考虑使用簇索引来支持排序和范围化查询。在为数据检索优化表时,簇索引必须支持数据的分组索引。为簇关键字选择列或列组,簇关键字以经常需要的顺序排序数据或以必须被一起访问的记录而分组记录。 f.创建支持一般查询的查找参数索引。具有高选择性的列是索引的最好候选列。具有高密度的列是索引糟糕的候选列。 (2)使用约束实现数据的完整性 PRIMARY KEY约束在表中定义了主关键字,它是行唯一的标识符,它可以强制实体完整性。在使用PRIMARY KEY约束时考虑以下事实: a. 每个表只能有一个PRIMARY KEY约束。 b. 键入的值必须是唯一的。 c. 不允许有空值。 d. PRIMARY KEY约束在指定的列创建唯一的索引,可以指定簇索引和非簇索引(如果非簇索引先前并不存在,簇索引是默认的)。 UNIQUE约束指定,在一列中的两行不能有相同的值。该约束使用唯一的索引来强制实体的完整性。在已有一个主关键字时UNIQUE约束很有用,例如雇员号,但是必须保证其他标识符(例如,雇员驾驶证号)也是唯一的。在使用UNIQUE约束时,考虑以下事实; a. 允许有空值。 b. 在一个表中可以设置多个UNIQUE约束。 c. 可以将UNIQUE约束运用于具有唯一值的单列或多列,但不能用于表的主关键字。 d. 通过在指定的列或列组中创建唯一的索引,可以使UNIQUE索引得到强制 系统主要功能模块的创建 本系统是功能结构完整的图书管理系统,程序涉及的窗体和模块相对较多。在详细介绍各个窗体之前,首先把本系统的主要功能模块汇总如下: (1)用户登录模块设计(index_book.aspx) 用户登录模块主要根据用户登录的信息,与数据库中信息成功匹配后,获得其相应的操作权限。用户也可以不进行登录,但只能浏览书籍的基本信息,不能进行借书等操作功能。 (2) 用户信息模块设计(Regedit.aspx) 为了减轻图书管理员的工作压力,允许读者自己填写相关信息,管理员只要在后台对相关读者信息进行审核即可。 (3) 图书详细信息模块设计(Book_Info.aspx) 读者可以查看具体书籍的信息,包括这本书是否已经借出等相关信息,登录的用户还可以对未借出的书籍进行在线借阅。 (4)图书搜索模块(Book_class.aspx) 读者可以在左边菜单栏内对图书名称或关键字进行模糊查询,根据搜索结果会显示出相关信息,单击相应的名称还可以查看具体书籍的信息 (5)图书管理员后台登录模块(Book_admin/Login.aspx) 图书管理员可以登录此后台进行相关业务的管理,包括书籍的添加,读者信息审核,读者书籍归还等操作 (6)用户类别管理(Book_admin/Mem_Class.aspx) 对用户权限的设置,可以对不同用户进行分类,可以设置不同的属性 (7)书籍类别的管理(Book_admin/Book_Class.aspx) 对不同的图书进行分类,使用户更好的查找,也便于图书的维护。 (8)出版社信息管理(Book_admin/Pub_Class.aspx) 考虑到出版社的有限,也是为了能更好的维护出版社信息,作揖作为独立一个模块进行维护,能大量减少管理员的工作。 (9)注册用户管理(Book_admin/index.aspx) 对注册读者的信息进行审核,核实读者信息的正确性,管理员可以修改注册用户的信息及审核的一些状态。(只有通过审核的读者才能借阅书籍) (10)图书信息的管理(Book_admin/Manage_Book.aspx) 管理员可以添加,修改,删除书籍,并且可以时时进行维护 (11)图书归还管理(Book_admin/Borw_Book.aspx) 后台页面将显示用户还未归还书籍的相关信息,管理员也可以通过模糊或精确查询查询有关用户未还书的信息,可以查看具体借书的信息及超时,罚款等信息。 建立应用程序层次结构 在介绍系统中各个主要功能实现模块之前,首先把本系统的整个层次结构归纳如下(为了制图方便有些功能模块已合并,这里只是简单的对整个系统有初步印象,使用户操作起来更方便)图4-1所示: 图4.1 系统运行层次结构图 图书基本情况的录入、修改、删除等基本操作。 办理借书卡模块。 实现借书功能。 实现还书功能。 能方便的对图书进行查询。 对超期的情况能自动给出提示信息。 具有数据备份和数据恢复功能。 4.1开发工具及系统运行环境 开发工具: MDAC,ASP.NET,IIS 5.1,SQL Server 2000数据库,Microsoft Visual Studio 2008 运行环境: 在开始进行ASP.NET编程之前,要了解一下运行ASP.NET的环境需求。首先需要安装Web服务器IIS,如果没有安装过MDAC,还要安装MDAC,最后安装ASP.NET的运行环境.NET Framework。 IIS是ASP.NET惟一可以使用的Web服务器,所以,为了能够运行ASP.NET,就一定要安装IIS。 (1) IIS的安装 如果使用的是Windows 2000操作系统,那么安装的IIS的版本是IIS 5.0;如果使用的是Windows XP操作系统,那么安装的IIS的版本是IIS 5.1。 IIS是随操作系统一起提供的,如果已经安装过了IIS,那么就可以在控制面板的管理工具中找到它(在英文的版本中,它的名字是Internet Information Services;在中文的版本中,它的名字是Internet服务管理器)。如果没有找到IIS,那么就需要安装。 首先打开控制面板,使用它的“增加/删除程序”功能,选择“添加/删除Windows组件”功能,显示“Windows组件向导”对话框,如图B-1所示。 图B-1 “Windows组件向导”对话框 在此对话框的“组件”列表框中选中“Internet信息服务”复选框,并单击“详细信息”按钮,选择需要安装的IIS子组件,如图B-2所示。在所有选择都完成之后,单击“确定”按钮开始安装。 图B-2 “Internet信息服务”对话框 安装成功之后,只要启动Windows,IIS就会自动启动。IIS的大部分程序都安装在\winnt\system32\inetsrv中,同时创建了一个\InetPub目录用于存放Web网页文件。 (2) 使用IIS 由于IIS是在Windows启动的时候自动启动的,所以,如果没有特别设置,一旦进入Windows,IIS就是开启的状态。为了使用IIS,可以在控制面板的管理工具中找到Internet服务管理器。它的管理界面如图B-3所示。 图B-3 IIS管理界面 为了测试现在IIS是否工作,可以在浏览器中输入“http://cindyking/ localstart.asp”、“http://127.0.0.1/localstart.asp”(这里127.0.0.1是本机默认的IP地址)或者“http://localhost/ localstart.asp”等URL,如果Windows 2000附带的一个测试页localstart.asp可以成功显示,那么表示IIS安装成功。 (3)目录管理 为了能够访问到IIS管理的页面,需要把编制好的页面和程序放置在一个目录中,这个目录对于IIS来说就是主目录。主目录中存放着HTTP请求所需要的资源。所以,在使用IIS之前还要做的一件事情就是设置主目录。 用右击Internet服务器管理程序中的默认Web站点,从弹出的快捷菜单中选择“属性”命令,显示图B-4所示的对话框。在“主目录”选项卡中可以看到,IIS允许有三种信息来源:此计算机上的目录、另一计算机的共享位置和重定向到URL。选择不同的选项,就可以在下面的文本框中输入相应的信息来获取相应的主目录。 图B-4 设置主目录 2.数据库安装 本系统采用的数据库是SQL Server 2000数据库,如本地机器没有安装SQL Server 2000数据库,请先安装SQL Server 2000数据库(SQL Server 2000试用软件请到“http://www.microsoft.com./china/sql/evaluation/trial/”下载),然后将本实例中的数据库附加到企业管理器中。附加数据库的具体方法如下: (1).单击“开始”菜单,在“所有程序”目录下选择“Microsoft SQL Server/企业管理器”选项,打开SQL Server 2000中的“企业管理器”,然后展开本地服务器,在“数据库”数据项上单击鼠标右键,在弹出的快捷菜单中,选择“所有任务”/“附加数据库”菜选项,如图B-5所示。 图B-5在企业管理器中附加数据库 (2).将弹出“附加数据库”对话框,如图B-6所示,单击“要附加数据库的MDF文件”文本框后的【…】按钮,弹出“浏览现有文件对话框”,在浏览现有文件对话框中选择数据库文件POS.MDF,如图B-6所示。 图B-6 附加数据库 (3).单击【确定】按钮,将弹出“附加数据库顺利完成”提示对话框,单击【确定】按钮,即可完成数据库的附加操作。 注意:登录SQL Server 2000的用户名为sa,密码为空。 由于本系统采用的是ADO连接数据库方法,而且系统中又有相应的配置服务器窗口,所以只要安装好SQL Server2000及数据库的附加(就是步骤2的配置);用户可以直接运行Manager.exe执行文件,可以操作本系统的功能。 3. 第三方控件的安装 如果用户想在本程序的基础上继续开发新的功能,需要安装第三方控件,因为在本系统中使用了大量的第三方控件,想要顺利的通过程序的编译,必需安装控件,否则将通不过编译,也无法继续完善新的功能。 本系统使用到的所有控件放在源代码同一目录下,在“bin”文件目录下面,主要包括Ajax.dll,aspnetpager.dll和FreeTextBox.dll。 打开Microsoft Visual Studio 2008开发环境,打开页面,在左边的“工具箱”中打开“Web窗体”空白处右击点“添加/移除项…”下图B-7 4.2系统实现 可以写上程序的界面及相关程序,必须要有对界面及代码的解释内容,不能代码原样拷贝。 5.系统测试 5.1测试方法 (1)逻辑覆盖法。 (2)等价划分法。 (3)边值分析法。 (4)因过图法。 (5)错误猜测法。 (6)综合分析法。 5.2测试环境 5.3测试用例及测试结果
以下是一个基于Python的MOPSO算法代码程序,供您参考: ```python import random import math class Particle: def __init__(self, num_dimensions): self.num_dimensions = num_dimensions self.position = [random.uniform(0, 1) for _ in range(num_dimensions)] self.velocity = [random.uniform(0, 1) for _ in range(num_dimensions)] self.best_position = list(self.position) self.best_fitness = float('inf') self.fitness = float('inf') self.crowding_distance = 0 def update_velocity(self, global_best_position, inertia_weight, cognitive_weight, social_weight): for i in range(self.num_dimensions): r1 = random.uniform(0, 1) r2 = random.uniform(0, 1) cognitive_component = cognitive_weight * r1 * (self.best_position[i] - self.position[i]) social_component = social_weight * r2 * (global_best_position[i] - self.position[i]) self.velocity[i] = inertia_weight * self.velocity[i] + cognitive_component + social_component def update_position(self, bounds): for i in range(self.num_dimensions): self.position[i] += self.velocity[i] if self.position[i] > bounds[i][1]: self.position[i] = bounds[i][1] self.velocity[i] = 0 elif self.position[i] < bounds[i][0]: self.position[i] = bounds[i][0] self.velocity[i] = 0 def evaluate_fitness(self, objective_function): self.fitness = objective_function(self.position) if self.fitness < self.best_fitness: self.best_fitness = self.fitness self.best_position = list(self.position) class MOPSO: def __init__(self, objective_function, num_particles, num_iterations, num_dimensions, bounds, inertia_weight, cognitive_weight, social_weight): self.objective_function = objective_function self.num_particles = num_particles self.num_iterations = num_iterations self.num_dimensions = num_dimensions self.bounds = bounds self.inertia_weight = inertia_weight self.cognitive_weight = cognitive_weight self.social_weight = social_weight self.global_best_position = [random.uniform(bounds[i][0], bounds[i][1]) for i in range(num_dimensions)] self.global_best_fitness = float('inf') self.particles = [Particle(num_dimensions) for _ in range(num_particles)] def run(self): for i in range(self.num_iterations): for particle in self.particles: particle.update_velocity(self.global_best_position, self.inertia_weight, self.cognitive_weight, self.social_weight) particle.update_position(self.bounds) particle.evaluate_fitness(self.objective_function) if particle.fitness < self.global_best_fitness: self.global_best_fitness = particle.fitness self.global_best_position = list(particle.position) fronts = self.fast_non_dominated_sort(self.particles) for i, front in enumerate(fronts): self.calculate_crowding_distance(front) self.particles.sort(key=lambda particle: particle.crowding_distance, reverse=True) self.particles = self.particles[:self.num_particles] if len(self.particles) == self.num_particles: break return self.global_best_position, self.global_best_fitness def fast_non_dominated_sort(self, particles): fronts = [] remaining_particles = list(particles) while len(remaining_particles) > 0: front = [] for particle in remaining_particles: particle.domination_count = 0 particle.dominated_particles = [] for other_particle in remaining_particles: if particle == other_particle: continue if self.dominates(particle, other_particle): particle.dominated_particles.append(other_particle) elif self.dominates(other_particle, particle): particle.domination_count += 1 if particle.domination_count == 0: front.append(particle) fronts.append(front) for particle in front: remaining_particles.remove(particle) return fronts def dominates(self, particle1, particle2): for i in range(self.num_dimensions): if particle1.fitness[i] > particle2.fitness[i]: return False return True def calculate_crowding_distance(self, particles): num_particles = len(particles) for particle in particles: particle.crowding_distance = 0 for i in range(self.num_dimensions): particles.sort(key=lambda particle: particle.fitness[i]) particles[0].crowding_distance = float('inf') particles[num_particles - 1].crowding_distance = float('inf') fitness_range = particles[num_particles - 1].fitness[i] - particles[0].fitness[i] for j in range(1, num_particles - 1): distance = particles[j + 1].fitness[i] - particles[j - 1].fitness[i] particles[j].crowding_distance += distance / fitness_range ``` 这段程序是一个基于Python的MOPSO算法实现,包括一个粒子类和一个MOPSO类。程序实现了多目标优化问题的求解,其中使用了快速非支配排序和拥挤距离计算等技术。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值