本發(fā)明涉及數(shù)據(jù)庫(kù)技術(shù)領(lǐng)域，尤其涉及一種數(shù)據(jù)分區(qū)方法和裝置。

背景技術(shù)：
傳統(tǒng)的關(guān)系型數(shù)據(jù)庫(kù)系統(tǒng)根據(jù)面向的不同負(fù)載，分為用于在線(xiàn)事務(wù)處理(on-linetransactionprocessing，OLTP)的數(shù)據(jù)庫(kù)系統(tǒng)和用于在線(xiàn)分析處理(on-lineanalyticalprocessing，OLAP)的數(shù)據(jù)庫(kù)系統(tǒng)；其中，用于OLTP的數(shù)據(jù)庫(kù)系統(tǒng)所面向的負(fù)載稱(chēng)為事務(wù)型負(fù)載，而用于OLAP的數(shù)據(jù)庫(kù)系統(tǒng)所面向的負(fù)載成為分析性負(fù)載；對(duì)應(yīng)的，兩種不同的數(shù)據(jù)庫(kù)系統(tǒng)對(duì)數(shù)據(jù)庫(kù)內(nèi)的數(shù)據(jù)的管理也是不同的。具體的，由于事務(wù)型負(fù)載涉及的訪(fǎng)問(wèn)類(lèi)型有數(shù)據(jù)查詢(xún)、數(shù)據(jù)修改（包括數(shù)據(jù)更新、修改、插入、刪除等），則面向事務(wù)型負(fù)載的數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)將相關(guān)的數(shù)據(jù)集中控制，避免將數(shù)據(jù)分布在數(shù)據(jù)庫(kù)內(nèi)不同的區(qū)域里，影響數(shù)據(jù)訪(fǎng)問(wèn)效率；而分析型負(fù)載涉及的訪(fǎng)問(wèn)類(lèi)型主要為只讀的查詢(xún)請(qǐng)求，每個(gè)查詢(xún)請(qǐng)求往往會(huì)涉及大量數(shù)據(jù)的掃描、統(tǒng)計(jì)和分析，因此，面向分析型負(fù)載的數(shù)據(jù)庫(kù)系統(tǒng)應(yīng)將數(shù)據(jù)分區(qū)放置，則數(shù)據(jù)訪(fǎng)問(wèn)可在多個(gè)區(qū)域同時(shí)并行化進(jìn)行，提高數(shù)據(jù)訪(fǎng)問(wèn)效率。對(duì)于上述兩套數(shù)據(jù)庫(kù)系統(tǒng)，用戶(hù)需要同時(shí)維護(hù)，而隨著數(shù)據(jù)量和系統(tǒng)復(fù)雜程度的不斷增加，同時(shí)維護(hù)兩套系統(tǒng)使用戶(hù)的負(fù)擔(dān)加重，因此，可面向混合負(fù)載（即同時(shí)面向事務(wù)型負(fù)載和分析性負(fù)載）的數(shù)據(jù)庫(kù)系統(tǒng)隨用戶(hù)的需求而產(chǎn)生。為使面向混合負(fù)載的數(shù)據(jù)庫(kù)系統(tǒng)不影響數(shù)據(jù)的訪(fǎng)問(wèn)效率，則需兼顧事務(wù)型負(fù)載和分析性負(fù)載的特點(diǎn)對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)分區(qū)?，F(xiàn)有技術(shù)中，數(shù)據(jù)庫(kù)系統(tǒng)中數(shù)據(jù)分區(qū)方法主要來(lái)自在線(xiàn)分析處理系統(tǒng)，例如，通過(guò)哈希（hash）函數(shù)，按數(shù)據(jù)庫(kù)關(guān)系表的某一個(gè)或幾個(gè)字段的hash值，進(jìn)行數(shù)據(jù)分區(qū)。但采用上述方法獲得的數(shù)據(jù)分區(qū)方案便于分析型負(fù)載的處理，但對(duì)于事務(wù)型負(fù)載來(lái)說(shuō)，上述分區(qū)方案不理想，影響了事務(wù)型負(fù)載的處理效率，從而 降低該數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。

