數(shù)據(jù)查詢方法及裝置制造方法
【專利摘要】本發(fā)明公開了一種數(shù)據(jù)查詢方法，創(chuàng)建數(shù)據(jù)庫時(shí)，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；所述方法包括：進(jìn)行數(shù)據(jù)查詢時(shí)，對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。本發(fā)明同時(shí)公開了一種實(shí)現(xiàn)上述方法的裝置。由于本發(fā)明的技術(shù)方案在進(jìn)行數(shù)據(jù)查詢時(shí)不必按遞歸方式進(jìn)行逐級(jí)查詢，而是通過待查詢數(shù)據(jù)之間的相似性，通過相似性對(duì)應(yīng)的標(biāo)識(shí)信息即可確定出待查詢的數(shù)據(jù)，查詢效率將會(huì)大大提高，無論的所查詢的數(shù)據(jù)涉及幾級(jí)節(jié)點(diǎn)，均能快速準(zhǔn)確地查詢出對(duì)應(yīng)的數(shù)據(jù)。
【專利說明】數(shù)據(jù)查詢方法及裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及數(shù)據(jù)查詢技術(shù)，尤其涉及一種數(shù)據(jù)查詢方法及裝置。
【背景技術(shù)】
[0002]目前的數(shù)據(jù)查詢技術(shù)中，遞歸查詢是最常見的查詢方式。一般而言，遞歸查詢中，服務(wù)器接收到查詢請(qǐng)求時(shí)，進(jìn)行數(shù)據(jù)查詢，若服務(wù)器不能直接查詢出相應(yīng)結(jié)果，則在域各樹中的各分支的上下進(jìn)行遞歸查詢，最終將返回查詢結(jié)果。
[0003]遞歸數(shù)據(jù)查詢技術(shù)雖然能實(shí)現(xiàn)數(shù)據(jù)的有效查詢，但在查詢末節(jié)點(diǎn)數(shù)據(jù)時(shí)，需耗費(fèi)大量的資源，查詢運(yùn)算量相當(dāng)大，查詢效率就會(huì)大大降低。

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

[0004]有鑒于此，本發(fā)明的主要目的在于提供一種數(shù)據(jù)查詢方法及裝置，能高效地進(jìn)行數(shù)據(jù)查詢。
[0005]為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0006]一種數(shù)據(jù)查詢方法，創(chuàng)建數(shù)據(jù)庫時(shí)，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；所述方法包括:
[0007]進(jìn)行數(shù)據(jù)查詢時(shí)，對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；
[0008]按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。
[0009]優(yōu)選地，所述相似的標(biāo)識(shí)信息為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信息。
[0010]優(yōu)選地，所述部分標(biāo)識(shí)信息為所述數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)樗鰯?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。
[0011]優(yōu)選地，所述方法還包括:
[0012]相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系；
[0013]所述數(shù)據(jù)庫接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與所述相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
[0014]優(yōu)選地，所述方法還包括:
[0015]在所述數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與所述數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為所述待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與所述數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
[0016]一種數(shù)據(jù)查詢裝置，包括創(chuàng)建單元、分類單元和查詢單元，其中:
[0017]創(chuàng)建單元，用于創(chuàng)建數(shù)據(jù)庫，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；
[0018]分類單元，用于對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；
[0019]查詢單元，用于在進(jìn)行數(shù)據(jù)查詢時(shí)，按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。[0020]優(yōu)選地，所述相似的標(biāo)識(shí)信息為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信息。
[0021]優(yōu)選地，所述部分標(biāo)識(shí)信息為所述數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)樗鰯?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。
[0022]優(yōu)選地，所述創(chuàng)建單元還用于，在相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系；
[0023]所述查詢單元還用于，在接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與所述相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
[0024]優(yōu)選地，所述創(chuàng)建單元還用于，在所述數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與所述數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為所述待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與所述數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
[0025]本發(fā)明在創(chuàng)建數(shù)據(jù)庫時(shí)，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；而在進(jìn)行數(shù)據(jù)查詢時(shí)，對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。由于本發(fā)明的技術(shù)方案在進(jìn)行數(shù)據(jù)查詢時(shí)不必按遞歸方式進(jìn)行逐級(jí)查詢，而是通過待查詢數(shù)據(jù)之間的相似性，通過相似性對(duì)應(yīng)的標(biāo)識(shí)信息即可確定出待查詢的數(shù)據(jù)，查詢效率將會(huì)大大提高，無論的所查詢的數(shù)據(jù)涉及幾級(jí)節(jié)點(diǎn)，均能快速準(zhǔn)確地查詢出對(duì)應(yīng)的數(shù)據(jù)。
【專利附圖】

