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

  • 9
  • 0
  • 约2.21万字
  • 约 5页
  • 2017-08-12 发布于重庆
  • 举报

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

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

小 型 微 型 计 算 机 系 统 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),它包括数据副本选择、多 连接查询次序、操作站点选择、数据传输及局部数据处理等因 由于网络模型、数据分布、通信延迟和操作间的资源冲突 素,对分布式数据库查询执行计划代价进行准确描述,并应用

文档评论(0)

1亿VIP精品文档

相关文档