實(shí)驗(yàn)描述：分布式數(shù)據(jù)庫(kù)的算法partition的具體實(shí)現(xiàn)。即通過(guò)該算法找到關(guān)系數(shù)據(jù)庫(kù)最優(yōu)分裂點(diǎn)(2個(gè)），使得結(jié)果最優(yōu)。
1、 首先根據(jù)所輸入的attribute usage matrix得到AQ（ ）
2、 對(duì)CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處，并將屬性列分成3個(gè)集合，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、 計(jì)算出CTQ、CBQ、CMQ、COQ這些值，其中CTQ= ，CBQ= ，CMQ= ，COQ=
5、 通過(guò)劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3
6、 對(duì)取到的z的最大值處標(biāo)記，為分割點(diǎn)
7、 對(duì)CA進(jìn)行調(diào)整，重復(fù)計(jì)算得到最終z的最大值點(diǎn)，對(duì)CA矩陣進(jìn)行劃分
對(duì)上述算法進(jìn)行修改，將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來(lái)，得到兩個(gè)分割，則將原有的屬性集劃分成三部分。
標(biāo)簽：
partition
算法
實(shí)驗(yàn)
分布式數(shù)據(jù)庫(kù)
上傳時(shí)間：
2015-06-04
上傳用戶：515414293
