实验描述:分布式数据库的算法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
算法优先文法中优先级关系枚举各个运算符之间的优先级定义
上传时间: 2013-12-26
上传用户:zhenyushaw
源代码\用动态规划算法计算序列关系个数 用关系"<"和"="将3个数a,b,c依次序排列时,有13种不同的序列关系: a=b=c,a=b<c,a<b=v,a<b<c,a<c<b a=c<b,b<a=c,b<a<c,b<c<a,b=c<a c<a=b,c<a<b,c<b<a 若要将n个数依序列,设计一个动态规划算法,计算出有多少种不同的序列关系, 要求算法只占用O(n),只耗时O(n*n).
上传时间: 2013-12-26
上传用户:siguazgb
家谱用于记录某家族历代家族成员的情况与关系。现编制一个家谱资料管理软件,实现对一个家族所有的资料进行收集整理。支持对家谱的增加,删除,更新,统计等各项必须操作,并用计算机永久储存家族数据,方便随时调用。
上传时间: 2013-12-22
上传用户:l254587896
金融交易市场价格波动数值预测研究发展战略的思考,金融安全关系到国家经济发展、社会稳定、国防巩固,是国家安全的重要组成内容。在当前国际经济、金融一体化发展趋势中,金融交易市场安全的重要性尤为突出。特别是不断出现的金融风暴的影响和日益显著的金融交易市场波动的全球化趋势已使预测并控制大的金融风险成为各国政府和金融机构严重关注的问题,并且这个问题正在变得日益严峻
上传时间: 2013-12-23
上传用户:wfeel
超级经典面试问题回答方法集合 1、为何要报考公务员? 答:①人和工作的关系是建立在自我认知的基础上的。通过几年的工作我发现我的性格特点:(省略,自己发挥)。我的自我认知让我觉得我做公务员是一个正确的选择。 2、如果这次你没有被录取怎么办? 分析:这个问题主要考察考生
上传时间: 2015-06-15
上传用户:moshushi0009
数字信号处理中功率谱的重要算法。代码中对比了经典谱估计直接法和间接法之间的关系
上传时间: 2015-06-18
上传用户:mikesering
二元拉格朗日插值方法,内含插值函数以及调用的例子
上传时间: 2015-06-20
上传用户:luke5347
该文档针阐述了一个改进型的客户关系管理概念 - 客户管理关系(CMR)。
上传时间: 2015-06-20
上传用户:偷心的海盗