實驗描述：分布式數(shù)據(jù)庫的算法partition的具體實現(xiàn)。即通過該算法找到關系數(shù)據(jù)庫最優(yōu)分裂點(2個），使得結果最優(yōu)。 1、 首先根據(jù)所輸入的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值的分割點和次大的分割點都記錄下來，得到兩個分割，則將原有的屬性集劃分成三部分。

點擊標簽查看更多相關資源：