[發(fā)明專利]分散數(shù)據(jù)庫檢索裝置及分散數(shù)據(jù)庫檢索方法

有效

• 申請(qǐng)?zhí)枺?/td>: 201210048380.7
• 申請(qǐng)日: 2012-02-28
• 公開（公告）號(hào): CN102831138A
• 公開（公告）日: 2012-12-19
• 發(fā)明（設(shè)計(jì)）人: 黑田洋介
• 申請(qǐng)（專利權(quán)）人: 株式會(huì)社東芝;東芝解決方案株式會(huì)社
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 永新專利商標(biāo)代理有限公司 72002
• 代理人: 楊謙;胡建新

1.一種檢索方法，是多個(gè)從屬服務(wù)器與主服務(wù)器連接而成的分散數(shù)據(jù)庫檢索裝置的檢索方法，上述從屬服務(wù)器具有存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)庫，上述主服務(wù)器存儲(chǔ)上述數(shù)據(jù)庫的管理信息，基于詢問查詢檢索上述數(shù)據(jù)，上述檢索方法包括：

基于上述詢問查詢，生成對(duì)多個(gè)數(shù)據(jù)庫中存儲(chǔ)的數(shù)據(jù)進(jìn)行檢索的分散計(jì)劃的步驟，上述分散計(jì)劃包括由上述從屬服務(wù)器分別運(yùn)算的服務(wù)器內(nèi)運(yùn)算處理，或者包括上述服務(wù)器內(nèi)運(yùn)算以及從上述多個(gè)從屬服務(wù)器收集數(shù)據(jù)并在主服務(wù)器中運(yùn)算的服務(wù)器間運(yùn)算處理；

在上述分散計(jì)劃中存在能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算，并且存在既需要執(zhí)行該運(yùn)算后的結(jié)果也需要上述服務(wù)器間運(yùn)算處理的結(jié)果的運(yùn)算的情況下，對(duì)上述分散計(jì)劃追加分割查詢結(jié)合運(yùn)算的步驟，上述分割查詢結(jié)合運(yùn)算是，并行地執(zhí)行能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算與上述服務(wù)器間運(yùn)算，并且將通過能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算得到的數(shù)據(jù)及通過上述服務(wù)器間運(yùn)算得到的數(shù)據(jù)相結(jié)合；

從該分散計(jì)劃中提取與上述從屬服務(wù)器關(guān)聯(lián)的計(jì)劃的步驟；

生成將包含在上述提取出的計(jì)劃中的上述分割查詢結(jié)合運(yùn)算部分以及與分割查詢結(jié)合運(yùn)算關(guān)聯(lián)的數(shù)據(jù)的收發(fā)運(yùn)算變更后得到的本地計(jì)劃候選的步驟；

生成將包含在所生成的上述本地計(jì)劃候選中的上述分割查詢結(jié)合運(yùn)算部分以及與分割查詢結(jié)合運(yùn)算關(guān)聯(lián)的數(shù)據(jù)的收發(fā)運(yùn)算變更后的新的本地計(jì)劃候選的步驟；

計(jì)算所生成的上述本地計(jì)劃候選及上述提取出的計(jì)劃各自的運(yùn)算開銷，選擇上述運(yùn)算開銷為最小的計(jì)劃作為本地計(jì)劃的步驟；以及

基于上述選擇出的本地計(jì)劃將上述分散計(jì)劃更新的步驟。

2.一種分散數(shù)據(jù)庫檢索裝置，由具有存儲(chǔ)數(shù)據(jù)的數(shù)據(jù)庫的多個(gè)從屬服務(wù)器與基于詢問查詢檢索上述數(shù)據(jù)的主服務(wù)器連接而成，

上述主服務(wù)器具備：

存儲(chǔ)部，存儲(chǔ)上述從屬服務(wù)器具有的各數(shù)據(jù)庫的管理信息；

分散計(jì)劃生成部，基于上述詢問查詢，生成對(duì)多個(gè)數(shù)據(jù)庫中存儲(chǔ)的數(shù)據(jù)進(jìn)行檢索的分散計(jì)劃，上述分散計(jì)劃包括由上述從屬服務(wù)器分別運(yùn)算的服務(wù)器內(nèi)運(yùn)算處理，或者包括上述服務(wù)器內(nèi)運(yùn)算以及從上述多個(gè)從屬服務(wù)器收集數(shù)據(jù)并在主服務(wù)器中運(yùn)算的服務(wù)器間運(yùn)算處理；

分割查詢結(jié)合運(yùn)算追加部，在上述分散計(jì)劃中存在能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算，并且存在既需要執(zhí)行該運(yùn)算后的結(jié)果也需要上述服務(wù)器間運(yùn)算處理的結(jié)果的運(yùn)算的情況下，對(duì)上述分散計(jì)劃追加分割查詢結(jié)合運(yùn)算，上述分割查詢結(jié)合運(yùn)算是，并行地執(zhí)行能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算與上述服務(wù)器間運(yùn)算，并且將通過能夠與上述服務(wù)器間運(yùn)算處理并行執(zhí)行的運(yùn)算得到的數(shù)據(jù)及通過上述服務(wù)器間運(yùn)算得到的數(shù)據(jù)相結(jié)合；以及

分散計(jì)劃更新部，基于從上述從屬服務(wù)器接收到的本地計(jì)劃，將上述分散計(jì)劃更新；

上述從屬服務(wù)器具備：

本地計(jì)劃候選生成部，從上述分散計(jì)劃中提取與上述從屬服務(wù)器關(guān)聯(lián)的計(jì)劃，生成將包含在上述提取出的計(jì)劃中的上述分割查詢結(jié)合運(yùn)算部分以及與分割查詢結(jié)合運(yùn)算關(guān)聯(lián)的數(shù)據(jù)的收發(fā)運(yùn)算變更后得到的本地計(jì)劃候選；以及

本地計(jì)劃選擇部，計(jì)算所生成的上述本地計(jì)劃候選及上述提取出的計(jì)劃各自的運(yùn)算開銷，選擇上述運(yùn)算開銷為最小的計(jì)劃作為本地計(jì)劃。

3.如權(quán)利要求2所述的分散數(shù)據(jù)庫檢索裝置，

具備模式變更部，在上述服務(wù)器間運(yùn)算中，收發(fā)的數(shù)據(jù)的列在上述主服務(wù)器和上述從屬服務(wù)器中不同的情況下，該模式變更部使上述列為存儲(chǔ)有可變長(zhǎng)的數(shù)據(jù)的列。