分布式数据库查询优化与安全策略研究.docVIP

分布式数据库查询优化与安全策略研究 　　【摘 要】分布式数据库存在于开放的网络环境，这就对优化查询和安全策略提出了新的要求。本文分别着眼于这两块内容，提出了优化查询方法的改进策略，以及对安全策略和安全机制中身份验证、访问控制、数据库加密等策略进行分析。 　　【关键词】分布式；数据库；安全；防护策略 　　0 引言 　　分布式数据库系统是计算机网络系统与数据库系统与协作与融合的产物，具有数据独立性、事务管理的分布性、集中与自治相结合的系统控制方法、存在适当的数据冗余等主要特点。在分布式数据库系统的运行过程中，数据独立性除了数据的物理独立性与逻辑独立性以外，还有关于数据的分布透明性，即用户不必去关注数据是如何被逻辑分片的（数据分片透明性）；不必关注数据及其分片是否被复制，若被复制的话，副本的个数是多少（数据复制透明性）；也不必去关注数据及其分片的物理位置分布的细节问题（数据位置透明性）；最后，也不必关注某个局部的数据库系统究竟支持哪种数据模型。所以，我们可以把分布式数据库系统看成是数据库系统和计算机网络的有机结合。在分布式数据库系统中，被计算机网络连接的逻辑单位称为站点（Site）或节点（Node）。 　　1 分布式查询优化策略 　　1.1 分布式查询优化的目标 　　在集中式数据库中，由于系统大都运行在单个处理器的计算机上，所以查询执行总代价为CPU代价+I/O代价。而在分布式数据库系统中，由于数据的分布和冗余，使得查询处理中需要考虑站点间传输数据的通信费用，所以除了考虑CPU代价和I/O代价之外，还应该包括数据在网络上的传输代价。 　　分布式数据库系统的查询优化有两种不同的目标：一种目标是以总代价最小为标准；另一种目标是以查询响应时间最短为标准。分布式数据库系统是由多台计算机组成的系统，数据的分布和冗余也增加了查询的并行处理的可能性，从而可以缩减查询处理的响应时间，加快查询处理速度。在分布式数据库系统中，查询优化包括两个内容：查询策略优化和局部处理优化，而查询策略优化尤为重要。分布式查询策略的选择对分布式数据库的开发、??行及维护起着至关重要的作用，查询策略选择的好坏将直接影响计算机网络资源耗费的多少。 　　1.2 SDD-1查询优化算法 　　查询优化有两种基本方法：第一是查询转化，即以不同的顺序执行关系操作，如连接和投影操作；第二是查询映射，即使用一系列高效的算法来存取各种设备和实现关系操作。即查询映射是针对关系的存取方法和操作的执行算法进行决策，而查询转化则是针对操作执行的顺序及不同站点之间数据流动的顺序进行决策。目前，对于分布式数据库系统的查询处理有许多优化算法，如基于关系代数等价变换的优化算法，以及适于多站点连接操作的基于半连接操作的优化算法和基于直接连接操作的优化算法。本文主要针对SDD-1算法进行介绍和改进。 　　SDD-1算法由两部分组成：基本算法和后优化。基本算法是根据评估所缩减程序的费用，效率，收益估算等几个因素，给出全部的半连接缩减程序集，决定一个最有益的执行策略，但效率不一定理想。主要包括三个基本步骤：（1）初始化：已准备好从查询数转换的优化模型，且所有关系已完成局部缩减。（2）优化：根据初始条件，构造可能的半连接缩减程序；按半连接缩减程序的静态特性表，分别计算其代价和产生的益处，从其中选取一个半连接程序，设为S；以S完成缩减以后，又用重新产生的一组新的静态特性表再进行计算，再从其中选取一个合适的半连接程序，但每一个都只做一次；循环下去，直到没有半连接缩减程序为止。（3）结束：以最后一次缩减关系的静态特性表为基础，进行费用计算，选择场地。后优化是将基本算法得到的解进行修正，已得到更合理的执行策略。 　　SDD-1算法存在一个严重问题，那就是它的算法的复杂性。当元组数目很大时，进行查询搜索的代价进迅速增加，使系统无法承受。当然，对于这种搜索模式，可以找到最佳的路经去进行查询。为此，我们在此基础上对它进行改进，降低它的时间复杂度。在人工智能里面的A*算法可以引入到SDD-1算法中来，当元组数目不是很大时，可以采用A*算法的思想对它进行查询优化，在此基础上能找到最优的方法去进行路径搜索和优化，而当元组数目非常多的时候，还是用以前的方法。 　　2 分布式数据库的防护策略 　　2.1 身份验证 　　为了防止各种假冒攻击，在执行真正数据访问操作之前，要在客户和数据库服务器之间进行双向身份验证，以对该用户的真实身份进行确认，并在此基础之上决定该用户的类别及访问权限；此外，由于分布式数据库系统的各服务器之间要完成传输数据、协调分布式事务处理等功能，因此它们之间也要相互验证身份。 　　2.2 库文加密 　　库文数据加密是将需要保护的数据在秘密信息的作用下按照一定的规则变换成他人无法识别的形式