[發(fā)明專利]數(shù)據(jù)查詢的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201210375556.X
• 申請(qǐng)日: 2012-09-29
• 公開（公告）號(hào): CN103714073B
• 公開（公告）日: 2017-04-12
• 發(fā)明（設(shè)計(jì)）人: 金毅;張皖川;郝慶運(yùn);陳星
• 申請(qǐng)（專利權(quán)）人: 國際商業(yè)機(jī)器公司
• 主分類號(hào): G06F17/30
• 分類號(hào): G06F17/30
• 代理公司: 北京市中咨律師事務(wù)所11247
• 代理人: 周良玉,于靜

1.一種在無共享數(shù)據(jù)庫中查詢數(shù)據(jù)的方法，包括：

獲取查詢請(qǐng)求，針對(duì)該查詢請(qǐng)求生成優(yōu)化的訪問計(jì)劃，其中所述查詢請(qǐng)求涉及存儲(chǔ)在外部數(shù)據(jù)源中的外部數(shù)據(jù)，所述查詢請(qǐng)求還包含對(duì)外部數(shù)據(jù)的期望分布的定義；

基于所述優(yōu)化的訪問計(jì)劃獲取與所述外部數(shù)據(jù)的期望分布相關(guān)的數(shù)據(jù)分布信息；

將所述數(shù)據(jù)分布信息傳送給所述外部數(shù)據(jù)源，使得所述外部數(shù)據(jù)源按照所述數(shù)據(jù)分布信息將外部數(shù)據(jù)進(jìn)行分割，并且并行地返回分割的外部數(shù)據(jù)；以及

按照所述優(yōu)化的訪問計(jì)劃對(duì)所述分割的外部數(shù)據(jù)進(jìn)行查詢相關(guān)處理。

2.根據(jù)權(quán)利要求1所述的方法，其中所述查詢請(qǐng)求還涉及存儲(chǔ)在所述無共享數(shù)據(jù)庫中的內(nèi)部數(shù)據(jù)，并包括所述外部數(shù)據(jù)和內(nèi)部數(shù)據(jù)的關(guān)聯(lián)條件，所述外部數(shù)據(jù)的期望分布與所述關(guān)聯(lián)條件相關(guān)。

3.根據(jù)權(quán)利要求1所述的方法，其中所述針對(duì)查詢請(qǐng)求生成優(yōu)化的訪問計(jì)劃包括：

識(shí)別所述對(duì)外部數(shù)據(jù)的期望分布的定義，并將其包含在初步訪問計(jì)劃中；以及

考慮所述期望分布而對(duì)所述初步訪問計(jì)劃進(jìn)行優(yōu)化，以獲得優(yōu)化的訪問計(jì)劃。

4.根據(jù)權(quán)利要求1所述的方法，其中獲取所述數(shù)據(jù)分布信息包括：通過調(diào)用運(yùn)行時(shí)中擴(kuò)展的接口函數(shù)來獲取所述優(yōu)化的訪問計(jì)劃的信息，基于獲取的優(yōu)化的訪問計(jì)劃的信息獲取所述數(shù)據(jù)分布信息。

5.根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的方法，其中所述數(shù)據(jù)分布信息包含直接的分割規(guī)則和返回規(guī)則，使得所述外部數(shù)據(jù)源根據(jù)分割規(guī)則對(duì)外部數(shù)據(jù)進(jìn)行分割，根據(jù)返回規(guī)則返回分割的外部數(shù)據(jù)。

6.根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的方法，其中所述數(shù)據(jù)分布信息涉及指向其他數(shù)據(jù)的索引信息，使得所述外部數(shù)據(jù)源首先根據(jù)該索引信息獲取所述其他數(shù)據(jù)的內(nèi)容，據(jù)此確定外部數(shù)據(jù)的目標(biāo)分布，然后基于所述外部數(shù)據(jù)的目標(biāo)分布將外部數(shù)據(jù)進(jìn)行分割和返回。

