[發(fā)明專利]一種數(shù)據(jù)庫查詢、數(shù)據(jù)塊劃分方法和裝置

有效

• 申請?zhí)枺?/td>: 201711378123.9
• 申請日: 2017-12-19
• 公開（公告）號: CN108287868B
• 公開（公告）日: 2019-02-26
• 發(fā)明（設(shè)計）人: 王繼業(yè);曾楠;孫喬;張春光;鄧卜僑;孫雷;王晉雄;付蘭梅;崔偉;劉煒;王思寧;冷曼;趙蕾;李華勤;曲傳哲
• 申請（專利權(quán)）人: 北京國電通網(wǎng)絡(luò)技術(shù)有限公司;國家電網(wǎng)公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453
• 代理公司: 北京風(fēng)雅頌專利代理有限公司 11403
• 代理人: 陳宙

1.一種數(shù)據(jù)庫查詢方法，包括：

將用戶發(fā)送的查詢條件與查詢單元集合中各查詢單元進行比較，根據(jù)比較結(jié)果生成查詢向量；

將所述查詢向量分別與所述數(shù)據(jù)庫中各數(shù)據(jù)塊所對應(yīng)的向量進行并操作，根據(jù)并操作結(jié)果選取向量；

根據(jù)所述查詢條件，在選取的向量所對應(yīng)的數(shù)據(jù)塊中進行查詢，得到查詢結(jié)果；

其中，所述查詢單元集合是預(yù)先由查詢工作負載中分解出的查詢單元組合而成的。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述查詢向量中的元素與所述查詢單元集合中的查詢單元一一對應(yīng)，所述查詢向量中的元素的取值，根據(jù)所述查詢條件是否包含該元素所對應(yīng)的查詢單元的比較結(jié)果決定。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)并操作結(jié)果選取向量，具體為：

選取與所述查詢向量執(zhí)行并操作后得到的向量元素均為1的向量。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述數(shù)據(jù)庫中的數(shù)據(jù)塊是根據(jù)如下方法預(yù)先劃分的：

針對所述數(shù)據(jù)庫中的每個元組，生成與該元組對應(yīng)的元組向量；其中，所述元組向量中的元素與所述查詢單元集合中的查詢單元一一對應(yīng)，且元素排序與所述查詢向量中的元素排序一致；所述元組向量中元素的取值，根據(jù)該元組是否滿足所述元素所對應(yīng)的查詢單元的情況決定；

將元組向量相同的元組合并到同一數(shù)據(jù)塊中，且將該數(shù)據(jù)塊與該元組向量對應(yīng)。

5.根據(jù)權(quán)利要求4所述的方法，其特征在于，在所述將元組向量相同的元組合并到同一數(shù)據(jù)塊后，還包括：

將相近的元組向量劃分到同一向量組中；

將同一向量組中各元組向量所對應(yīng)的數(shù)據(jù)塊進行合并；其中，合并后的數(shù)據(jù)塊所對應(yīng)的向量為所述相近的元組向量之間進行并操作后得到的向量。

6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述將相近的元組向量劃分到同一向量組中，具體包括：

將每個元組向量單獨劃分到一個向量組中，作為初始劃分得到的向量組；

進行至少一次向量組合并；在一次向量組合并過程中：

依據(jù)當前向量組的整體代價指標C(P)將相近的兩個向量組合并，使得相近的元組向量劃分到同一向量組中；其中，C(P)根據(jù)如下公式二計算：

其中，n表示當前向量組的數(shù)量，C(P_i)根據(jù)如下公式一計算：

公式一中，d為查詢單元集合中查詢單元的數(shù)量，|P_i|表示P_i中的元組向量的模，w_j是F_j所涉及的查詢條件的數(shù)量，F(xiàn)_j為所述查詢單元集合中的第j個查詢單元，u(P_i)_j為u(P_i)的第j比特，其在P_i所對應(yīng)的任何一個元組，都不符合F_j時取值為0，否則為1；其中，P_i表示第i個向量組。

7.一種數(shù)據(jù)塊劃分方法，包括：

針對數(shù)據(jù)庫中的每個元組，生成與該元組對應(yīng)的元組向量；其中，所述元組向量中的元素與查詢單元集合中的查詢單元一一對應(yīng)，且元素排序與查詢向量中的元素排序一致；所述元組向量中元素的取值，根據(jù)該元組是否滿足所述元素所對應(yīng)的查詢單元的情況決定；

將元組向量相同的元組合并到同一數(shù)據(jù)塊中，且將該數(shù)據(jù)塊與該元組向量對應(yīng)；

其中，所述查詢單元集合是預(yù)先由查詢工作負載中分解出的查詢單元組合而成的；所述查詢向量是將用戶發(fā)送的查詢條件與查詢單元集合中各查詢單元進行比較，根據(jù)比較結(jié)果生成的。

8.根據(jù)權(quán)利要求7所述的方法，其特征在于，在所述將元組向量相同的元組合并到同一數(shù)據(jù)塊后，還包括：

將相近的元組向量劃分到同一向量組中；

將同一向量組中各元組向量所對應(yīng)的數(shù)據(jù)塊進行合并；其中，合并后的數(shù)據(jù)塊所對應(yīng)的向量為所述相近的元組向量之間進行并操作后得到的向量。