文件名称:partition2
-
所属分类:
- 标签属性:
- 上传时间:2008-10-13
-
文件大小:10.23kb
-
已下载:0次
-
提 供 者:
-
相关连接:无下载说明:别用迅雷下载,失败请重下,重下不扣分!
介绍说明--下载内容来自于网络,使用问题请自行百度
实验描述:分布式数据库的算法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值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。
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值的分割点和次大的分割点都记录下来,得到两个分割,则将原有的属性集划分成三部分。
(系统自动生成,下载前可以参看下载内容)
下载文件列表
分布式数据库2/PartitionWith2points.dsp
分布式数据库2/PartitionWith2points.ncb
分布式数据库2/PartitionWith2points.plg
分布式数据库2/PartitionWith2points.dsw
分布式数据库2/Release
分布式数据库2/PartitionWith2points.cpp
分布式数据库2/PartitionWith2points.opt
分布式数据库2
www.dssz.com.txt
分布式数据库2/PartitionWith2points.ncb
分布式数据库2/PartitionWith2points.plg
分布式数据库2/PartitionWith2points.dsw
分布式数据库2/Release
分布式数据库2/PartitionWith2points.cpp
分布式数据库2/PartitionWith2points.opt
分布式数据库2
www.dssz.com.txt
本网站为编程资源及源代码搜集、介绍的搜索网站,版权归原作者所有! 粤ICP备11031372号
1999-2046 搜珍网 All Rights Reserved.