实验描述:分布式数据库的算法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.
资源简介:实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点,使得结果最优。 算法思想: 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成两个集合,TA和BA,TA...
上传时间: 2015-06-04
上传用户:13160677563
资源简介:实验描述:分布式数据库的算法partition的具体实现。即通过该算法找到关系数据库最优分裂点(2个),使得结果最优。 1、 首先根据所输入的attribute usage matrix得到AQ( ) 2、 对CA矩阵中划分点预先设在n-1处,并将属性列分成3个集合,TA和BA和MA, 3、...
上传时间: 2015-06-04
上传用户:515414293
资源简介:该软件iWallet是基于java语言的单机版个人财务软件。可以通过该软件来管理用户的收支流水账,查询特定条件的账目;按照一定的方式(如按月、按年)统计,分析资金的流向、盈亏以及整体趋势;并根据这些信息给出智能化理财建议。
上传时间: 2014-01-07
上传用户:gaome
资源简介:实验描述:树的前序遍历和中序遍历结果可以确定一棵树。 输入树的前序遍历结果和中序遍历结果建立起这棵树并给出后序遍历结果。
上传时间: 2016-02-27
上传用户:jyycc
资源简介:ARMSYS实验十:彩色LCD应用实验 描述:基本的显示绘图操作
上传时间: 2016-10-23
上传用户:semi1981
资源简介:一. 实验目的: 设计、编写和调试一个具体的词法分析程序,加深对词法分析理论和自动词法分析工具的理解、实践和掌握。 二. 实验要求: ① 学习和理解正则表达式理论,写出C—语言的记号的完整的正则表达式;(适当使用正则定义) ② 学习和理解有限机理论,根据前...
上传时间: 2013-12-19
上传用户:jqy_china
资源简介:« 问题描述: 假设要在足够多的会场里安排一批活动,并希望使用尽可能少的会场。设计一个有效的 贪心算法进行安排。(这个问题实际上是著名的图着色问题。若将每一个活动作为图的一个 顶点,不相容活动间用边相连。使相邻顶点着有不同颜色的最小着色数...
上传时间: 2013-12-20
上传用户:LIKE
资源简介:VC实验: 一.实验名称:基本文字应用的程序设计 二.实验目的:掌握文字及其属性在应用程序中的应用 三.实验任务:  掌握字体句柄的获取  掌握创建自定义字体  掌握设置字体的颜色和背景色  掌握文本的输出 四.实...
上传时间: 2014-01-20
上传用户:refent
资源简介:一、用表格形式显示字符 1、题目:用表格形式显示ASCII字符 2、实验要求: 按15行*16列的表格形式显示ASCII码为10H-100H之间的所有字符,即以行为主的顺序用ASCII码递增的次序依次显示对应的字符.每16个字符为一行,每行中的相邻两个字符之间用空白符(ASCII...
上传时间: 2014-01-11
上传用户:qwe1234
资源简介:实验3:二叉树的应用--构造赫夫曼树 1、实验目的:掌握二叉树的性质及赫夫曼树的构造。 2、实验要求:根据任意给定若干结点的权值,构造一棵最优二叉树并给出对应的编码。
上传时间: 2014-01-07
上传用户:Amygdala