一種數(shù)據(jù)查詢的方法和裝置的制造方法
【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)技術(shù)領(lǐng)域，特別涉及一種數(shù)據(jù)查詢的方法和裝置。
【背景技術(shù)】
[0002] 隨著計(jì)算機(jī)技術(shù)的不斷發(fā)展，數(shù)據(jù)庫技術(shù)也隨之得到了飛快的發(fā)展。 RDF(ResourceDescriptionFramework，資源描述框架）數(shù)據(jù)是數(shù)據(jù)庫中一種非常常用的 數(shù)據(jù)，一個(gè)RDF數(shù)據(jù)由主體、謂詞、客體組成，例如，北京大學(xué)位于北京，其中，北京大學(xué)是主 體，位于是謂詞，北京是客體。數(shù)據(jù)查詢是數(shù)據(jù)庫中一種非常常用的處理。
[0003]G-Store算法是一種非常常用的數(shù)據(jù)庫查詢算法。在該算法中，可以對(duì)數(shù)據(jù)庫中所 有三元組中客體和謂詞進(jìn)行編碼（一般為哈希編碼），將謂詞和客體的編碼串聯(lián)，并對(duì)同一 主體對(duì)應(yīng)的所有串聯(lián)的編碼進(jìn)行"按位或"運(yùn)算，得到的編碼作為該主體的編碼。然后將所 有主體的編碼作為葉子節(jié)點(diǎn)建立位向量查詢樹，具體可以基于預(yù)設(shè)的位向量查詢樹的層數(shù) 和葉子節(jié)點(diǎn)數(shù)確定各層聚類的類數(shù)目，對(duì)主體的編碼進(jìn)行聚類，將同一類的編碼進(jìn)行"按位 或"運(yùn)算得到該類的編碼，作為該類中各節(jié)點(diǎn)的上一級(jí)節(jié)點(diǎn)的編碼，然后對(duì)所有上一級(jí)節(jié)點(diǎn) 的編碼再進(jìn)行聚類，依此類推，直到將某級(jí)所有節(jié)點(diǎn)的編碼進(jìn)行"按位或"運(yùn)算得到根節(jié)點(diǎn)。
[0004] 在進(jìn)行查詢時(shí)，例如查詢年齡（謂詞）為50歲（客體）的主體，可以先對(duì)查詢條件 對(duì)應(yīng)的謂詞與客體的組合進(jìn)行與上述方式同樣的編碼（得到的編碼暫稱作目標(biāo)編碼），然 后在位向量查詢樹中從上至下查詢，先判斷根節(jié)點(diǎn)是否能夠覆蓋該目標(biāo)編碼（第一編碼覆 蓋第二編碼是指第二編碼中為1的位對(duì)應(yīng)的第一編碼中相應(yīng)位的數(shù)值都為1)，如果能夠覆 蓋則在第二級(jí)節(jié)點(diǎn)中查詢編碼能夠覆蓋該目標(biāo)編碼的節(jié)點(diǎn)，然后在查詢到的節(jié)點(diǎn)的下級(jí)節(jié) 點(diǎn)中查詢編碼能夠覆蓋該目標(biāo)編碼的節(jié)點(diǎn)，依此類推，直到在所有葉子節(jié)點(diǎn)對(duì)應(yīng)的編碼中， 查詢到能夠覆蓋目標(biāo)編碼的編碼。最后，通過后驗(yàn)證算法，在查詢到的編碼中，確定最終與 查詢條件對(duì)應(yīng)的編碼，進(jìn)而得到查詢結(jié)果進(jìn)行反饋。
[0005]在實(shí)現(xiàn)本發(fā)明的過程中，發(fā)明人發(fā)現(xiàn)現(xiàn)有技術(shù)至少存在以下問題：
[0006] 基于上述算法，在進(jìn)行數(shù)值型數(shù)據(jù)的范圍查詢時(shí)，例如查詢年齡在40-50歲的主 體，需要對(duì)數(shù)值范圍條件內(nèi)的所有數(shù)值分別進(jìn)行上述過程的查詢，進(jìn)而將所有查詢結(jié)果進(jìn) 行合并，采用這種處理方式，如果范圍很大，則處理量會(huì)非常的巨大，從而，進(jìn)行數(shù)據(jù)查詢的 效率較低。

【發(fā)明內(nèi)容】

