资源描述：
《分布式数据库数据查询的优化处理方法》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、分布式数据库数据查询的优化处理方法第28卷第4期2005年12月长春理工大学JournalofChangehunUniversityofScienceandTechnologyVOI.28N0.4Dec.2005分布式数据库数据查询的优化处理方法李华赵建平(长春理工大学计算机科学技术学院,长春130022)摘要:本文根据局域网下分布式数据库数据分布的模型,分析了在局域网下分布式数据分布的问题,阐述了分布式数据库中数据的优化查询操作与应用环境,节点处理能力间的关系,及查询方式对查询效率的影响,进而提出了对数据的全局优化问题的基于连接的优化算法模
2、型,可以有效地提高分布式环境下数据查询的效率.关键词:分布式数据库;查询;优化;模型中图分类号:TO311.132文献标识码:A文章编号:1672—9870(2005)04—0085—03OptimizedMethodforDataQueryInDistributedDatabaseL/HuaZHAOJianping(SchoolofComputerScienceandTechnologyofChangchunUniversityofScienceandTechnology)Abstract:Thispaperdiscussesandanal
3、yzesthemodelofdatadistributionindistributeddatabaseonLAN.Theresultindicatestherelationshipsbetweenoptimizedinquireofdataandapplicationenvironment&nodeprocessingabilityinthedistributeddatabasewhichcanaffecttheefficiencyofquery.thenbringsforwardanoptimizedalgorithmmodelba
4、sedonjointwayfortheoveralloptimization.Itcanadvancetheefficiencyeffectivelyofdataqueryunderdistributedenvironment.Keywords:distributeddatabase;query;optimize;mode1分布式数据库是数据库技术和计算机网络技术相结合的产物,是数据库技术的一个新领域,它是分布式数据库系统中各节点上数据库的逻辑集合,即能将物理上分散在不同地点的各个数据库在逻辑上统一为一个集中的数据库,实现一种更高层次的数据库
5、服务.分布式数据库构成的分布式数据库系统(DDBS)具有普通的集中式数据库和C/S方式(客户杌/服务器方式)所不具备的数据存储和处理方式.对分布式数据库的研究涉及系统结构,查询优化,并发控制,事务管理等,围绕如何提高分布式数据库的性能和效率,本文对数据查询的优化处理方法进行了研究.从整体来看,分布式数据库系统中每个节点结构如图i所示.1分布式查询处理分布式查询处理可分为四个层次:(1)查询分解将待查询问题转化成一个定义在全局关系上的关系代数表达式或SQL语句,本层转换所需要的信息在全局概念模式中获得.(2)数据本地化把一个在全局关系上的查询具
6、体化,落实为一相应物理片段上的查询.这一变换所需要的信息在分布式数据的分片模式和片段分配模式中获得.(3)数据的全局优化根据查询语句,寻找一个近于最优的执行策略,确定查询的相关节点,以实现用最少的时间执行查询.(4)数据的局部优化由拥有与查询有关的片段的各个节点具体执行.在一个节点上执行的子查询,被称为局部查询,并由该节点上的DBMS进行优化.查询处理的层次模式如图2所示.收稿日期:2005—07—20作者简介:李华,女(1977一),硕士,讲师,主要从事计算机教学工作.长春理工大学2005在分布式查询问题图1DDBS系统结构图查询分解全局模
7、式查询代数二二三三至二].———_1片段查询F_一叫拿局优化r—片段统i包括通信操作的优化片段查询局部优化卜卜—局部模式图2分布式查询处理层次模式2分布式查询的优化对于一个查询语句,可在查询分析后,根据所得到的属性名,表名等信息,在数据字典中确定它所需要访问的片断(FSCODE),其后便是确定存取方案,即,在分析优化查询操作与应用环境及节点处理能力间的关系及其对查询效率的影响的基础上,以所付时间代价最小为标准,确定采用怎样的传输方法更有效.以教学数据库为例,教学数据库中有三个表:学生信息表:S(S#,SNAME,SEX,AGE)有10个元组在
8、A场地存放.课程信息表:C(c#,CNAME)有10个元组在B场地存放.学生成绩表:SC(S#,C#,SCORE)有10个元组在A场地存放.假定,若每个元组长度为1
