基于遗传算法的分布式数据库查询优化研究.pdfVIP

小 型 微 型 计 算 机 系 统 2009年 8月 第 8期 JournalofChineseComputerSystems V01．30 No．8 2009 基于遗传算法的分布式数据库查询优化研究 帅训波 ，马书南 ，周相广 ，龚 安。 (中国石油勘探开发研究院 廊坊分院地球物理与信息研究所，河北廊坊 065007) (北京工业大学计算机学院．北京 100022) 。(中国石油大学 计算机与通信工程学院，山东 东营 257061) E—mail：sxblffyr@126．com 摘 要 ：在收益半连接研究基础之上，本文提出一种新的查询执行计划代价模型，它包括关系副本选择、查询多连接次序、操作 站点的选择、数据的传输及数据局部处理等因素，准确地表示 了分布式数据库查询执行代价 ，并且给 出了解决基于此代价模型 查询优化 问题的遗传算法 ，实验结果表 明，该算法有较好 的寻优效果，更具有实际意义． 关 键 词：分布式数据库；查询优化；代价模型；遗传算法 中图分类号：TP311．133．1 文献标识码：A 文 章 编 号：1000—1220(2009)08—1600—05 ResearchofQuery0ptimizationBasedonGeneticAlgorithm inDistributedDatabase SHUAIXun—bo ．MA Shu—nan ．ZHOU Xiang—guang ．GONG An。 (InstituteofGeop sicsandInformation，LangFangBranchofResearchInstituteofPetroleum ExplorationandDevelopment，PetroChina， Langfang065007，China) (CollegeofComputerScienceTechnology，Be ngUniversityofTechnology，BeOing100022，China) 0(Departmentof ComputerScienceandEngineering，Universityof Petroleum，Dongying257061，China) Abstract：Anewcostmodelofdistributeddatabasequerybasedonthestudyofavailabilitysemi—joinsisputforwardinthispa— per，whichcandescribethecostofdistributeddatabasequerypreciselybyincludingselectionofrelationcopies，queryorderof multi—join。determinationofperformancesites，transactionofdataandcostoflocalcomputation，andthecostmodelisana— lyzed，designedandrealizedbytheconstructiveglobaldatadictionaryanddynamicstatedictionary．Thegeneticalgorithm that isusedtoresolvethequeryoptimizationproblem basedonthenew costmodelisgiven，theexperimentresultsindicatethatthe algorithm iseffective． Keywords：distributeddatabase；queryoptimization；costmodel；geneticalgorithm l 引 言 查询执行计划代价模型 (CMDBQ)，它包括数据副本选择、多 连接查询次序、操作站点选择、数据传输及局部数据处理等因 由于网络模型、数据分布、通信延迟和操作间的资源冲突 素，对分布式数据库查询执行计划代价进行准确描述，并应用