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

有效

• 申請?zhí)枺?/td>: 201310459279.5
• 申請日: 2013-09-27
• 公開（公告）號: CN103488778B
• 公開（公告）日: 2016-11-30
• 發(fā)明（設(shè)計）人: 李燁;陳浩
• 申請（專利權(quán)）人: 華為技術(shù)有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京弘權(quán)知識產(chǎn)權(quán)代理事務(wù)所(普通合伙) 11363
• 代理人: 竇曉慧;許偉群

1.一種數(shù)據(jù)查詢方法，其特征在于，包括：

接收數(shù)據(jù)查詢請求；

根據(jù)所述數(shù)據(jù)查詢請求確定需要進行散列拆分的兩個數(shù)據(jù)表；

將所述數(shù)據(jù)表的信息發(fā)送給各個從節(jié)點；

接收各個從節(jié)點發(fā)送的散列值和表分片文件的對應(yīng)關(guān)系，所述散列值和表分片文件的對應(yīng)關(guān)系是由所述從節(jié)點對所述數(shù)據(jù)表的信息所指示的數(shù)據(jù)表進行散列拆分得到的；

對所述散列值進行分段得到散列值段，確定各個散列值段對應(yīng)的從節(jié)點；

根據(jù)所述散列值和表分片文件的對應(yīng)關(guān)系，控制各個從節(jié)點進行表分片文件遷移，使得各個散列值段對應(yīng)的表分片文件遷移至所述各個散列值段對應(yīng)的從節(jié)點中，以便各個從節(jié)點將所述兩個數(shù)據(jù)表中一個數(shù)據(jù)表的表分片文件按照散列值進行合并、按照散列值對合并后的表分片文件和所述兩個數(shù)據(jù)表中另一個數(shù)據(jù)表的表分片文件進行第一外連接得到各個散列值對應(yīng)的連接結(jié)果；

接收各個從節(jié)點發(fā)送的各個散列值對應(yīng)的連接結(jié)果，并根據(jù)所述連接結(jié)果確定所述數(shù)據(jù)查詢請求的結(jié)果。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，還包括：

根據(jù)所述數(shù)據(jù)查詢請求確定作為散列拆分依據(jù)和第一外連接依據(jù)的表字段；

將所述表字段的信息發(fā)送給各個從節(jié)點。

3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，根據(jù)所述連接結(jié)果確定所述數(shù)據(jù)查詢請求的結(jié)果包括：

將各個散列值對應(yīng)的連接結(jié)果合并，得到第一外連接結(jié)果；

根據(jù)所述第一外連接結(jié)果確定數(shù)據(jù)查詢請求的結(jié)果。

4.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，控制各個從節(jié)點進行表分片文件遷移包括：

向各個從節(jié)點發(fā)送第一遷移命令，所述第一遷移命令中包括：從節(jié)點對應(yīng)的散列值段中各個散列值所對應(yīng)的表分片文件以及表分片文件所在從節(jié)點的信息；所述第一遷移命令用于指示從節(jié)點從所述表分片文件所在從節(jié)點獲取所述表分片文件。

5.根據(jù)權(quán)利要求1至3任一項所述的方法，其特征在于，控制各個從節(jié)點進行表分片文件遷移包括：

向各個從節(jié)點發(fā)送第二遷移命令，所述第二遷移命令中包括：各個散列值段對應(yīng)的從節(jié)點的信息；所述第二遷移命令用于指示從節(jié)點將從節(jié)點本地表分片文件發(fā)送至表分片文件對應(yīng)的從節(jié)點；所述表分片文件對應(yīng)的從節(jié)點是表分片文件對應(yīng)的散列值所在散列值段對應(yīng)的從節(jié)點。

6.一種數(shù)據(jù)查詢方法，其特征在于，包括：

接收主節(jié)點發(fā)送的兩個數(shù)據(jù)表的信息；

對所述從節(jié)點本地的所述信息指示的兩個數(shù)據(jù)表分別進行散列拆分，得到散列值對應(yīng)的表分片文件；

將散列值和表分片文件的對應(yīng)關(guān)系發(fā)送至主節(jié)點；

在所述主節(jié)點控制下進行表分片文件遷移，使得各個散列值段對應(yīng)的表分片文件遷移至所述各個散列值段對應(yīng)的從節(jié)點中；所述散列值段由主節(jié)點對散列值分段得到，各個散列值段對應(yīng)的從節(jié)點由主節(jié)點確定；所述控制由所述主節(jié)點根據(jù)散列值和表分片文件的對應(yīng)關(guān)系進行；

將所述兩個數(shù)據(jù)表中一個數(shù)據(jù)表的表分片文件按照散列值進行合并，得到散列值對應(yīng)的表分片合并文件；

按照散列值對所述表分片合并文件和所述兩個數(shù)據(jù)表中另一個數(shù)據(jù)表的表分片文件進行第一外連接，得到各個散列值對應(yīng)的連接結(jié)果；

將散列值對應(yīng)的連接結(jié)果發(fā)送給主節(jié)點，以便主節(jié)點根據(jù)所述連接結(jié)果確定數(shù)據(jù)查詢請求的結(jié)果。

7.根據(jù)權(quán)利要求6所述的方法，其特征在于，還包括：

接收主節(jié)點發(fā)送的作為散列拆分依據(jù)和第一外連接依據(jù)的表字段的信息。

8.根據(jù)權(quán)利要求6或7所述的方法，其特征在于，在所述主節(jié)點控制下進行表分片文件遷移包括：

接收所述主節(jié)點發(fā)送的第一遷移命令，所述第一遷移命令中包括：從節(jié)點對應(yīng)的散列值段中各個散列值所對應(yīng)的表分片文件以及表分片文件所在從節(jié)點的信息；

從所述表分片文件所在從節(jié)點獲取所述表分片文件。

9.根據(jù)權(quán)利要求6或7所述的方法，其特征在于，在所述主節(jié)點控制下進行表分片文件遷移包括：

接收所述主節(jié)點發(fā)送的第二遷移命令，所述第二遷移命令中包括：各個散列值段對應(yīng)的從節(jié)點的信息；

根據(jù)所述散列值段對應(yīng)的從節(jié)點的信息，將從節(jié)點本地表分片文件發(fā)送至表分片文件對應(yīng)的從節(jié)點；所述表分片文件對應(yīng)的從節(jié)點是表分片文件對應(yīng)的散列值所在散列值段對應(yīng)的從節(jié)點。