實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn),使得結(jié)果最優(yōu)。 算法思想: 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對CA矩陣中劃分點(diǎn)預(yù)先設(shè)在n-1處,并將屬性列分成兩個(gè)集合,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、 計(jì)算出CTQ、CBQ、COQ這些值,其中CTQ= ,CBQ= ,COQ= 5、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ-COQ2 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 8、 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。 該算法的目的是找到獨(dú)立存取的屬性集合或者分別的應(yīng)用集。比如說,如果可以找到兩個(gè)屬性A1,A2,他們只是被q1讀取,而A3,A4被q2,q3讀取,這樣在分裂的時(shí)候可以確定。算法就是找到這些組。另外為了簡單化起見,我命令refj(qi)全部等于1.
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時(shí)間: 2015-06-04
上傳用戶:13160677563
實(shí)驗(yàn)描述:分布式數(shù)據(jù)庫的算法partition的具體實(shí)現(xiàn)。即通過該算法找到關(guān)系數(shù)據(jù)庫最優(yōu)分裂點(diǎn)(2個(gè)),使得結(jié)果最優(yōu)。 1、 首先根據(jù)所輸入的attribute usage matrix得到AQ( ) 2、 對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、 通過劃分點(diǎn)的第次移動(dòng)分別計(jì)算出z=CTQ*CBQ*CMQ-COQ3 6、 對取到的z的最大值處標(biāo)記,為分割點(diǎn) 7、 對CA進(jìn)行調(diào)整,重復(fù)計(jì)算得到最終z的最大值點(diǎn),對CA矩陣進(jìn)行劃分 對上述算法進(jìn)行修改,將得到的最大z值的分割點(diǎn)和次大的分割點(diǎn)都記錄下來,得到兩個(gè)分割,則將原有的屬性集劃分成三部分。
標(biāo)簽: partition 算法 實(shí)驗(yàn) 分布式數(shù)據(jù)庫
上傳時(shí)間: 2015-06-04
上傳用戶:515414293
webwork study w ebwork study
標(biāo)簽: study webwork ebwork
上傳時(shí)間: 2014-01-10
上傳用戶:ippler8
可用于P2P分布式網(wǎng)絡(luò)的哈希算法, 帶有例子,直接復(fù)制出HASH類即可方便使用.
標(biāo)簽: HASH P2P 分布式網(wǎng)絡(luò) 算法
上傳時(shí)間: 2015-06-20
上傳用戶:athjac
Brian W. Kernighan和Rob Pike合著的最新力作。討論了程序設(shè)計(jì)中實(shí)際的、又是非常深刻和具有廣泛意義的思想、技術(shù)和方法,它的翻譯出版將填補(bǔ)國內(nèi)目前這方面書籍的空白。本書值得每個(gè)夢想并努力使自己成為優(yōu)秀程序員的人參考,值得每個(gè)計(jì)算機(jī)專業(yè)的學(xué)生和計(jì)算機(jī)工作者閱讀,也可作為程序設(shè)計(jì)高級課程的教材或參考書。
標(biāo)簽: W. Kernighan Brian Pike
上傳時(shí)間: 2015-06-22
上傳用戶:as275944189
FIR 數(shù)字濾波器分布式算法及其FPGA實(shí)現(xiàn)
標(biāo)簽: FPGA FIR 數(shù)字濾波器 分布式算法
上傳時(shí)間: 2015-06-22
上傳用戶:asddsd
ims-2型分布式智能控制模擬屏系統(tǒng) ims-2型分布式智能控制模擬屏系統(tǒng)
上傳時(shí)間: 2014-01-25
上傳用戶:笨小孩
本文件采用了c/s結(jié)構(gòu)的分布式應(yīng)用系統(tǒng),因此,在運(yùn)行客戶端程序前,首先要執(zhí)行應(yīng)用程序服務(wù)器程序server.exe,然后才能夠執(zhí)行客戶端應(yīng)用程序client.exe
標(biāo)簽: 分布式 應(yīng)用系統(tǒng)
上傳時(shí)間: 2015-06-29
上傳用戶:蟲蟲蟲蟲蟲蟲
此案例是多層分布式應(yīng)用程序,需要首先執(zhí)行服務(wù)器應(yīng)用程序prdmdemo3.exe,以便注冊服務(wù)器程序,然后才能夠正常調(diào)試和運(yùn)行客戶端程序
標(biāo)簽: prdmdemo exe 應(yīng)用程序 案例
上傳時(shí)間: 2015-06-29
上傳用戶:lwwhust
IEEE802.11無線局域網(wǎng)中分布式協(xié)調(diào)功能的改進(jìn),對于該方向的研究人員具有很大的參考價(jià)值
標(biāo)簽: 802.11 IEEE 無線局域網(wǎng) 分布式
上傳時(shí)間: 2015-06-29
上傳用戶:四只眼
蟲蟲下載站版權(quán)所有 京ICP備2021023401號-1