基于遗传算法的大型数据库的数据分配策略算法.pdf

《基于遗传算法的大型数据库的数据分配策略算法.pdf》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、科技通报第31卷第1期Vol.31No.12015年1月BULLETINOFSCIENCEANDTECHNOLOGYJan.2015基于遗传算法的大型数据库的数据分配策略算法张得生（黄淮学院信息工程学院，河南驻马店463000）摘要：分布式数据库系统是一种结合了计算机网络系统的数据库产品。在分布式数据库中如何得到一个最优化的数据分配方案是分布式系统性能优化所应该考虑的一个重要的方面,数据的分布问题对分布式数据库应用系统的改进、数据可用性、分布式数据库的效率和可靠性有着重大影响。本文的分配策略应用了遗传算法方面的一些优秀特性如并行性和健壮性、标准方法的实现、维持深度优先

2、搜索与广度优先搜索之间的良好平衡等等。因此，本文中的分配策略执行效率高、寻求最佳全局解决方案的能力强且易实现。关键词：遗传算法；分布式数据库；数据分配中图分类号：TP301.6文献标识码：A文章编号：1001-7119（2015）01-0162-04ADataAllocationStrategyAlgorithmforLargeDatabasesBasedonGeneticAlgorithmZhangDesheng（CollegeofInformationEngineeringHuanghuaiUniversity，ZhumadianHenan463000，China

3、）Abstract：Thedistributeddatabasesystemistheproductthatthedatabasesystemcombineswiththecomputernetworksystem.InthedistributionofthedatabasehowtogetanoptimaldatadistributionschemeistheperformanceoptimizationofdistributedsystemsshouldbeconsideredanimportantRespect.Thedatadistributionproble

4、mhasgreatinfluenceondistributeddatabaseapplicationsystemimprovement,dataavailability,theefficiencyandreliabilityofthedistributeddatabase.Theallocationstrategiesinthispaperhaveusedsomeexcellentpropertiesingeneticalgorithms,includinghigherparallelismandrobustness,therealizationofstandardw

5、ay,andtomaintaingoodbalancebetweenthedepthpriorsearchandbreadthpriorsearch,etc,sotheallocationstrategiesinthisarticle'shavehighexecutionefficiency,withstrongerabilityinseekingthebestglobalsolutionandeasytorealize.Keywords：geneticalgorithm；distributeddatabase；dataallocation0问题的假设与相关工作可行的

6、。当然，大量的实践优化问题不要求最佳解决方案，次佳解决方案就可以。但即便是有了次佳解决方案，数据分配问题依旧十分复杂，这假设有X个站点、Y个数据段，那么，在考虑时候就必须使用启发式搜索法来解决。冗余分配情况时，整体分配方案要随着X、Y的几在数据分配问题上，主要目标是尽可能地使何数的增加而不断改变；如此一来，数据分配问分配方案的总检索、更新成本控制在最低，同时题就成了一个NP完全问题，用穷举法明显是不[1]还要考虑到一些其他的系统指标。例如，平衡收稿日期：2013-11-08基金项目：河南省自然科学基金项目（项目编号：112102210335）。作者简介：张得生（198

7、2-），男，汉，汝南县人，硕士，实验师，研究方向：计算机应用。E-mail:sdbzchenyuta0@163.com。第1期张得生.基于遗传算法的大型数据库的数据分配策略算法163系统负荷、增强分布式数据库的可用性和系统的完全搜索到全局最佳解决方案，可能会出现“过可靠性以及减少数据存储成本等。在进行具体早收敛”现象，以致该算法只能搜索到本地最佳的数据分配时，要根据实际需求重点选择适用的解决方案。通常有两种方法可以解决这一问题系统指标。在对基于遗传算法的实际分配策略即：模拟小生境遗传算法和基因灾变法。本文中进行详细介绍前，先了解何谓数据分配。的改进方