实验描述:分布式数据库的算法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
科研及设备管理系统是一个基于WEB的网络管理信息系统
上传时间: 2014-11-23
上传用户:qiao8960
monotonic,一个rtlinux源代码,可以用在模拟器上,也可以使用在嵌入式设备中.
上传时间: 2013-12-06
上传用户:youlongjian0
linux下基于加密芯片的加密设备,包括2款网络处理器,驱动层次鲜明
上传时间: 2013-12-10
上传用户:wl9454
本标准描述了PHS短消息网关(SMGW)和服务提供商(SP)之间、短消息网关(SMGW)和短消息网关(SMGW)之间的通信协议。本协议简称CNGP(China Netcom Short Message Gateway Protocol)
上传时间: 2015-06-04
上传用户:璇珠官人
本标准描述了PHS短消息中心(SMSC)和外部短消息实体(ESME)之间的通信协议。本协议简称CNPP(China Netcom Short Message Peer to Peer Protocol)。
标签: Peer Protocol Message Netcom
上传时间: 2013-12-24
上传用户:tfyt
本标准是PHS通信网SMGW设备规范,规定了SMGW的功能、接口、软件、硬件、性能等方面的技术要求,为SMGW设备的入网检测、设备制造、工程设计和网络运行、管理维护等提供技术依据。
上传时间: 2015-06-04
上传用户:924484786
本文主要描述了PHS短消息网关技术规范V2.0对V1.0版本内容所做的修改,并对PHS短消息网关技术规范V2.0中部分内容的技术要求做了补充说明,以备参考。
上传时间: 2014-10-26
上传用户:myworkpost
由matlab开发的hybrid系统的描述语言,用于系统的建模、仿真、最优控制等。
上传时间: 2015-06-04
上传用户:s363994250