技術(shù)實(shí)現(xiàn)要素：
本發(fā)明提供一種數(shù)據(jù)分區(qū)方法和裝置，用于提高數(shù)據(jù)庫(kù)面向混合負(fù)載時(shí)的工作性能。第一方面，本發(fā)明實(shí)施例提供一種數(shù)據(jù)分區(qū)方法，包括：接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，所述混合負(fù)載包括至少一個(gè)事務(wù)型負(fù)載和/或至少一個(gè)分析型負(fù)載，所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息包括與所述混合負(fù)載關(guān)聯(lián)的至少一個(gè)元組；根據(jù)所述混合負(fù)載和所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息，所述元組關(guān)系信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中任意兩個(gè)元組之間的事務(wù)相關(guān)性；根據(jù)所述混合負(fù)載是否可并行執(zhí)行的特性以及所述元組關(guān)系信息，確定元組分裂代價(jià)信息，所述元組分裂代價(jià)信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間的分裂代價(jià)，所述分裂代價(jià)用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)所述混合負(fù)載訪(fǎng)問(wèn)所述具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度；根據(jù)所述元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，并確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案，其中，每個(gè)分區(qū)方案的總代價(jià)值為采用該分區(qū)方案時(shí)所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和；根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)存儲(chǔ)的數(shù)據(jù)進(jìn)行分區(qū)處理。結(jié)合第一方面，在第一實(shí)施方式中，所述根據(jù)所述混合負(fù)載和所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息，包括：依次根據(jù)所述混合負(fù)載包含的各個(gè)負(fù)載，在所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中分別確定關(guān)聯(lián)于每個(gè)所述負(fù)載的所有元組；根據(jù)每個(gè)所述負(fù)載所關(guān)聯(lián)的所有元組中任意兩個(gè)元組之間的事務(wù)相關(guān)性，確定該負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息；將所述混合負(fù)載中每個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息匯總， 獲取所述元組關(guān)系信息。結(jié)合第一方面第一實(shí)施方式，在第二實(shí)施方式中，所述根據(jù)所述混合負(fù)載是否可并行執(zhí)行的特性以及所述元組關(guān)系信息，確定元組分裂代價(jià)信息，包括：若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為不可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的正值；若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的負(fù)值。結(jié)合第一方面第二實(shí)施方式，在第三實(shí)施方式中，所述元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；所述根據(jù)所述元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案，包括：采用圖分割算法對(duì)所述關(guān)系圖進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中每一種分割處理對(duì)應(yīng)于一種分區(qū)方案；在對(duì)所述關(guān)系圖進(jìn)行每一種分割處理時(shí)，將所分割的每一條連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)累加，得到該分割處理所對(duì)應(yīng)的分區(qū)方案的總代價(jià)值；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為最優(yōu)分區(qū)方案。結(jié)合第一方面第二實(shí)施方式，在第四實(shí)施方式中，在所述根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理之后，所述方法還包括：當(dāng)所述元組分裂代價(jià)信息更新為調(diào)整元組分裂代價(jià)信息時(shí)，采用圖分割算法對(duì)所述調(diào)整元組分裂代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中，每一種分割處理對(duì)應(yīng)于一種分區(qū)方案，并確定各所述分區(qū)方案的總代價(jià)值；其中所述調(diào)整元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為第一分區(qū)方案；根據(jù)所述最優(yōu)分區(qū)方案和所述第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息，并根據(jù)所述元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案。結(jié)合第一方面第四實(shí)施方式，在第五實(shí)施方式中，所述根據(jù)最優(yōu)分區(qū)方 案和所述第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息，并根據(jù)所述元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案，包括：當(dāng)按照所述第一分區(qū)方案對(duì)所述最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，確定各最優(yōu)分區(qū)內(nèi)的待移動(dòng)元組，所述最優(yōu)分區(qū)為根據(jù)所述最優(yōu)分區(qū)方案確定的存儲(chǔ)區(qū)域；根據(jù)所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的調(diào)整關(guān)系，確定所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的移動(dòng)代價(jià)；根據(jù)所述調(diào)整元組分裂代價(jià)信息確定所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的分裂代價(jià)；根據(jù)所述移動(dòng)代價(jià)和分裂代價(jià)生成元組移動(dòng)代價(jià)信息；根據(jù)所述元組移動(dòng)代價(jià)信息，調(diào)整所述最優(yōu)分區(qū)方案獲得多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案；通過(guò)圖分割算法獲取各所述預(yù)設(shè)移動(dòng)分區(qū)方案對(duì)應(yīng)的調(diào)整總代價(jià)值；在多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為調(diào)整分區(qū)方案。結(jié)合第一方面至第一方面第三實(shí)施方式中的任意一項(xiàng)實(shí)施方式，在第六實(shí)施方式中，若根據(jù)所述最優(yōu)分區(qū)方案對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理失敗，則所述方法還包括：采用至少兩種在線(xiàn)分析處理方式進(jìn)行數(shù)據(jù)分區(qū)，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案；確定各候選分區(qū)方案與所述最優(yōu)分區(qū)方案之間的差異值；確定差異值最小的候選分區(qū)方案作為當(dāng)前分區(qū)方案，并根據(jù)所述當(dāng)前分區(qū)方案對(duì)數(shù)據(jù)進(jìn)行分區(qū)。結(jié)合第一方面第六實(shí)施方式，在第七實(shí)施方式中，所述至少兩種在線(xiàn)分析處理方式，包括下述在線(xiàn)分析處理方式中的至少兩種：哈希函數(shù)處理、排列函數(shù)處理、循環(huán)算法處理和副本管理處理。第二方面，本發(fā)明實(shí)施例提供一種數(shù)據(jù)分區(qū)裝置，包括：接收模塊，用于接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，所述混合負(fù)載包括至少一個(gè)事務(wù)型負(fù)載和/或至少一個(gè)分析型負(fù)載，所述數(shù)據(jù)庫(kù)的結(jié) 構(gòu)信息包括與所述混合負(fù)載關(guān)聯(lián)的至少一個(gè)元組；關(guān)系確定模塊，關(guān)系確定模塊，用于根據(jù)所述混合負(fù)載和所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息，所述元組關(guān)系信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中任意兩個(gè)元組之間的事務(wù)相關(guān)性；代價(jià)確定模塊，用于根據(jù)所述混合負(fù)載是否可并行執(zhí)行的特性以及所述元組關(guān)系信息，確定元組分裂代價(jià)信息，所述元組分裂代價(jià)信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間的分裂代價(jià)，所述分裂代價(jià)用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)所述混合負(fù)載訪(fǎng)問(wèn)所述具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度；最優(yōu)選擇模塊，用于根據(jù)所述元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，并確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案，其中，每個(gè)分區(qū)方案的總代價(jià)值為采用該分區(qū)方案時(shí)所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和；分區(qū)模塊，用于根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)存儲(chǔ)的數(shù)據(jù)進(jìn)行分區(qū)處理。結(jié)合第二方面，在第一實(shí)施方式中，所述關(guān)系確定模塊具體用于依次根據(jù)所述混合負(fù)載中包含的各個(gè)負(fù)載，在所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中分別確定關(guān)聯(lián)于每個(gè)所述負(fù)載的所有元組；根據(jù)每個(gè)所述負(fù)載所關(guān)聯(lián)的所有元組中任意兩個(gè)元組之間的事務(wù)相關(guān)性，確定該負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息；將所述混合負(fù)載中每個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息匯總，獲取所述元組關(guān)系信息。結(jié)合第二方面第一實(shí)施方式，在第二實(shí)施方式中，所述代價(jià)確定模塊具體用于若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為不可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的正值；若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的負(fù)值。結(jié)合第二方面第二實(shí)施方式，在第三實(shí)施方式中，所述元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連 接線(xiàn)連接；則所述最優(yōu)選擇模塊具體用于采用圖分割算法對(duì)所述關(guān)系圖進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中每一種分割處理對(duì)應(yīng)于一種分區(qū)方案；在對(duì)所述關(guān)系圖進(jìn)行每一種分割處理時(shí)，將所分割的每一條連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)累加，得到該分割處理所對(duì)應(yīng)的分區(qū)方案的總代價(jià)值；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為最優(yōu)分區(qū)方案。結(jié)合第二方面第二實(shí)施方式，在第四實(shí)施方式中，所述裝置還包括調(diào)整選擇模塊，用于在所述分區(qū)模塊根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理之后，當(dāng)所述元組分裂代價(jià)信息更新為調(diào)整元組分裂代價(jià)信息時(shí)，采用圖分割算法對(duì)所述調(diào)整元組分裂代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中，每一種分割處理對(duì)應(yīng)于一種分區(qū)方案，并確定各所述分區(qū)方案的總代價(jià)值；其中所述調(diào)整元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為第一分區(qū)方案；根據(jù)所述最優(yōu)分區(qū)方案和所述第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息，并根據(jù)所述元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案。結(jié)合第二方面第四實(shí)施方式，在第五實(shí)施方式中，所述調(diào)整選擇模塊具體用于按照所述第一分區(qū)方案對(duì)所述最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，確定各最優(yōu)分區(qū)內(nèi)的待移動(dòng)元組；所述最優(yōu)分區(qū)為根據(jù)所述最優(yōu)分區(qū)方案確定的存儲(chǔ)區(qū)域；根據(jù)所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的調(diào)整關(guān)系，確定待移動(dòng)元組與所述最優(yōu)分區(qū)之間的移動(dòng)代價(jià)；根據(jù)所述元組分裂代價(jià)信息確定所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的分裂代價(jià)；根據(jù)所述移動(dòng)代價(jià)和分裂代價(jià)生成元組移動(dòng)代價(jià)信息；根據(jù)所述元組移動(dòng)代價(jià)信息，調(diào)整最優(yōu)分區(qū)方案獲得多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案；通過(guò)圖分割算法獲取各所述預(yù)設(shè)移動(dòng)分區(qū)方案對(duì)應(yīng)的調(diào)整總代價(jià)值；在多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為調(diào)整分區(qū)方案。結(jié)合第二方面至第二方面第三實(shí)施方式中的任意一項(xiàng)實(shí)施方式，在第六實(shí)施方式中，所述裝置還包括：差異選擇模塊，差異選擇模塊，用于所述分區(qū)模塊根據(jù)所述最優(yōu)分區(qū)方案對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理失敗時(shí)，采用至少兩種在線(xiàn)分析處理方式進(jìn)行數(shù)據(jù)分區(qū)，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案；確定各候選分區(qū)方案與所述最優(yōu)分區(qū)方案之間的差異值；確定差異值最小的候選分區(qū)方案作為當(dāng)前分區(qū)方案，并根據(jù)所述當(dāng)前分區(qū)方案對(duì)數(shù)據(jù)進(jìn)行分區(qū)。在本實(shí)施例中，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，都可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。附圖說(shuō)明為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以根據(jù)這些附圖獲得其他的附圖。圖1為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例一的流程圖；圖2A為本發(fā)明實(shí)施例一中元組關(guān)系信息示意圖；圖2B為本發(fā)明實(shí)施例一中元組分裂代價(jià)信息的示意圖；圖3為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例二的流程圖；圖4A為本發(fā)明實(shí)施例二中負(fù)載1對(duì)應(yīng)的元組關(guān)系子信息的示意圖；圖4B為本發(fā)明實(shí)施例二中負(fù)載2對(duì)應(yīng)的元組關(guān)系子信息的示意圖；圖5為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例三的流程圖；圖6為本發(fā)明實(shí)施例三中元組移動(dòng)代價(jià)信息的示意圖；圖7為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例四的流程圖；圖8為本發(fā)明數(shù)據(jù)分區(qū)裝置實(shí)施例一的結(jié)構(gòu)圖；圖9為本發(fā)明數(shù)據(jù)分區(qū)裝置實(shí)施例二的結(jié)構(gòu)圖；圖10為本發(fā)明數(shù)據(jù)庫(kù)管理設(shè)備實(shí)施例一的結(jié)構(gòu)圖。具體實(shí)施方式為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。圖1為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例一的流程圖。本實(shí)施例的方法可以由數(shù)據(jù)分區(qū)裝置來(lái)實(shí)現(xiàn)，該裝置可以采用硬件和/或軟件方式來(lái)實(shí)現(xiàn)。如圖1所示，該方法包括：S101、接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息。作為用于數(shù)據(jù)管理的數(shù)據(jù)庫(kù)系統(tǒng)，預(yù)先已輸入數(shù)據(jù)庫(kù)結(jié)構(gòu)信息，該數(shù)據(jù)庫(kù)結(jié)構(gòu)信息包括大量的數(shù)據(jù)信息及數(shù)據(jù)間的關(guān)系結(jié)構(gòu)，其中數(shù)據(jù)信息可以為教育系統(tǒng)中歷屆學(xué)生的各科考試成績(jī)，也可以是一個(gè)醫(yī)院中記錄的病人就診信息，以學(xué)生考試成績(jī)?yōu)槔?，記錄成?jī)的數(shù)據(jù)按照一定的數(shù)據(jù)間的關(guān)系結(jié)構(gòu)來(lái)存儲(chǔ)，這些結(jié)構(gòu)包括表1所示的關(guān)系結(jié)構(gòu)“姓名-編號(hào)”、表2所示的關(guān)系結(jié)構(gòu)“編號(hào)-科目-成績(jī)”等。表1張興001趙一002表2001數(shù)學(xué)A001歷史B002數(shù)學(xué)B上述表1和表2中的各個(gè)條目，如表1中的“張興-001”、表2中的“001- 數(shù)學(xué)-A”等，皆為構(gòu)成數(shù)據(jù)庫(kù)結(jié)構(gòu)信息中的一個(gè)元組，即元組為數(shù)據(jù)庫(kù)存儲(chǔ)的數(shù)據(jù)，這些元組被數(shù)據(jù)庫(kù)接收到的負(fù)載訪(fǎng)問(wèn)。例如接收到的負(fù)載為“查詢(xún)張興的數(shù)學(xué)成績(jī)”，則根據(jù)該負(fù)載在表1中查詢(xún)到張興對(duì)應(yīng)的編號(hào)001，隨即在表2中根據(jù)條目“001-數(shù)學(xué)-A”查詢(xún)到張興的數(shù)學(xué)成績(jī)?yōu)锳。由于負(fù)載的類(lèi)型不同，則上述元組在數(shù)據(jù)庫(kù)系統(tǒng)中分區(qū)時(shí)，需兼顧不同類(lèi)型負(fù)載的特點(diǎn)，以利于各類(lèi)型負(fù)載的對(duì)數(shù)據(jù)庫(kù)系統(tǒng)的訪(fǎng)問(wèn)。為獲得利于各類(lèi)型負(fù)載訪(fǎng)問(wèn)的數(shù)據(jù)分區(qū)方案，在本實(shí)施例中，數(shù)據(jù)分區(qū)裝置需接收用戶(hù)預(yù)先輸入的混合負(fù)載、或用戶(hù)在一段時(shí)間輸入的混合負(fù)載。該混合負(fù)載包括至少一個(gè)事務(wù)型負(fù)載和/或至少一個(gè)分析型負(fù)載，則上述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息具體包括與混合負(fù)載關(guān)聯(lián)的至少一個(gè)元組。其中，事務(wù)型負(fù)載涉及訪(fǎng)問(wèn)的元組在數(shù)據(jù)庫(kù)中集中存儲(chǔ)時(shí)，則該事務(wù)型負(fù)載可在訪(fǎng)問(wèn)該數(shù)據(jù)庫(kù)時(shí)有較高的效率；而對(duì)于分析型負(fù)載，若涉及的元組分區(qū)存儲(chǔ)，則該分析型負(fù)載便可有較高的訪(fǎng)問(wèn)效率。S102、根據(jù)混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息。當(dāng)用戶(hù)輸入“查詢(xún)張興的數(shù)學(xué)成績(jī)和歷史成績(jī)”和“統(tǒng)計(jì)成績(jī)?yōu)锽的科目”時(shí)，其中負(fù)載1“查詢(xún)張興的數(shù)學(xué)成績(jī)和歷史成績(jī)”僅僅涉及少量數(shù)據(jù)的查詢(xún)，則該負(fù)載1為事務(wù)型負(fù)載，而負(fù)載2“統(tǒng)計(jì)成績(jī)?yōu)锽的科目”涉及大量數(shù)據(jù)的分析處理，則該負(fù)載2為分析型負(fù)載，即數(shù)據(jù)分區(qū)裝置接收到包含了事務(wù)型負(fù)載和分析型負(fù)載的混合負(fù)載。為了便于敘述，將表1中元組“張興-001”表示為S1、“趙一-002”表示為S2；而表2中，“001-數(shù)學(xué)-A”表示為C1、“001-歷史-B”表示為C2、“002-數(shù)學(xué)-B”表示為C3，則負(fù)載1需訪(fǎng)問(wèn)的元組有表1中的S1“張興-001”和表2中的C1“001-數(shù)學(xué)-A”、C2“001-歷史-B”；而負(fù)載2需要在表2中篩選出C2“001-歷史-B”和C3“002-數(shù)學(xué)-B”，其中，基于負(fù)載1，S1和C1、S1和C2之間具有事務(wù)相關(guān)性，基于負(fù)載2，C2和C3之間具有事務(wù)相關(guān)性，由此便可確定出元組關(guān)系信息，即元組關(guān)系信息包括任意兩個(gè)元組之間的事務(wù)相關(guān)性。圖2A為本發(fā)明實(shí)施例一中元組關(guān)系信息示意圖。如圖2A所示，元組關(guān)系信息以圖像形式表示，元組關(guān)系信息中的每個(gè)節(jié)點(diǎn)表示一個(gè)元組，各元組 之間的連接關(guān)系表示事務(wù)相關(guān)性。例如，對(duì)于負(fù)載1來(lái)說(shuō)，必須根據(jù)S1獲知張興對(duì)應(yīng)的編號(hào)，才可根據(jù)C1和C2獲知張興數(shù)學(xué)和歷史的成績(jī)，即在元組關(guān)系信息中，S1和C1、S1和C2之間存在事務(wù)相關(guān)性，故代表S1和C1、S1和C2之間有連接關(guān)系,對(duì)于負(fù)載2來(lái)說(shuō)，需要查找成績(jī)?yōu)锽的各個(gè)元組，因此C2和C3之間存在事務(wù)相關(guān)性，則代表C2和C3的兩個(gè)節(jié)點(diǎn)之間有連接關(guān)系。S103、根據(jù)混合負(fù)載是否可并行執(zhí)行的特性以及元組關(guān)系信息，確定元組分裂代價(jià)信息。上述元組分裂代價(jià)信息包括數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的任意兩個(gè)所述元組之間的分裂代價(jià)，該分裂代價(jià)用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)混合負(fù)載訪(fǎng)問(wèn)具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度。舉例來(lái)說(shuō)，假設(shè)S1與C1分區(qū)存儲(chǔ)，則對(duì)于涉及訪(fǎng)問(wèn)S1和C1的負(fù)載1來(lái)說(shuō)，必須先在一個(gè)存儲(chǔ)區(qū)域中獲知張興對(duì)應(yīng)的編號(hào)，才可在另一個(gè)存儲(chǔ)區(qū)域中查詢(xún)?cè)摼幪?hào)對(duì)應(yīng)的成績(jī)，即混合負(fù)載中的負(fù)載1不可并行執(zhí)行，分區(qū)存儲(chǔ)影響負(fù)載的訪(fǎng)問(wèn)效率；而對(duì)于負(fù)載2來(lái)說(shuō)，只需訪(fǎng)問(wèn)成績(jī)?yōu)锽的元組，則當(dāng)負(fù)載2訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)時(shí)，即使C2和C3分區(qū)存儲(chǔ)，負(fù)載2可在一個(gè)存儲(chǔ)區(qū)域中查找成績(jī)?yōu)锽的元組C2的同時(shí)，也可在另一個(gè)存儲(chǔ)區(qū)域中查找成績(jī)?yōu)锽的元組C3，即混合負(fù)載中的負(fù)載2可被并行執(zhí)行。圖2B為本發(fā)明實(shí)施例一中元組分裂代價(jià)信息的示意圖。如圖2B所示，在圖2A所示的元組關(guān)系信息的基礎(chǔ)上，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，在元組關(guān)系信息中確定出任意兩個(gè)元組的之間的分裂代價(jià)，將元組分裂代價(jià)信息以完整的關(guān)系圖表示；例如S1和C1之間的分裂代價(jià)為1，表示S1和C1分區(qū)存儲(chǔ)不利于負(fù)載訪(fǎng)問(wèn)，而C2和C3之間的分裂代價(jià)為-1，表示C2和C3分區(qū)存儲(chǔ)利于負(fù)載訪(fǎng)問(wèn)。需要說(shuō)明的是，本實(shí)施例中分裂代價(jià)的取值并不限制為1或-1，可根據(jù)負(fù)載在混合負(fù)載中所占的比重設(shè)置取值，例如負(fù)載1訪(fǎng)問(wèn)的次數(shù)遠(yuǎn)大于負(fù)載2時(shí)、則對(duì)于不可并行執(zhí)行的負(fù)載1來(lái)說(shuō)，若需集中存儲(chǔ)的元組分區(qū)存儲(chǔ)，會(huì)嚴(yán)重影響負(fù)載1對(duì)數(shù)據(jù)庫(kù)的訪(fǎng)問(wèn)效率，為獲得合理的分區(qū)方案，與負(fù)載1 關(guān)聯(lián)的元組之間分裂代價(jià)的取值可以相對(duì)于負(fù)載2取較大的數(shù)值，如5、10等較大的數(shù)值。S104、根據(jù)元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，并確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案。其中，每個(gè)分區(qū)方案的總代價(jià)值為采用該分區(qū)方案時(shí)數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和；具體來(lái)說(shuō)，上述分區(qū)方案中指示一些元組將不再同一個(gè)區(qū)域存儲(chǔ)，其中具有事務(wù)相關(guān)性的任意兩個(gè)元組按照該分區(qū)方案將被分區(qū)存儲(chǔ)時(shí)，這些具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和，得到該分區(qū)方案對(duì)應(yīng)的總代價(jià)值。，具體如表3所示：表3方案1P1（S1、C1）P2（C2、C3）方案2P1（S1、C3）P2（C1、C2）方案3P1（S1、C2）P2（C1、C3）以方案1為例，若按照方案1將數(shù)據(jù)庫(kù)中的數(shù)據(jù)分區(qū)，則需將S1和C1放在第一區(qū)域P1中，而將C2和C3放在第二區(qū)域P2中時(shí)，使得C2和S1分區(qū)放置，將會(huì)產(chǎn)生分裂代價(jià)值1，計(jì)算按照該分區(qū)方案進(jìn)行分區(qū)時(shí)具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和，獲得該分區(qū)方案對(duì)應(yīng)的總代價(jià)值；隨后與獲得方案1的總代價(jià)值的過(guò)程類(lèi)似，分別獲得方案2和方案3的總代價(jià)值，可以理解的是，由于總代價(jià)值為具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和，且分裂代價(jià)是用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)混合負(fù)載訪(fǎng)問(wèn)該具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度，因此，若總代價(jià)值越大，該分區(qū)方案對(duì)負(fù)載訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)的效率的不利影響也越大，因此選擇總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案。S105、根據(jù)最優(yōu)分區(qū)方案，對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理。在本實(shí)施例中，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。圖3為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例二的流程圖。如圖3所示，本實(shí)施例 是在實(shí)施例一的基礎(chǔ)上進(jìn)一步描述數(shù)據(jù)分區(qū)方法，該方法包括：S201、接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)結(jié)構(gòu)信息。如本發(fā)明實(shí)施例一中S102中的例子，混合負(fù)載中包括多個(gè)不同的負(fù)載、其中接收的混合負(fù)載是一種經(jīng)驗(yàn)?zāi)Ｐ停锤鶕?jù)經(jīng)驗(yàn)預(yù)測(cè)的混合負(fù)載，例如對(duì)于一個(gè)存放學(xué)生成績(jī)的數(shù)據(jù)庫(kù)，對(duì)該數(shù)據(jù)庫(kù)常見(jiàn)的負(fù)載訪(fǎng)問(wèn)即為填寫(xiě)成績(jī)、分析計(jì)算所有學(xué)生的平均成績(jī)等。S202、依次根據(jù)混合負(fù)載中包含的各個(gè)負(fù)載，在數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中分別確定關(guān)聯(lián)于每個(gè)負(fù)載的所有元組。數(shù)據(jù)分區(qū)裝置分析接收到的混合負(fù)載，根據(jù)混合負(fù)載中的各個(gè)負(fù)載、依次確定與各個(gè)負(fù)載關(guān)聯(lián)的所有元組，具體如實(shí)施例一中示例、數(shù)據(jù)分區(qū)裝置分析混合負(fù)載中包括負(fù)載1和負(fù)載2兩個(gè)負(fù)載，分別確定與負(fù)載1關(guān)聯(lián)的所有元組為S1、C1和C2、與負(fù)載2關(guān)聯(lián)的所有元組為C2和C3。S203、根據(jù)每個(gè)負(fù)載所關(guān)聯(lián)的所有元組中任意兩個(gè)元組之間的事務(wù)相關(guān)性，確定該負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息。圖4A為本發(fā)明實(shí)施例二中負(fù)載1對(duì)應(yīng)的元組關(guān)系子信息的示意圖，圖4B為本發(fā)明實(shí)施例二中負(fù)載2對(duì)應(yīng)的元組關(guān)系子信息的示意圖。如圖4A所示，與負(fù)載1關(guān)聯(lián)的元組S1、C1和C2，根據(jù)元組之間的事務(wù)關(guān)聯(lián)性，確定出負(fù)載1所關(guān)聯(lián)的各個(gè)元組之間的元組關(guān)系子信息；同理，如圖4B所示，確定出負(fù)載2所關(guān)聯(lián)的各個(gè)元組之間的元組關(guān)系子信息。在本實(shí)施例中以混合負(fù)載僅包括兩個(gè)負(fù)載為例，但在實(shí)際應(yīng)用中，混合負(fù)載包括的負(fù)載個(gè)數(shù)較多，由此可確定出多個(gè)元組關(guān)系子信息。S204、將混合負(fù)載中每個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息匯總，獲取元組關(guān)系信息。分析上述各個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的元組關(guān)系子信息，以圖4A和圖4B所示的兩個(gè)元組關(guān)系子信息為例，將圖4A和圖4B中兩個(gè)元組關(guān)系子信息合并為一個(gè)完整的、如圖2A所示的元組關(guān)系信息。S205、根據(jù)混合負(fù)載是否可并行執(zhí)行的特性以及元組關(guān)系信息，確定元組分裂代價(jià)信息。具體的，若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混 合負(fù)載的特性為不可并行執(zhí)行，則確定上述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的正值；若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為可并行執(zhí)行，則確定上述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的負(fù)值。例如，如圖2B所示，負(fù)載1不可并行執(zhí)行，則與負(fù)載1關(guān)聯(lián)的S1和C1之間的分裂代價(jià)確定為正值1；而負(fù)載2可并行執(zhí)行，則與負(fù)載2關(guān)聯(lián)的C2和C3之間的分裂代價(jià)為負(fù)值-1，在實(shí)際應(yīng)用中，具體的數(shù)值大小可根據(jù)負(fù)載的訪(fǎng)問(wèn)頻率進(jìn)行預(yù)設(shè)。S206、根據(jù)元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案。在S206中確定的分區(qū)方案至少為兩個(gè)，例如表3所示的多個(gè)方案。S207、采用圖分割算法，確定各分區(qū)方案的總代價(jià)值。上述元組分裂代價(jià)信息可以關(guān)系圖表示，如上述圖2B所示的關(guān)系圖，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接，該連接線(xiàn)與具有事務(wù)相關(guān)性的兩個(gè)元組之間的分裂代價(jià)相對(duì)應(yīng)，則可采用圖分割算法對(duì)該關(guān)系圖進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中每一種分割處理對(duì)應(yīng)于一種分區(qū)方案；并在對(duì)上述關(guān)系圖進(jìn)行每一種分割處理時(shí)，將所分割的每一條連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)累加，得到該分割處理所對(duì)應(yīng)的分區(qū)方案的總代價(jià)值；例如要獲得上述表三中的方案1，則需要將圖2B中的S1和C2之間的連接線(xiàn)分割，并將該連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)統(tǒng)計(jì)，用于計(jì)算多個(gè)連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)的總和；由于獲得方案1時(shí)僅需分割S1和C2之間的連接線(xiàn)，則該方案1對(duì)應(yīng)的總代價(jià)值即為S1和C2之間的分裂代價(jià)。S208、確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為最優(yōu)分區(qū)方案。在本實(shí)施例中，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，并結(jié)合圖分割算法，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。用戶(hù)在使用數(shù)據(jù)庫(kù)的過(guò)程中，需求會(huì)發(fā)生變化，即輸入的負(fù)載發(fā)生了變化，例如出現(xiàn)新的負(fù)載3，該負(fù)載3關(guān)聯(lián)的元組可能為S2和C3，由此增加了一個(gè)元組關(guān)系子信息，從而根據(jù)混合負(fù)載確定的元組關(guān)系信息也需發(fā)生變化，需對(duì)數(shù)據(jù)重新分區(qū)；或者是一些負(fù)載的訪(fǎng)問(wèn)頻率發(fā)生了變化，例如，在前次確定最優(yōu)分區(qū)方案時(shí)，由于負(fù)載1的訪(fǎng)問(wèn)頻率較高，則該最優(yōu)分區(qū)方案較多地便于負(fù)載1訪(fǎng)問(wèn)，以此提升混合負(fù)載對(duì)數(shù)據(jù)庫(kù)的訪(fǎng)問(wèn)效率，但在使用數(shù)據(jù)庫(kù)一段時(shí)間后，由于各種原因，用戶(hù)輸入負(fù)載2的頻率遠(yuǎn)大于負(fù)載1時(shí)，但該最優(yōu)數(shù)據(jù)分區(qū)方案不便于負(fù)載2訪(fǎng)問(wèn)，因此該數(shù)據(jù)庫(kù)的分區(qū)方案需要進(jìn)行調(diào)整，即根據(jù)上述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理之后，當(dāng)所述元組分裂代價(jià)信息發(fā)生更新為調(diào)整元組分裂代價(jià)信息時(shí)，需調(diào)整數(shù)據(jù)庫(kù)內(nèi)的數(shù)據(jù)分區(qū)。圖5為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例三的流程圖。如圖5所示，在上述實(shí)施例一或?qū)嵤├幕A(chǔ)上進(jìn)一步的優(yōu)化數(shù)據(jù)分區(qū)方法，具體的，該方法包括：S301、接收用戶(hù)輸入的混合負(fù)載。在本實(shí)施例中，數(shù)據(jù)分區(qū)裝置接收到混合負(fù)載為在一段時(shí)間內(nèi)，用戶(hù)使用該數(shù)據(jù)庫(kù)系統(tǒng)時(shí)輸入的負(fù)載。S302、根據(jù)接收的混合負(fù)載，確定調(diào)整元組分裂代價(jià)信息。根據(jù)一段時(shí)間內(nèi)數(shù)據(jù)分區(qū)裝置接收到的混合負(fù)載，并結(jié)合數(shù)據(jù)庫(kù)內(nèi)的元組，獲得調(diào)整元組分裂代價(jià)信息。S303、根據(jù)調(diào)整元組分裂代價(jià)信息，確定至少兩個(gè)分區(qū)方案。上述調(diào)整元組分裂代價(jià)信息以關(guān)系圖表示，在該關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接，即調(diào)整元組分裂代價(jià)信息也可采用如圖2B所示的關(guān)系圖表示，則可采用圖分割算法對(duì)該調(diào)整元組分裂代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中，每一種分割處理對(duì)應(yīng)于一種分區(qū)方案，并確定各所述分區(qū)方案的總代價(jià)值；上述S302至S303的具體實(shí)現(xiàn)過(guò)程可參考S201～206，在此不再贅述。S304、確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為第一分區(qū)方案。第一分區(qū)方案是根據(jù)當(dāng)前一段時(shí)間接收的混合負(fù)載所確定的總代價(jià)值最 小的分區(qū)方案，可以理解為該第一分區(qū)方案完全便于當(dāng)前混合負(fù)載的訪(fǎng)問(wèn)。S305、根據(jù)最優(yōu)分區(qū)方案和第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息。當(dāng)按照第一分區(qū)方案對(duì)最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，確定各最優(yōu)分區(qū)內(nèi)的待移動(dòng)元組，該最優(yōu)分區(qū)為根據(jù)上述最優(yōu)分區(qū)方案確定的存儲(chǔ)區(qū)域；最優(yōu)分區(qū)方案以P1（S1、C3），P2（C1、C2）為例，其中P1、P2為根據(jù)最優(yōu)分區(qū)方案確定的兩個(gè)存儲(chǔ)區(qū)域；而確定的第一分區(qū)方案以P1′（S1、C2），P2′（C1、C3）為例；當(dāng)按照第一分區(qū)方案對(duì)最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，分析比對(duì)最優(yōu)分區(qū)方案和第一分區(qū)方案，可知元組C2和C3需要發(fā)生移動(dòng)，即C2和C3為待移動(dòng)元組，則根據(jù)待移動(dòng)元組與最優(yōu)分區(qū)之間的調(diào)整關(guān)系，確定待移動(dòng)元組與最優(yōu)分區(qū)之間的移動(dòng)代價(jià)；例如，當(dāng)在調(diào)整最優(yōu)分區(qū)方案獲得第一分區(qū)方案時(shí)，C2需移出最優(yōu)分區(qū)P2，C3需移出最優(yōu)分區(qū)P1，則P2和C2、P1和C3之間存在調(diào)整關(guān)系，具體的移動(dòng)代價(jià)的取值可以預(yù)設(shè)，例如C2這一元組中包括的數(shù)據(jù)較多，移動(dòng)C2中的數(shù)據(jù)花費(fèi)的資源成本較大，因此可將C2的移動(dòng)代價(jià)的取值設(shè)置的較大，以對(duì)應(yīng)調(diào)整過(guò)程所需的資源成本。在確定移動(dòng)代價(jià)后，還需根據(jù)上述調(diào)整元組分裂代價(jià)信息確定待移動(dòng)元組與最優(yōu)分區(qū)之間的分裂代價(jià)；并根據(jù)移動(dòng)代價(jià)和分裂代價(jià)生成元組移動(dòng)代價(jià)信息。具體的，圖6為本發(fā)明實(shí)施例三中元組移動(dòng)代價(jià)信息的示意圖。如圖6所示，通過(guò)將C2移出P2、C3移出P1才可獲得第一分區(qū)方案，則C2與P2、C3與P1之間的連接關(guān)系表示移動(dòng)代價(jià)，而C2與P1內(nèi)的S1之間存在分裂代價(jià)，此時(shí)，C2與P1內(nèi)的S1之間存在的分裂代價(jià)即為待移動(dòng)元組C2與最優(yōu)分區(qū)P1之間的分裂代價(jià)。S306、根據(jù)調(diào)整元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案。上述元組移動(dòng)代價(jià)信息也可以關(guān)系圖表示，在該關(guān)系圖待移動(dòng)元組與最優(yōu)分區(qū)之間的調(diào)整關(guān)系、及待移動(dòng)元組與最優(yōu)分區(qū)內(nèi)的元組之間的事務(wù)相關(guān)性用連接線(xiàn)表示，則可采用圖分割算法對(duì)該元組移動(dòng)代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案。具體來(lái)說(shuō)對(duì)于任意一種分區(qū)方案，總是存在一定的分裂代價(jià)值，舉例來(lái)說(shuō)，最優(yōu)分區(qū)方案對(duì)于當(dāng)前接收到的混合負(fù)載來(lái)說(shuō)，分裂代價(jià)值為10，而第一分區(qū)方案的分裂代價(jià)值為4，則將最優(yōu)分 區(qū)方案調(diào)整為第一分區(qū)方案，以使分裂代價(jià)值降低，但根據(jù)移動(dòng)代價(jià)信息可知，若調(diào)整最優(yōu)分區(qū)方案獲得第一分區(qū)方案時(shí)，需付出移動(dòng)代價(jià)5，由10-4+5=11可知，該調(diào)整過(guò)程加注至第一分區(qū)方案的總代價(jià)值為11，經(jīng)分析可知，為了減小4個(gè)分裂代價(jià)值卻要付出移動(dòng)代價(jià)5，是一次浪費(fèi)資源的調(diào)整，但為了使數(shù)據(jù)庫(kù)的分區(qū)方案適用于當(dāng)前的混合負(fù)載，可選擇將最優(yōu)分區(qū)方案調(diào)整為預(yù)設(shè)移動(dòng)分區(qū)方案。具體的，可根據(jù)元組移動(dòng)代價(jià)信息，采用圖分割算法對(duì)該元組移動(dòng)代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案，多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案中包括最優(yōu)的分區(qū)方案（即選擇不進(jìn)行調(diào)整，繼續(xù)使用上述最優(yōu)分區(qū)方案）、第一分區(qū)方案或多個(gè)調(diào)整部分元組獲得的分區(qū)方案，例如P1′′（S1），P2′′（C1、C2、C3）。獲得多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案后，需在多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為最優(yōu)分區(qū)方案；具體的，通過(guò)圖分割算法獲取多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案對(duì)應(yīng)的調(diào)整總代價(jià)值，即計(jì)算調(diào)整最優(yōu)分區(qū)方案為預(yù)設(shè)移動(dòng)分區(qū)方案這一過(guò)程中，加注至該預(yù)設(shè)移動(dòng)分區(qū)方案內(nèi)的調(diào)整總代價(jià)值，最后在多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為調(diào)整分區(qū)方案。在本實(shí)施例中，數(shù)據(jù)庫(kù)系統(tǒng)進(jìn)行最優(yōu)分區(qū)后，在用戶(hù)的使用過(guò)程中，用戶(hù)輸入的負(fù)載發(fā)生了變化，則根據(jù)用戶(hù)輸入的負(fù)載，對(duì)數(shù)據(jù)庫(kù)系統(tǒng)中已有的分區(qū)做以調(diào)整，在進(jìn)行調(diào)整時(shí)還兼顧了進(jìn)行調(diào)整所需的移動(dòng)代價(jià)，以花費(fèi)最小的移動(dòng)代價(jià)獲取最優(yōu)的分區(qū)方案為前提，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。在實(shí)際應(yīng)用中，會(huì)有一些客觀(guān)因素?zé)o法使用前述方法對(duì)數(shù)據(jù)庫(kù)內(nèi)的數(shù)據(jù)進(jìn)行分區(qū)，但為了使數(shù)據(jù)庫(kù)系統(tǒng)的分區(qū)方案適用于混合負(fù)載，可以采用前述方法確定的分區(qū)方案為參照，在數(shù)據(jù)庫(kù)系統(tǒng)所采用現(xiàn)有的分區(qū)方案中確定較適用與混合負(fù)載的分區(qū)方案。圖7為本發(fā)明數(shù)據(jù)分區(qū)方法實(shí)施例四的流程圖。如圖7所示，本實(shí)施例為在根據(jù)實(shí)施例一或?qū)嵤├_定的最優(yōu)分區(qū)方案對(duì)數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分 區(qū)處理失敗后，進(jìn)行的一種數(shù)據(jù)分區(qū)方法，該方法包括：S401、獲取最優(yōu)分區(qū)方案。在一些設(shè)備中，可能不支持執(zhí)行S201～S209所述的方法，為了使該設(shè)備中的數(shù)據(jù)分區(qū)合理化，則可使該設(shè)備外接執(zhí)行實(shí)施例二的數(shù)據(jù)分區(qū)裝置，該數(shù)據(jù)分區(qū)裝置根據(jù)該設(shè)備接收的混合負(fù)載及該設(shè)備的數(shù)據(jù)結(jié)構(gòu)信息，獲取最優(yōu)分區(qū)方案，具體過(guò)程與S201～S209一致，在此不再贅述。S402、采用至少兩種在線(xiàn)分析處理方式進(jìn)行數(shù)據(jù)分區(qū)，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案。上述在線(xiàn)分析處理方式為現(xiàn)有技術(shù)，例如哈希函數(shù)處理、排列函數(shù)處理、循環(huán)算法處理和副本管理處理，則該在線(xiàn)分析處理方式可在上述設(shè)備中使用，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案。S403、確定各候選分區(qū)方案與所述最優(yōu)分區(qū)方案之間的差異值。上述最優(yōu)分區(qū)方案以S表示，則S=(P1，P2，P3，……，Pj……)，其中Pj表示最優(yōu)分區(qū)方案中第j個(gè)分區(qū)。候選分區(qū)方案以Si表示，其中i表示多個(gè)候選分區(qū)方案中的一個(gè)分區(qū)方案的編號(hào)，則Si=(Pi,1，Pi,2，Pi,3，……，Pi,j……)，其中Pi,j表示分區(qū)方案i的第j個(gè)分區(qū)，i∈M，其中M為候選分區(qū)方案的總數(shù)。上述分區(qū)Pj中的元組以（t1t2…tj…）表示，Pi,j中存在的元組以（ti,1ti,2…ti,j…）表示。計(jì)算S和各個(gè)候選分區(qū)方案Si的差異值，該差異值以Di表示，則S404、確定差異值最小的候選分區(qū)方案作為當(dāng)前分區(qū)方案，并根據(jù)該當(dāng)前分區(qū)方案對(duì)數(shù)據(jù)進(jìn)行分區(qū)。在分別計(jì)算該最優(yōu)分區(qū)方案與各個(gè)候選分區(qū)方案對(duì)應(yīng)的差異值Di后，確定差異值最小的分區(qū)方案，為該設(shè)備可選擇的最優(yōu)分區(qū)方案。在本實(shí)施例中，結(jié)合實(shí)際情況，在對(duì)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)進(jìn)行分區(qū)時(shí)，可以靈活的將采用圖分割算法獲得的最優(yōu)分區(qū)方案作為參考標(biāo)準(zhǔn)，在通過(guò)現(xiàn)有方法獲得的候選分區(qū)方案中選擇與參考標(biāo)準(zhǔn)最接近的候選分區(qū)方案，從而使數(shù)據(jù)庫(kù)系統(tǒng)可以采用現(xiàn)有方法時(shí)，混合負(fù)載可以有較高的訪(fǎng)問(wèn)效率，避免 了因設(shè)備不支持等客觀(guān)因素，導(dǎo)致無(wú)法采用現(xiàn)有方法獲得便于混合負(fù)載訪(fǎng)問(wèn)的分區(qū)方案的情況。圖8為本發(fā)明數(shù)據(jù)分區(qū)裝置實(shí)施例一的結(jié)構(gòu)圖。如圖8所示，包括：接收模塊501，用于接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，所述混合負(fù)載包括至少一個(gè)事務(wù)型負(fù)載和/或至少一個(gè)分析型負(fù)載，所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息包括與所述混合負(fù)載關(guān)聯(lián)的至少一個(gè)元組；關(guān)系確定模塊502，用于根據(jù)所述混合負(fù)載和所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息，所述元組關(guān)系信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中任意兩個(gè)所述元組之間的事務(wù)相關(guān)性；代價(jià)確定模塊503，用于根據(jù)所述混合負(fù)載是否可并行執(zhí)行的特性以及所述元組關(guān)系信息，確定元組分裂代價(jià)信息，所述元組分裂代價(jià)信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間的分裂代價(jià)，所述分裂代價(jià)用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)所述混合負(fù)載訪(fǎng)問(wèn)所述具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度；最優(yōu)選擇模塊504，用于根據(jù)所述元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，并確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案，其中，每個(gè)分區(qū)方案的總代價(jià)值為采用該分區(qū)方案時(shí)所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和；分區(qū)模塊505，用于根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)存儲(chǔ)的數(shù)據(jù)進(jìn)行分區(qū)處理。在本實(shí)施例中，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，并結(jié)合圖分割算法，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。圖9為本發(fā)明數(shù)據(jù)分區(qū)裝置實(shí)施例二的結(jié)構(gòu)圖。如圖9所示，關(guān)系確定模塊502具體用于依次根據(jù)所述混合負(fù)載中包含的各個(gè)負(fù)載，在所述數(shù)據(jù)庫(kù)結(jié)構(gòu)信息中分別確定關(guān)聯(lián)于每個(gè)所述負(fù)載的所有元組；根據(jù)每個(gè)所述負(fù)載所關(guān)聯(lián)的所有元組中任意兩個(gè)元組之間的事務(wù)相關(guān) 性，確定該負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息；將所述混合負(fù)載中每個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息匯總，獲取所述元組關(guān)系信息。代價(jià)確定模塊503具體用于若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為不可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的正值；若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組對(duì)應(yīng)的混合負(fù)載的特性為可并行執(zhí)行，則確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的負(fù)值。所述元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間有連接線(xiàn)；上述最優(yōu)選擇模塊504用于采用圖分割算法對(duì)所述關(guān)系圖進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中每一種分割處理對(duì)應(yīng)于一種分區(qū)方案；并在對(duì)所述關(guān)系圖進(jìn)行每一種分割處理時(shí)，將所分割的每一條連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)累加，得到該分割處理所對(duì)應(yīng)的分區(qū)方案的總代價(jià)值；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為最優(yōu)分區(qū)方案。進(jìn)一步的，所述裝置還包括調(diào)整選擇模塊506用于在所述分區(qū)模塊根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理之后，當(dāng)所述元組分裂代價(jià)信息更新為調(diào)整元組分裂代價(jià)信息時(shí)，采用圖分割算法對(duì)所述調(diào)整元組分裂代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中，每一種分割處理對(duì)應(yīng)于一種分區(qū)方案，并確定各所述分區(qū)方案的總代價(jià)值；其中所述調(diào)整元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為第一分區(qū)方案；根據(jù)所述最優(yōu)分區(qū)方案和所述第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息，并根據(jù)所述元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案。進(jìn)一步的，所述調(diào)整選擇模塊506具體用于當(dāng)按照所述第一分區(qū)方案對(duì)所述最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，確定各最優(yōu)分區(qū)內(nèi)的待移動(dòng)元組；所述最優(yōu)分區(qū)為根據(jù)所述最優(yōu)分區(qū)方案確定的存儲(chǔ)區(qū)域；還用于根據(jù)所述待移動(dòng)元組 與所述最優(yōu)分區(qū)之間的調(diào)整關(guān)系，確定待移動(dòng)元組與所述最優(yōu)分區(qū)之間的移動(dòng)代價(jià)；根據(jù)所述元組分裂代價(jià)信息確定所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的分裂代價(jià)；根據(jù)所述移動(dòng)代價(jià)和分裂代價(jià)生成元組移動(dòng)代價(jià)信息；根據(jù)所述元組移動(dòng)代價(jià)信息，調(diào)整最優(yōu)分區(qū)方案獲得多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案；通過(guò)圖分割算法獲取各所述預(yù)設(shè)移動(dòng)分區(qū)方案對(duì)應(yīng)的調(diào)整總代價(jià)值；在多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為調(diào)整分區(qū)方案。更靈活的，所述裝置還可包括差異選擇模塊507，用于所述分區(qū)模塊505根據(jù)所述最優(yōu)分區(qū)方案對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理失敗，采用至少兩種在線(xiàn)分析處理方式進(jìn)行數(shù)據(jù)分區(qū)，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案，其中，上述在線(xiàn)分析處理方式為現(xiàn)有技術(shù)，例如哈希函數(shù)處理、排列函數(shù)處理、循環(huán)算法處理和副本管理處理；確定各候選分區(qū)方案與所述最優(yōu)分區(qū)方案之間的差異值；確定差異值最小的候選分區(qū)方案作為當(dāng)前分區(qū)方案，并根據(jù)該當(dāng)前分區(qū)方案對(duì)數(shù)據(jù)進(jìn)行分區(qū)。在本實(shí)施例中，根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，并結(jié)合圖分割算法，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。上述各裝置實(shí)施例中的各模塊對(duì)應(yīng)各方法實(shí)施例，在此不再贅述。進(jìn)一步的，在實(shí)際應(yīng)用中，上述數(shù)據(jù)分區(qū)裝置可以為數(shù)據(jù)庫(kù)管理設(shè)備。圖10為本發(fā)明數(shù)據(jù)庫(kù)管理設(shè)備實(shí)施例一的結(jié)構(gòu)圖。如圖10所示，該數(shù)據(jù)庫(kù)管理設(shè)備包括：處理器601、接收器602、存儲(chǔ)器603總線(xiàn)604。其中，處理器601、接收器602、存儲(chǔ)器603、通過(guò)總線(xiàn)604相互連接；總線(xiàn)604可以是ISA總線(xiàn)、PCI總線(xiàn)或EISA總線(xiàn)等。所述總線(xiàn)可以分為 地址總線(xiàn)、數(shù)據(jù)總線(xiàn)、控制總線(xiàn)等。為便于表示，圖10中僅用一條粗線(xiàn)表示，但并不表示僅有一根總線(xiàn)或一種類(lèi)型的總線(xiàn)。存儲(chǔ)器603，用于存放程序及數(shù)據(jù)。具體地，程序可以包括程序代碼，所述程序代碼包括計(jì)算機(jī)操作指令。存儲(chǔ)器603能包含高速RAM存儲(chǔ)器，也可能還包括非易失性存儲(chǔ)器（non-volatilememory），例如至少一個(gè)磁盤(pán)存儲(chǔ)器；而處理器601執(zhí)行存儲(chǔ)器603所存放的程序；具體的，所述數(shù)據(jù)庫(kù)管理設(shè)備中，接收器602，用于接收用戶(hù)輸入的混合負(fù)載和數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，所述混合負(fù)載包括至少一個(gè)事務(wù)型負(fù)載和/或至少一個(gè)分析型負(fù)載，所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息包括與所述混合負(fù)載關(guān)聯(lián)的至少一個(gè)元組，被存儲(chǔ)器603存儲(chǔ)；處理器601，用于根據(jù)所述混合負(fù)載和所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息，確定元組關(guān)系信息，所述元組關(guān)系信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中任意兩個(gè)元組之間的事務(wù)相關(guān)性；處理器601用于根據(jù)所述混合負(fù)載是否可并行執(zhí)行的特性以及所述元組關(guān)系信息，確定元組分裂代價(jià)信息，所述元組分裂代價(jià)信息包括所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間的分裂代價(jià)，所述分裂代價(jià)用于表示當(dāng)具有事務(wù)相關(guān)性的兩個(gè)元組分區(qū)存儲(chǔ)時(shí)，對(duì)所述混合負(fù)載訪(fǎng)問(wèn)所述具有事務(wù)相關(guān)性的兩個(gè)元組的效率的影響程度；處理器601用于根據(jù)所述元組分裂代價(jià)信息獲取多個(gè)分區(qū)方案，并確定各分區(qū)方案中總代價(jià)值最小的分區(qū)方案作為最優(yōu)分區(qū)方案，其中，每個(gè)分區(qū)方案的總代價(jià)值為采用該分區(qū)方案時(shí)所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中具有事務(wù)相關(guān)性的各個(gè)元組之間的分裂代價(jià)的總和；上述處理器601用于根據(jù)所述最優(yōu)分區(qū)方案，對(duì)所述數(shù)據(jù)庫(kù)存儲(chǔ)的數(shù)據(jù)進(jìn)行分區(qū)處理。進(jìn)一步的，處理器601依次根據(jù)所述混合負(fù)載中包含的各個(gè)負(fù)載，在所述數(shù)據(jù)庫(kù)的結(jié)構(gòu)信息中分別確定關(guān)聯(lián)于每個(gè)所述負(fù)載的所有元組；處理器601根據(jù)每個(gè)所述負(fù)載所關(guān)聯(lián)的所有元組中任意兩個(gè)元組之間的事務(wù)相關(guān)性，確定該負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息；處理器601將所述混合負(fù)載中每個(gè)負(fù)載所關(guān)聯(lián)的各個(gè)元組之間的關(guān)系子信息匯總，獲取所述元組關(guān)系信息。若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為不可并行執(zhí)行，則處理器601確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的正值；若所述元組關(guān)系信息中具有事務(wù)相關(guān)性的兩個(gè)元組所關(guān)聯(lián)的混合負(fù)載的特性為可并行執(zhí)行，則處理器601確定所述兩個(gè)元組之間的分裂代價(jià)為預(yù)設(shè)的負(fù)值。所述元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；則進(jìn)一步的，處理器601采用圖分割算法對(duì)所述關(guān)系圖進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中每一種分割處理對(duì)應(yīng)于一種分區(qū)方案；在對(duì)所述關(guān)系圖進(jìn)行每一種分割處理時(shí)，將所分割的每一條連接線(xiàn)所連接的兩個(gè)元組之間的分裂代價(jià)累加，得到該分割處理所對(duì)應(yīng)的分區(qū)方案的總代價(jià)值；處理器601確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為最優(yōu)分區(qū)方案。進(jìn)一步的，所述根據(jù)所述最優(yōu)分區(qū)方案，以對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理之后，當(dāng)所述元組分裂代價(jià)信息更新為調(diào)整元組分裂代價(jià)信息時(shí)，處理器601還用于采用圖分割算法對(duì)所述調(diào)整元組分裂代價(jià)信息進(jìn)行多種分割處理，確定多個(gè)分區(qū)方案，其中，每一種分割處理對(duì)應(yīng)于一種分區(qū)方案，并確定各所述分區(qū)方案的總代價(jià)值；其中所述調(diào)整元組分裂代價(jià)信息以關(guān)系圖表示，在所述關(guān)系圖中具有事務(wù)相關(guān)性的任意兩個(gè)元組之間用連接線(xiàn)連接；處理器601確定最小的總代價(jià)值所對(duì)應(yīng)的分區(qū)方案為第一分區(qū)方案；根據(jù)所述最優(yōu)分區(qū)方案和所述第一分區(qū)方案，生成元組移動(dòng)代價(jià)信息，并根據(jù)所述元組移動(dòng)代價(jià)信息確定調(diào)整分區(qū)方案。進(jìn)一步的，所述數(shù)據(jù)庫(kù)管理設(shè)備的處理器601用于按照所述第一分區(qū)方案對(duì)所述最優(yōu)分區(qū)方案進(jìn)行調(diào)整時(shí)，確定各最優(yōu)分區(qū)內(nèi)的待移動(dòng)元組；所述最優(yōu)分區(qū)為根據(jù)所述最優(yōu)分區(qū)方案確定的存儲(chǔ)區(qū)域；還用于根據(jù)所述待移動(dòng)元組與所述最優(yōu)分區(qū)之間的調(diào)整關(guān)系，確定待移動(dòng)元組與所述最優(yōu)分區(qū)之間的移動(dòng)代價(jià)；處理器601根據(jù)所述元組分裂代價(jià)信息確定所述待移動(dòng)元組與所述最優(yōu) 分區(qū)之間的分裂代價(jià)；處理器601根據(jù)所述移動(dòng)代價(jià)和分裂代價(jià)生成元組移動(dòng)代價(jià)信息；處理器601根據(jù)所述元組移動(dòng)代價(jià)信息，調(diào)整最優(yōu)分區(qū)方案獲得多個(gè)預(yù)設(shè)移動(dòng)分區(qū)方案；處理器601通過(guò)圖分割算法獲取各所述預(yù)設(shè)移動(dòng)分區(qū)方案對(duì)應(yīng)的調(diào)整總代價(jià)值；則處理器601在多個(gè)所述預(yù)設(shè)移動(dòng)分區(qū)方案中確定調(diào)整總代價(jià)值最小的預(yù)設(shè)移動(dòng)分區(qū)方案為調(diào)整分區(qū)方案。處理器601還用于在根據(jù)所述最優(yōu)分區(qū)方案對(duì)所述數(shù)據(jù)庫(kù)中的數(shù)據(jù)進(jìn)行分區(qū)處理失敗時(shí)，采用至少兩種在線(xiàn)分析處理方式進(jìn)行數(shù)據(jù)分區(qū)，獲得與各在線(xiàn)分析處理方式對(duì)應(yīng)的候選分區(qū)方案；確定各候選分區(qū)方案與所述最優(yōu)分區(qū)方案之間的差異值；確定差異值最小的候選分區(qū)方案作為當(dāng)前分區(qū)方案，并根據(jù)所述當(dāng)前分區(qū)方案對(duì)數(shù)據(jù)進(jìn)行分區(qū)，其中，上述在線(xiàn)分析處理方式為現(xiàn)有技術(shù)，例如哈希函數(shù)處理、排列函數(shù)處理、循環(huán)算法處理和副本管理處理；在本實(shí)施例中，數(shù)據(jù)庫(kù)管理設(shè)備根據(jù)混合負(fù)載是否可并行執(zhí)行的特性，并結(jié)合圖分割算法，將數(shù)據(jù)庫(kù)中與該混合負(fù)載關(guān)聯(lián)的數(shù)據(jù)進(jìn)行最優(yōu)分區(qū)，分區(qū)后的數(shù)據(jù)兼顧混合負(fù)載中事務(wù)型負(fù)載和分析型負(fù)載的特點(diǎn)，使不同負(fù)載在訪(fǎng)問(wèn)數(shù)據(jù)庫(kù)系統(tǒng)中的數(shù)據(jù)時(shí)，可以獲得較高的訪(fǎng)問(wèn)效率，從而提升了數(shù)據(jù)庫(kù)系統(tǒng)面向混合負(fù)載的工作性能。本領(lǐng)域普通技術(shù)人員可以理解：實(shí)現(xiàn)上述各方法實(shí)施例的全部或部分步驟可以通過(guò)程序指令相關(guān)的硬件來(lái)完成。前述的程序可以存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。該程序在執(zhí)行時(shí)，執(zhí)行包括上述各方法實(shí)施例的步驟；而前述的存儲(chǔ)介質(zhì)包括：ROM、RAM、磁碟或者光盤(pán)等各種可以存儲(chǔ)程序代碼的介質(zhì)。最后應(yīng)說(shuō)明的是：以上各實(shí)施例僅用以說(shuō)明本發(fā)明的技術(shù)方案，而非對(duì)其限制；盡管參照前述各實(shí)施例對(duì)本發(fā)明進(jìn)行了詳細(xì)的說(shuō)明，本領(lǐng)域的普通技術(shù)人員應(yīng)當(dāng)理解：其依然可以對(duì)前述各實(shí)施例所記載的技術(shù)方案進(jìn)行修改，或者對(duì)其中部分或者全部技術(shù)特征進(jìn)行等同替換；而這些修改或者替換，并不使相應(yīng)技術(shù)方案的本質(zhì)脫離本發(fā)明各實(shí)施例技術(shù)方案的范圍。