实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点,使得结果最优。 算法思想: 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成两个集合,TA和BA,TA中的元为:{ A1 、A2 …… An-1 },BA中的元素为:{ An} 3、 确定集合TQ、BQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、COQ这些值,其中CTQ= ,CBQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ-COQ2 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 8、 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。 该算法的目的是找到独立存取的属性集合或者分别的应用集。比如说,如果可以找到两个属性A1,A2,他们只是被q1读取,而A3,A4被q2,q3读取,这样在分裂的时候可以确定。算法就是找到这些组。另外为了简单化起见,我命令refj(qi)全部等于1.
上传时间: 2015-06-04
上传用户:13160677563
实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个),使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成3个集合,TA和BA和MA, 3、 确定集合TQ、BQ,MQ和OQ,其中TQ={ qj| AQ(qi) TA},BQ= TQ={ qj| AQ(qi) BA}, MQ={ qj| AQ(qi) MA},OQ=Q-{TQ BQ}。 4、 计算出CTQ、CBQ、CMQ、COQ这些值,其中CTQ= ,CBQ= ,CMQ= ,COQ= 5、 通过划分点的第次移动分别计算出z=CTQ*CBQ*CMQ-COQ3 6、 对取到的z的最大值处标记,为分割点 7、 对CA进行调整,重复计算得到最终z的最大值点,对CA矩阵进行划分 对上述算法进行修改,将得到的最大z值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。
上传时间: 2015-06-04
上传用户:515414293
本文将常见的设计剪枝判断的思路分成可行性剪枝和最优性剪枝两大类,并结合上述三个原则分别以一道竞赛题为例作了说明,最后对剪枝方法作了一些总结。
上传时间: 2014-01-27
上传用户:huangld
电力系统无功补偿容量最优分布数值算法的研究,电力系统无功补偿容量最优分布数值算法的研究
上传时间: 2015-06-10
上传用户:小宝爱考拉
贪心算法求磁盘最优存储问题,能够解决此问题.不失为一种好办法.
上传时间: 2015-06-14
上传用户:lanhuaying
屋檐的水槽 问题的背景 最优配料问题 摘要 20世纪以来,科学技术得到了飞速发展,数学也在这个发展过程中发挥了它不可替代的作用,同时它自身也得到了空前的发展。由于计算机的迅速发展和普及,大大增强了数学解决现实问题的能力。 我们经常使用模型的思想来认识世界和改造世界,这里的模型是针对原型而言的。模型是人们为一定的目的而对原型进行的一种抽象。而数学模型并不是一个新生事物,很久以来它就伴随在我们身边,可以说有了数学并且要用数学去解决实际问题时就一定要使用数学语言、方法去近似的刻画这个实际问题,这就是数学模型。数学模型主要是使用数学知识来解决实际问题,因此,数学是掌握和使用数学模型这个工具的必要条件和重要基础。 本课程设计是用数学的方法解决生产过程中的最优配料问题。 最优配料问题是指生产中通过切割、剪裁、冲压等手段,将原材料加工成所需大小,按照工艺要求,确定下料方案,使所用材料最省,或利润最大。
标签: 背景
上传时间: 2014-12-08
上传用户:epson850
多段图的分析算法,找到最优路径,用VC编的
上传时间: 2015-07-08
上传用户:xc216
C语言多种求最优的程序源代码,方便实用 对编程有很大帮助
上传时间: 2013-12-26
上传用户:372825274
上次我传的倒立摆的控制程序,不是我的最终的程序,本程序采用VC++编程,定时器为多媒体控制器,(控制时间可到达5ms),控制算法用的是最优控制,
上传时间: 2014-01-05
上传用户:362279997
报童问题的计算机仿真 %tm一轮实验的预定模拟天数 %t一轮实验的仿真天数累积值 %z订报量 %z 最优订报量 %g订报量z之上界 %s1损失值之累计值 %s最小损失值值 %r按概率分布产生随机售报量样本
上传时间: 2013-12-17
上传用户:dengzb84