基于安全多媒体数据库策略算法研究.docVIP

基于安全多媒体数据库策略算法研究 　　摘 要本文首先介绍了多媒体数据库的概念及其在设计中面临的问题,然后介绍了安全多媒体数据库管理系统DM3功能特性和技术创新,最后介绍了常用的两种策略算法。 　　关键词多媒体;数据库;算法 　　中图分类号TP39文献标识码A文章编号1673-9671-(2010)022-0021-01 　　 　　1概述 　　1.1多媒体数据库基本概念 　　多媒体数据库是多媒体技术与数据库技术结合的产物。多媒体数据库是从多媒体数据与信息本身的特性出发,考虑将其引入到数据库中之后而产生的相关问题。多媒体数据库从本质上来说,要解决以下问题。第一是信息媒体的多样化,不仅仅是数值数据和字符数据,要扩大到多媒体数据的存储、组织、使用和管理。第二要解决多媒体数据集成或表现集成,实现多媒体数据之间的交叉调用和融合,集成粒度越细,多媒体一体化表现才越强,应用的价值也才越大。第三是多媒体数据与人之间的交互性。所以,多媒体数据库MMDB(Multimedia Database)可以定义为由若干多媒体对象所构成的集合,这些数据对象按一定的方式被组织在一起,可为其他应用共享。 　　1.2多媒体数据库设计中面临的问题 　　多媒体种类的增加、数据库的组织和存储、用户接口的支持、处理长事务增多、多媒体数据库对服务质量的要求、信息的分布对多媒体数据库体系的影响、多媒体数据管理还要考虑版本控制的问题、数据库的查询问题等。 　　2安全多媒体数据库管理系统DM3 　　针对多媒体信息,DM3增加了图形、图像、声音、文字、视频等新型复杂数据类型,实现了多媒体信息一体化定义、存储和管理。用户利用DM3系统提供的多媒体和地理信息处理功能,能够方便、高效地建立复杂的多媒体信息管理系统和地理信息管理系统。由于GIS信息中既有常规数据,又有图形、图像等复杂数据,在存储上,DM3将常规数据和不定长数据分开存储,有效地节约了空间。它还利用网络索引技术实现了地图的空间检索,包括图形信息和常规数据,如人口数、河流的宽度和深度等。空间检索主要包括点检索、线检索、面检索等。此外,DM3系统还提供了地理信息的分层检索、限定检索、漫游、叠加等功能。 　　2.1 DM3功能特性 　　1)DM3采用了三权分立的安全机制,安全级别为B1级; 　　2)DM3采用创新的层次―关系―OO混合数据模型; 　　3)一体化管理常规数据多媒体数据和空间数据; 　　4)DM3支持GIS的许多特殊功能; 　　5)视频会议系统与DM3集成。 　　 2.2DM3技术创新 　　1)DM3采用关系-层次-OO混合数据模型,能自然而方便地处理GIS和多媒体等复杂对象的数据; 　　2)DM3扩充了多媒体数据类型和空间数据类型,实现了复杂对象数据和常规数据的一体化定义、存储和管理; 　　3)DM3采用三权分立的安全管理机制,数据库管理员DBA,数据库安全员SSO,数据库审计员AUDITOR分别在三个层面负责自主存取控制、强制存取控制和审计,各自独立,相互制约。 　　2.3DM3系统的体系结构 　　DM3采用了基于消息通信的客户/服务器总体模型。它一般包含一台或多台档次较高的小型机或工作站作为服务器,他们互相协作来完成客户对数据库的各种请求,用户的应用程序、DM3提供的各种工具集(预编译系统、安装工具等)运行在档次较低的客户机上,客户机与服务器之间、服务器与服务器之间通过网络联接。极端情况下,当网络系统中的每一台机器都既是服务器,又是客户机时,DM3系统即演化为一个典型的分布式数据库管理系统。 　　 3算法 　　 3.1维护算法 　　协调器: 　　1)从组间字典读出相关信息,根据这些信息,登录到相应系统上; 　　2)等待消息; 　　3)从某系统的服务器上收到一条修改消息后,通过查找组间字典,确定该消息的目的地,然后将它转发过去; 　　4)若失败,定时重发,转2。 　　 服务器: 　　1)等待消息; 　　2)当收到某客户或应用程序的消息后,检查它是否是修改数据的操作(如delete,update或insert等); 　　3)若不是,转7; 　　4)若是,检查基表控制块TV_CTRL_BLOCK中的IsReplication是否为true; 　　5)若不是,转7; 　　6)若是,向协调器发修改消息; 　　7)继续执行服务器程序的其它部分。 　　3.2恢复算法 　　若协调器所联接的系统中有一个跨掉了,则对副本的修改无法及时地反映到跨掉的系统中来这时,需要恢复算法来进行处理。 　　协调器:当协调器发现有一个系统已经崩溃后,采取以下步骤: 　　1)将与该系统相关的变量open赋值为false; 　　2)打开记时器 ; 　　3)等待消信;