7.根據(jù)權(quán)利要求1-4中任一項(xiàng)所述的方法，其中所述數(shù)據(jù)分布信息涉及指向其他數(shù)據(jù)的索引信息，所述將數(shù)據(jù)分布信息傳送給外部數(shù)據(jù)源包括，首先對(duì)所述數(shù)據(jù)分布信息進(jìn)行處理，使其包含直接的分割規(guī)則和返回規(guī)則，然后將處理的數(shù)據(jù)分布信息發(fā)送給所述外部數(shù)據(jù)源。

8.根據(jù)權(quán)利要求2所述的方法，其中對(duì)外部數(shù)據(jù)進(jìn)行查詢相關(guān)處理包括：對(duì)所述內(nèi)部數(shù)據(jù)和分割的外部數(shù)據(jù)進(jìn)行同區(qū)連接，所述同區(qū)連接是在所述無共享數(shù)據(jù)庫中同一節(jié)點(diǎn)之內(nèi)進(jìn)行的連接。

9.一種在無共享數(shù)據(jù)庫中查詢數(shù)據(jù)的裝置，包括：

訪問計(jì)劃生成單元，配置為獲取查詢請(qǐng)求，針對(duì)該查詢請(qǐng)求生成優(yōu)化的訪問計(jì)劃，其中所述查詢請(qǐng)求涉及存儲(chǔ)在外部數(shù)據(jù)源中的外部數(shù)據(jù)，所述查詢請(qǐng)求還包含對(duì)外部數(shù)據(jù)的期望分布的定義；

數(shù)據(jù)分布信息獲取單元，配置為基于所述優(yōu)化的訪問計(jì)劃獲取與所述外部數(shù)據(jù)的期望分布相關(guān)的數(shù)據(jù)分布信息；

數(shù)據(jù)分布信息傳送單元，配置為將所述數(shù)據(jù)分布信息傳送給所述外部數(shù)據(jù)源，使得所述外部數(shù)據(jù)源按照所述數(shù)據(jù)分布信息將外部數(shù)據(jù)進(jìn)行分割，并且并行地返回分割的外部數(shù)據(jù)；以及

查詢處理執(zhí)行單元，配置為按照所述優(yōu)化的訪問計(jì)劃對(duì)所述分割的外部數(shù)據(jù)進(jìn)行查詢相關(guān)處理。

10.根據(jù)權(quán)利要求9所述的裝置，其中所述查詢請(qǐng)求還涉及存儲(chǔ)在所述無共享數(shù)據(jù)庫中的內(nèi)部數(shù)據(jù)，并包括所述外部數(shù)據(jù)和內(nèi)部數(shù)據(jù)的關(guān)聯(lián)條件，所述外部數(shù)據(jù)的期望分布與所述關(guān)聯(lián)條件相關(guān)。

11.根據(jù)權(quán)利要求9所述的裝置，其中所述訪問計(jì)劃生成單元配置為：

識(shí)別所述對(duì)外部數(shù)據(jù)的期望分布的定義，并將其包含在初步訪問計(jì)劃中；以及

考慮所述期望分布而對(duì)所述初步訪問計(jì)劃進(jìn)行優(yōu)化，以獲得優(yōu)化的訪問計(jì)劃。

12.根據(jù)權(quán)利要求9所述的裝置，其中所述數(shù)據(jù)分布信息獲取單元配置為：通過調(diào)用運(yùn)行時(shí)中擴(kuò)展的接口函數(shù)來獲取所述優(yōu)化的訪問計(jì)劃的信息，基于獲取的優(yōu)化的訪問計(jì)劃的信息獲取所述數(shù)據(jù)分布信息。

13.根據(jù)權(quán)利要求9-12中任一項(xiàng)所述的裝置，其中所述數(shù)據(jù)分布信息包含直接的分割規(guī)則和返回規(guī)則，使得所述外部數(shù)據(jù)源根據(jù)分割規(guī)則對(duì)外部數(shù)據(jù)進(jìn)行分割，根據(jù)返回規(guī)則返回分割的外部數(shù)據(jù)。