[0007] 為了解決現(xiàn)有技術(shù)的問題，本發(fā)明實(shí)施例提供了一種數(shù)據(jù)查詢的方法和裝置。所 述技術(shù)方案如下：
[0008] 第一方面，提供了一種數(shù)據(jù)查詢的方法，所述方法包括：
[0009] 基于預(yù)設(shè)編碼算法，確定數(shù)據(jù)庫中的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，其中，所述預(yù)設(shè)編碼 算法包括根據(jù)預(yù)設(shè)層數(shù)，對(duì)所述數(shù)值型數(shù)據(jù)對(duì)應(yīng)的數(shù)值范圍進(jìn)行多層二分處理，并根據(jù)所 述數(shù)值型數(shù)據(jù)在每層劃分出的各數(shù)值范圍中所屬的數(shù)值范圍，確定所述數(shù)值型數(shù)據(jù)對(duì)應(yīng)的 編碼；
[0010] 根據(jù)所述數(shù)據(jù)庫中各數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，建立位向量查詢樹；
[0011] 當(dāng)接收到攜帶有數(shù)值范圍條件的查詢請(qǐng)求時(shí)，基于所述預(yù)設(shè)編碼算法，分別確定 所述數(shù)值范圍條件中上限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第一編碼以及下限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第 二編碼；
[0012] 根據(jù)所述位向量查詢樹，以及所述第一編碼和所述第二編碼進(jìn)行按位與處理得到 的第三編碼，查詢所述數(shù)據(jù)庫中符合所述查詢請(qǐng)求的數(shù)值型數(shù)據(jù)。
[0013] 第二方面，提供了一種數(shù)據(jù)查詢的裝置，所述裝置包括：
[0014] 編碼模塊，用于基于預(yù)設(shè)編碼算法，確定數(shù)據(jù)庫中的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，其 中，所述預(yù)設(shè)編碼算法包括根據(jù)預(yù)設(shè)層數(shù)，對(duì)所述數(shù)值型數(shù)據(jù)對(duì)應(yīng)的數(shù)值范圍進(jìn)行多層二 分處理，并根據(jù)所述數(shù)值型數(shù)據(jù)在每層劃分出的各數(shù)值范圍中所屬的數(shù)值范圍，確定所述 數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼；
[0015]建樹模塊，用于根據(jù)所述數(shù)據(jù)庫中各數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，建立位向量查詢 樹；
[0016] 所述編碼模塊，用于當(dāng)接收到攜帶有數(shù)值范圍條件的查詢請(qǐng)求時(shí)，基于所述預(yù)設(shè) 編碼算法，分別確定所述數(shù)值范圍條件中上限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第一編碼以及下限的數(shù) 值型數(shù)據(jù)對(duì)應(yīng)的第二編碼；
[0017]查詢模塊，用于根據(jù)所述位向量查詢樹，以及所述第一編碼和所述第二編碼進(jìn)行 按位與處理得到的第三編碼，查詢所述數(shù)據(jù)庫中符合所述查詢請(qǐng)求的數(shù)值型數(shù)據(jù)。
[0018] 本發(fā)明實(shí)施例提供的技術(shù)方案帶來的有益效果是：
[0019] 本發(fā)明實(shí)施例中，基于預(yù)設(shè)編碼算法，確定數(shù)據(jù)庫中的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，其 中，預(yù)設(shè)編碼算法包括根據(jù)預(yù)設(shè)層數(shù)，對(duì)數(shù)值型數(shù)據(jù)對(duì)應(yīng)的數(shù)值范圍進(jìn)行多層二分處理，并 根據(jù)數(shù)值型數(shù)據(jù)在每層劃分出的各數(shù)值范圍中所屬的數(shù)值范圍，確定數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編 碼，根據(jù)數(shù)據(jù)庫中各數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，建立位向量查詢樹，當(dāng)接收到攜帶有數(shù)值范圍 條件的查詢請(qǐng)求時(shí)，基于上述預(yù)設(shè)編碼算法，分別確定該數(shù)值范圍條件中上限的數(shù)值型數(shù) 據(jù)對(duì)應(yīng)的第一編碼以及下限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第二編碼，根據(jù)上述位向量查詢樹，以及 第一編碼和第二編碼進(jìn)行按位與處理得到的第三編碼，查詢數(shù)據(jù)庫中符合上述查詢請(qǐng)求的 數(shù)值型數(shù)據(jù)。這樣，在位向量查詢樹中只需要進(jìn)行第三編碼的查詢，無需在位向量查詢樹中 分別對(duì)數(shù)值范圍條件內(nèi)的所有數(shù)值進(jìn)行查詢，從而，可以提高數(shù)據(jù)查詢的效率。
【附圖說明】
[0020] 為了更清楚地說明本發(fā)明實(shí)施例中的技術(shù)方案，下面將對(duì)實(shí)施例描述中所需要使 用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于 本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他 的附圖。
[0021] 圖1是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)查詢的方法流程圖；
[0022] 圖2a、2b、2c是本發(fā)明實(shí)施例提供的編碼過程的示意圖；
[0023]圖3是本發(fā)明實(shí)施例提供的位向量查詢樹的示意圖；
[0024] 圖4是本發(fā)明實(shí)施例提供的一種數(shù)據(jù)查詢的裝置結(jié)構(gòu)示意圖；
[0025] 圖5是本發(fā)明實(shí)施例提供的一種服務(wù)器的結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0026] 為使本發(fā)明的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合附圖對(duì)本發(fā)明實(shí)施方 式作進(jìn)一步地詳細(xì)描述。
[0027] 實(shí)施例一
[0028]本發(fā)明實(shí)施例提供了一種數(shù)據(jù)查詢的方法，如圖1所示，該方法的處理流程可以 包括如下的步驟：
[0029] 步驟101，基于預(yù)設(shè)編碼算法，確定數(shù)據(jù)庫中的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，其中，預(yù)設(shè) 編碼算法包括根據(jù)預(yù)設(shè)層數(shù)，對(duì)數(shù)值型數(shù)據(jù)對(duì)應(yīng)的數(shù)值范圍進(jìn)行多層二分處理，并根據(jù)數(shù) 值型數(shù)據(jù)在每層劃分出的各數(shù)值范圍中所屬的數(shù)值范圍，確定數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼。
[0030] 步驟102,根據(jù)數(shù)據(jù)庫中各數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，建立位向量查詢樹。
[0031] 步驟103,當(dāng)接收到攜帶有數(shù)值范圍條件的查詢請(qǐng)求時(shí)，基于上述預(yù)設(shè)編碼算法， 分別確定該數(shù)值范圍條件中上限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第一編碼以及下限的數(shù)值型數(shù)據(jù)對(duì) 應(yīng)的第二編碼。
[0032] 步驟104,根據(jù)上述位向量查詢樹，以及第一編碼和第二編碼進(jìn)行按位與處理得到 的第三編碼，查詢數(shù)據(jù)庫中符合上述查詢請(qǐng)求的數(shù)值型數(shù)據(jù)。
[0033]本發(fā)明實(shí)施例中，基于預(yù)設(shè)編碼算法，確定數(shù)據(jù)庫中的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，其 中，預(yù)設(shè)編碼算法包括根據(jù)預(yù)設(shè)層數(shù)，對(duì)數(shù)值型數(shù)據(jù)對(duì)應(yīng)的數(shù)值范圍進(jìn)行多層二分處理，并 根據(jù)數(shù)值型數(shù)據(jù)在每層劃分出的各數(shù)值范圍中所屬的數(shù)值范圍，確定數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編 碼，根據(jù)數(shù)據(jù)庫中各數(shù)值型數(shù)據(jù)對(duì)應(yīng)的編碼，建立位向量查詢樹，當(dāng)接收到攜帶有數(shù)值范圍 條件的查詢請(qǐng)求時(shí)，基于上述預(yù)設(shè)編碼算法，分別確定該數(shù)值范圍條件中上限的數(shù)值型數(shù) 據(jù)對(duì)應(yīng)的第一編碼以及下限的數(shù)值型數(shù)據(jù)對(duì)應(yīng)的第二編碼，根據(jù)上述位向量查詢樹，以及 第一編碼和第二編碼進(jìn)行按位與處理得到的第三編碼，查詢數(shù)據(jù)庫中符合上述查詢請(qǐng)求的 數(shù)值型數(shù)據(jù)。這樣，在位向量查詢樹中只需要進(jìn)行第三編碼的查詢，無需在位向量查詢樹中 分別對(duì)數(shù)值范圍條件內(nèi)的所有數(shù)值進(jìn)行查詢，從而，可以提高數(shù)據(jù)查詢的效率。
[0034] 實(shí)施例二
[0035]本發(fā)明實(shí)施例提供了一種數(shù)據(jù)查詢的方法，該方法的執(zhí)行主體為數(shù)據(jù)庫服務(wù)器。 該方法可以是針對(duì)數(shù)值型數(shù)據(jù)的范圍查詢方法，該方法所針對(duì)的數(shù)值型數(shù)據(jù)可以是三元組 的客體，也可以是獨(dú)立的數(shù)據(jù)，本實(shí)施例中主要以數(shù)值型數(shù)據(jù)是三元組的客體為例進(jìn)行方 案的說明，其它情況與之類似，不再累述。在數(shù)據(jù)庫中可以包含有大量的三元組，這些三元 組中可能存在一些三元組的客體為數(shù)值型數(shù)據(jù)，如身高的