【摘 要】
:
分布式数据库系统是数据库系统与计算机网络系统相结合的产物。数据分配问题对整个分布式数据库应用系统的改进、数据的可用性、分布式数据库的效率和可靠性有很大影响。国内
论文部分内容阅读
分布式数据库系统是数据库系统与计算机网络系统相结合的产物。数据分配问题对整个分布式数据库应用系统的改进、数据的可用性、分布式数据库的效率和可靠性有很大影响。国内外学者已经研究出多种数据分配方法,但基本上都存在代价公式复杂,算法执行效率较低或所求结果与最优分配方案相差较大的不足之处。为了更好地解决数据分配问题,本文提出了一种基于遗传算法的数据分配策略。统计信息是解决数据分配问题的基本信息。本文根据统计信息的重要性、获取的代价以及对代价公式复杂度的影响,主要统计了数据库信息、应用信息和网络通信代价等,然后采用以事务处理代价为主的代价公式。在本文的分配策略中,针对每个数据片段,首先根据该片段的更新检索比来初始化群体,群体中的每个个体都代表了一种该数据片段的分配方案,然后对每个个体,通过代价公式进行个体适应性评价,进化过程中采用适应度比例方法和精英选择方法相结合的策略进行个体选择,算法采用自适应交叉算子来维持算法搜索速度和优良基因保留二者之间的平衡,采用自适应变异算子来维持群体多样性和算法搜索随机性二者之间的平衡。在本文的最后,通过多组测试数据进行了实验验证。实验结果表明,应用本文中的分配策略能够得到比使用启发式试消副本法、启发式添加副本法和基于数据访问特性分配等方法更接近最优解的结果。而且,遗传算法具有很高的并行性,能够显著提高算法效率。同时,遗传算法运行方式和实现步骤规范,便于具体使用。
其他文献
随着移动通信技术的不断发展,移动计算机网络成为最新发展方向,无线通信的最大特点就是通信终端在移动中具有保持与外部世界的通信能力。无线传感器网络作为无线通信网络的一
如今我们生活在信息化的社会,而在计算机与网络技术高速发展的今天,教育也逐步转向信息化。教育信息化是一个利用信息技术促进教育变革进而推动教育现代化的过程,它不仅创建
视觉系统伴随信息科学技术等的快速发展,在场景的捕获和处理中发挥的作用越来越重要,然而在空气中弥漫着水滴、烟雾等颗粒的状况下,由于微小粒子的散射作用,成像系统所捕获的
随着计算机应用领域的不断拓展,特别是图形图像理论的日臻成熟,用计算机对中国书法进行仿真模拟已成为非真实感图形学的研究热点之一。非真实感绘制(Non-Photorealistic Rend
近年来电信重组和全业务运营,打破了中国移动在个人客户市场的长期垄断地位,中国联通和中国电信也加入到个人客户市场的角逐中来。在运营重组之后,三家运营商越演越烈的竞争,
目前,由于用户输入的查询词的简短以及表达语义的模糊性,大多数搜索引擎都面临查询词理解的问题。主题检索系统如何能够准确的理解用户输入的信息需求,同时具有关于检索信息
由于Internet/Intranet应用的各种语言拥有简单,开发迅速的优点,远远短于传统开发工具的研发时间,因此导致了各种开发语言层出不穷。正是如此,繁多的语言使得在不同平台上采
个人身份的确认和权限的认定是生活中的一个非常重要的环节,尤其是随着网络化时代的来临,人们对安全性的要求越来越高。但是使用传统的密码认证个人身份时,密码的设置越来越
网络应用的快速发展势必增加网络的负担(据统计,高于2/3的网络拥塞是由Web所造成的),如何既减轻网络负担又能带来更好的网络体验?这些都成为了网络用户颇为关心的话题。传统
近几年,随着软硬件技术的发展,互联网也有了长足的进步,网络接入速度越来越快,网民人数越来越多,网络资源的规模更是呈爆炸式的增长。搜索引擎可以根据用户输入的关键词,在浩