【附圖說明】
[0026]圖1為遞歸查詢數(shù)據(jù)方法的示意圖；
[0027]圖2為本發(fā)明實(shí)施例的數(shù)據(jù)查詢方法的示意圖；
[0028]圖3為本發(fā)明實(shí)施例的數(shù)據(jù)查詢裝置的組成結(jié)構(gòu)示意圖。
【具體實(shí)施方式】
[0029]為使本發(fā)明的目的，技術(shù)方案和優(yōu)點(diǎn)更加清楚明白，以下舉實(shí)例并參照附圖，對(duì)本發(fā)明進(jìn)一步詳細(xì)說明。
[0030]本發(fā)明中，在創(chuàng)建數(shù)據(jù)庫時(shí)，為數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；進(jìn)行數(shù)據(jù)查詢時(shí)，對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；按待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。
[0031]關(guān)于相似性，可以是數(shù)據(jù)的類別相似，例如關(guān)于城市數(shù)據(jù)中，城市人口數(shù)據(jù)超過千萬的為超級(jí)城市，將“人口超過千萬”作為超級(jí)城市的相似性，可以為此類數(shù)據(jù)設(shè)置相同的標(biāo)識(shí)信息，如其標(biāo)識(shí)設(shè)置為“ 100000”，當(dāng)然，這些超級(jí)城市還具有其他屬性，如國(guó)別，所屬地區(qū)等，針對(duì)國(guó)別、所屬地區(qū)等信息，也可以設(shè)置對(duì)應(yīng)的標(biāo)識(shí)，如國(guó)別為中國(guó)的城市其國(guó)別標(biāo)識(shí)設(shè)置為“200”，而將廣東省的地區(qū)屬性設(shè)置為“30”等，這樣，廣東省的所有城市的地區(qū)屬性的相似性標(biāo)識(shí)即為“30”。將為城市設(shè)置的所有標(biāo)識(shí)信息組合起來作為該城市的標(biāo)識(shí)信息，但對(duì)于具有相似性的城市，其相似性的標(biāo)識(shí)是相同的，例如，不論超級(jí)城市屬于哪個(gè)國(guó)家哪個(gè)地區(qū)，只要是超級(jí)城市，其標(biāo)識(shí)信息的對(duì)應(yīng)字段必然具有“100000”的相同標(biāo)識(shí)信息。
[0032]當(dāng)然相似性屬性還可以是其他信息，如對(duì)于學(xué)校這一數(shù)據(jù)，可以按高等學(xué)府、高級(jí)中學(xué)、初級(jí)中學(xué)以及小學(xué)等屬性作為其相似性判斷依據(jù)。這里不再給出設(shè)置標(biāo)識(shí)信息的示例。[0033]由上述示例可知，相似的標(biāo)識(shí)信息可以為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信息。當(dāng)然，部分標(biāo)識(shí)信息可以為數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。以上述的“超級(jí)城市”這一相似性為例，當(dāng)需要查詢中國(guó)的超級(jí)城市時(shí)，就需要國(guó)別的相似性標(biāo)識(shí)信息及超級(jí)城市的標(biāo)識(shí)信息作為該數(shù)據(jù)的查詢信息，而這兩個(gè)相似性的標(biāo)識(shí)信息，在城市的相似性標(biāo)識(shí)信息中并不一定是是連續(xù)設(shè)置的。
[0034]為提高本發(fā)明的查詢效率，在本發(fā)明的數(shù)據(jù)庫中，在相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系；數(shù)據(jù)庫接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
[0035]也就是說，在建立數(shù)據(jù)庫時(shí)，提高相似性這一特點(diǎn)，將相關(guān)數(shù)據(jù)關(guān)聯(lián)起來，這樣，在進(jìn)行數(shù)據(jù)查詢時(shí)，可將這些具有相同標(biāo)識(shí)信息的關(guān)聯(lián)數(shù)據(jù)均提供給查詢用戶。
[0036]同樣的，在對(duì)數(shù)據(jù)庫進(jìn)行維護(hù)時(shí)，同樣按創(chuàng)建數(shù)據(jù)庫時(shí)的方式進(jìn)行維護(hù)，例如，在數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
[0037]下面結(jié)合附圖對(duì)技術(shù)方案的實(shí)施做作進(jìn)一步的詳細(xì)描述，說明本發(fā)明的數(shù)據(jù)查詢方法是如何使用相似性(like)查詢數(shù)據(jù)的。
[0038]圖1為遞歸查詢數(shù)據(jù)方法的示意圖，圖1中，數(shù)據(jù)之間具有遞歸關(guān)系，并且，前一數(shù)據(jù)是后一數(shù)據(jù)的父數(shù)據(jù)；如圖1所示，遞歸查詢數(shù)據(jù)時(shí)，需要從第一個(gè)數(shù)據(jù)一步一步查詢到最后一個(gè)數(shù)據(jù)，假設(shè)通過η步查詢后能獲取查詢結(jié)果。
[0039]圖2為本發(fā)明實(shí)施例的數(shù)據(jù)查詢方法的示意圖，如圖2所示，圖2中，一組遞歸數(shù)據(jù)的id相似，例如，圖2所示的各數(shù)據(jù)之間，均具有相似的標(biāo)識(shí)信息“100”，標(biāo)識(shí)信息“100”即為圖2所示的各數(shù)據(jù)之間的相似性標(biāo)識(shí)信息，對(duì)于這些具有相似性的數(shù)據(jù)，可以用一條查詢語句“l(fā)ike ‘100%’”(表示查詢含有10“100”的數(shù)據(jù))即可查詢出所有遞歸數(shù)據(jù)。這樣，通過一次查詢，即可將圖2所示的眾多數(shù)據(jù)查詢并且輸出給查詢?nèi)藛T，理論上而言，圖2所示的查詢效率是圖1所示的遞歸查詢方式的η倍。
[0040]本發(fā)明的數(shù)據(jù)查詢方法，能完全替代遞歸查詢方法，其數(shù)據(jù)查詢性能得到了極大的提升。
[0041]圖3為本發(fā)明實(shí)施例的數(shù)據(jù)查詢裝置的組成結(jié)構(gòu)示意圖，如圖3所示，本發(fā)明的數(shù)據(jù)查詢裝置包括創(chuàng)建單元30、分類單元31和查詢單元32，其中:
[0042]創(chuàng)建單元30，用于創(chuàng)建數(shù)據(jù)庫，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；
[0043]分類單元31，用于對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類；
[0044]查詢單元32，用于在進(jìn)行數(shù)據(jù)查詢時(shí)，按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。
[0045]其中，所述相似的標(biāo)識(shí)信息為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信
肩、O
[0046]其中，所述部分標(biāo)識(shí)信息為所述數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)樗鰯?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。
[0047]其中，所述創(chuàng)建單元30還用于，在相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系；
[0048]所述查詢單元32還用于，在接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與所述相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
[0049]其中，所述創(chuàng)建單元30還用于，在所述數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與所述數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為所述待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與所述數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
[0050]本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖3中所示的數(shù)據(jù)查詢裝置中的各處理單元的實(shí)現(xiàn)功能可參照前述數(shù)據(jù)查詢方法的相關(guān)描述而理解。本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖3所示的數(shù)據(jù)查詢裝置中各處理單元的功能可通過運(yùn)行于處理器上的程序而實(shí)現(xiàn)，也可通過具體的邏輯電路而實(shí)現(xiàn)。
[0051]以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種數(shù)據(jù)查詢方法，其特征在于，創(chuàng)建數(shù)據(jù)庫時(shí)，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息；所述方法包括: 進(jìn)行數(shù)據(jù)查詢時(shí)，對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類； 按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述相似的標(biāo)識(shí)信息為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信息。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述部分標(biāo)識(shí)信息為所述數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)樗鰯?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系； 所述數(shù)據(jù)庫接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與所述相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括: 在所述數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與所述數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為所述待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與所述數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
6.一種數(shù)據(jù)查詢裝置，其特征在于，所述裝置包括創(chuàng)建單元、分類單元和查詢單元，其中: 創(chuàng)建單元，用于創(chuàng)建數(shù)據(jù)庫，為所述數(shù)據(jù)庫中的數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，其中，相似數(shù)據(jù)具有相似的標(biāo)識(shí)信息； 分類單元，用于對(duì)待查詢數(shù)據(jù)按相似性進(jìn)行分類； 查詢單元，用于在進(jìn)行數(shù)據(jù)查詢時(shí)，按所述待查詢數(shù)據(jù)的類別對(duì)應(yīng)的相似標(biāo)識(shí)信息在所述數(shù)據(jù)庫中進(jìn)行數(shù)據(jù)查詢。
7.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述相似的標(biāo)識(shí)信息為專設(shè)的獨(dú)立標(biāo)識(shí)信息，或?yàn)閿?shù)據(jù)標(biāo)識(shí)的部分標(biāo)識(shí)信息。
8.根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述部分標(biāo)識(shí)信息為所述數(shù)據(jù)標(biāo)識(shí)的部分連續(xù)標(biāo)識(shí)信息，或?yàn)樗鰯?shù)據(jù)標(biāo)識(shí)的部分非連續(xù)標(biāo)識(shí)信息。
9.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述創(chuàng)建單元還用于，在相似的數(shù)據(jù)之間建立關(guān)聯(lián)關(guān)系; 所述查詢單元還用于，在接收到針對(duì)相似標(biāo)識(shí)信息的數(shù)據(jù)查詢請(qǐng)求后，將與所述相似標(biāo)識(shí)信息對(duì)應(yīng)的、具有關(guān)聯(lián)關(guān)系的所有數(shù)據(jù)作為查詢結(jié)果輸出。
10.根據(jù)權(quán)利要求6所述的裝置，其特征在于，所述創(chuàng)建單元還用于，在所述數(shù)據(jù)庫中添加數(shù)據(jù)時(shí)，確定待添加數(shù)據(jù)與所述數(shù)據(jù)庫中已有的數(shù)據(jù)的相似性為所述待添加數(shù)據(jù)設(shè)置標(biāo)識(shí)信息，并建立與所述數(shù)據(jù)庫中已有的相似數(shù)據(jù)之間的關(guān)聯(lián)性。
【文檔編號(hào)】G06F17/30GK103514214SQ201210218710
【公開日】2014年1月15日 申請(qǐng)日期:2012年6月28日 優(yōu)先權(quán)日:2012年6月28日
【發(fā)明者】溫小明 申請(qǐng)人:深圳中興網(wǎng)信科技有限公司