一種查詢方法、裝置及服務(wù)器的制造方法
【專利摘要】本發(fā)明公開了一種查詢方法，將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)，并記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。本發(fā)明還同時(shí)公開了一種查詢裝置及服務(wù)器。采用本發(fā)明的方案，縮短了查詢時(shí)間，提高了查詢效率。
【專利說明】一種查詢方法、裝置及服務(wù)器

【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及通訊領(lǐng)域中的查詢技術(shù)，尤其涉及一種查詢方法、裝置及服務(wù)器。

【背景技術(shù)】
[0002]隨著即時(shí)通訊(IM, Instant Messenger)工具的普及化，即時(shí)通訊工具成為各個(gè)行業(yè)以及眾多計(jì)算機(jī)用戶必備的桌面工具。伴隨著信息化進(jìn)程越來越快地發(fā)展以及大數(shù)據(jù)時(shí)代的到來，越來越多的通訊數(shù)據(jù)需要相關(guān)的服務(wù)器在短時(shí)間內(nèi)進(jìn)行高效的處理，這對于服務(wù)器的性能以及相關(guān)處理方法提出了更為嚴(yán)格的要求。在眾多的通訊數(shù)據(jù)處理中，對通訊數(shù)據(jù)進(jìn)行查詢無疑是最消耗時(shí)間的，因此，優(yōu)化查詢算法能夠有效提高服務(wù)器的性能，但是，目前的查詢算法的查詢效率仍有待提升的空間。


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

[0003]有鑒于此，本發(fā)明的主要目的在于提供一種查詢方法、裝置及服務(wù)器，能夠提高查詢效率，縮短查詢時(shí)間。
[0004]為達(dá)到上述目的，本發(fā)明的技術(shù)方案是這樣實(shí)現(xiàn)的:
[0005]一種查詢方法，所述方法包括:
[0006]將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；
[0007]在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)，并記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；
[0008]在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
[0009]其中，所述將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符之后，所述方法還包括:
[0010]計(jì)算所述一個(gè)以上單字符之間的梯度值。
[0011]其中，所述方法還包括:對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
[0012]其中，更新所述已建立的索引名稱時(shí)，所述方法還包括:
[0013]對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
[0014]其中，所述方法還包括:刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
[0015]其中，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括:
[0016]以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值；
[0017]對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值；
[0018]將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0019]其中，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括:
[0020]以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值；
[0021]對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值；
[0022]將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0023]一種查詢裝置，所述裝置包括:分解單元、第一查詢單元、記錄單元以及第二查詢單元；其中，
[0024]所述分解單元，用于將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；
[0025]所述第一查詢單元，用于在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)；
[0026]所述記錄單元，用于記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；
[0027]所述第二查詢單元，用于在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
[0028]其中，所述裝置還包括第一計(jì)算單元，用于計(jì)算所述一個(gè)以上單字符之間的梯度值。
[0029]其中，所述裝置還包括第二計(jì)算單元，用于對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
[0030]其中，所述第二計(jì)算單元，還用于對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
[0031]其中，所述裝置還包括刪除單元，用于刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
[0032]其中，所述第二查詢單元包括:第一確定子單元、第二確定子單元以及第一匹配子單元；其中，
[0033]所述第一確定子單元，用于以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值；
[0034]所述第二確定子單，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值；
[0035]所述第一匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0036]其中，所述第二查詢單元包括:第三確定子單元、第四確定子單元以及第二匹配子單元；其中，
[0037]所述第三確定子單元，用于以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值；
[0038]所述第四確定子單元，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值；
[0039]所述第二匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0040]一種查詢服務(wù)器，所述服務(wù)器包括上述查詢裝置。
[0041]本發(fā)明提供的查詢方法、裝置及服務(wù)器，將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)，并記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。如此，縮短了查詢時(shí)間，提高了查詢效率；并且，還保障了查詢的精度，從而提高了查詢的性能。

【專利附圖】

【附圖說明】
[0042]圖1為本發(fā)明實(shí)施例查詢方法的實(shí)現(xiàn)流程示意圖一；
[0043]圖2為本發(fā)明實(shí)施例查詢方法的實(shí)現(xiàn)流程示意圖二 ；
[0044]圖3為本發(fā)明實(shí)施例查詢裝置的結(jié)構(gòu)組成示意圖。

【具體實(shí)施方式】
[0045]為了能夠更加詳盡地了解本發(fā)明的特點(diǎn)與技術(shù)內(nèi)容，下面結(jié)合附圖對本發(fā)明的實(shí)現(xiàn)進(jìn)行詳細(xì)闡述，所附附圖僅供參考說明之用，并非用來限定本發(fā)明。
[0046]本發(fā)明實(shí)施例記載了一種查詢方法，如圖1所示，所述方法包括以下步驟:
[0047]步驟101:將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符。
[0048]這里，待查詢的關(guān)鍵字符可以是以下字符的任意組合:漢字、數(shù)字、符號、字母。例如，查詢一個(gè)名稱為“學(xué)習(xí)交流”的群組時(shí)，需要將“學(xué)習(xí)交流”四個(gè)字符作為待查詢的關(guān)鍵字符。
[0049]以待查詢的關(guān)鍵字符為“學(xué)習(xí)交流”為例，將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符為:將“學(xué)習(xí)交流”分解為四個(gè)單字符，分別包括:“學(xué)”、“習(xí)”、“交”、“流”四個(gè)單字符。此處，將待查詢的關(guān)鍵字符分解為一個(gè)單字符，是為了后續(xù)對分別對分解的所述一個(gè)以上單字符進(jìn)行查詢。
[0050]優(yōu)選地，所述將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符之后，所述方法還包括:計(jì)算所述一個(gè)以上單字符之間的梯度值。
[0051]具體地，將所述一個(gè)以上單字符按照預(yù)設(shè)的規(guī)則分別進(jìn)行編碼轉(zhuǎn)換，并得到所述一個(gè)以上單字符對應(yīng)的編碼值，進(jìn)而得到所述一個(gè)以上單字符之間的梯度值。優(yōu)選地，所述一個(gè)以上單字符之間的梯度值為所述單字符對應(yīng)的編碼值之差。例如，將“學(xué)”、“習(xí)”、“交”、“流”四個(gè)單字符分別進(jìn)行編碼轉(zhuǎn)換，得到這四個(gè)單字符對應(yīng)的編碼值分別為:1111、1001、1100、1110。進(jìn)一步地，一個(gè)以上單字符之間的梯度值為:1111-1001、1001-1100、1100-1110。如此，根據(jù)“交”字符的梯度值1100以及“習(xí)”字符與“交”字符的梯度值1001-1100可以計(jì)算得到“習(xí)”字符的梯度值。
[0052]步驟102:在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)，并記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱。
[0053]這里，索引名稱庫中包含多個(gè)索引名稱，通過索引名稱可以查找到與所述索引名稱對應(yīng)的信息，例如創(chuàng)建時(shí)間、創(chuàng)建地點(diǎn)、級別等。
[0054]索引名稱庫中包含的索引名稱按預(yù)設(shè)的結(jié)構(gòu)(如順序結(jié)構(gòu))存儲在服務(wù)器中，例如，索引名稱庫中包含有五個(gè)索引名稱，分別為:“流行文學(xué)”、“學(xué)習(xí)交流”、“學(xué)習(xí)游戲”、“學(xué)習(xí)社交”、“流體”。
[0055]這里，在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)可以通過循環(huán)查詢的方式，例如，首先，查詢“學(xué)”字符在索引名稱庫中出現(xiàn)的次數(shù)，查詢結(jié)果為:在“流行文學(xué)”索引名稱中查詢到一次、在“學(xué)習(xí)交流”索引名稱中查詢到一次、在“學(xué)習(xí)游戲”中查詢到一次、在“學(xué)習(xí)社交”中查詢到一次，在索引名稱庫中共查詢到四次“學(xué)”字符。同理，在索引名稱庫中共查詢到三次“習(xí)”字符，兩次“交”字符、三次“流”字符。
[0056]出現(xiàn)次數(shù)最少的單字符為“交”字符，并且“交”字符所在的索引名稱為“學(xué)習(xí)交流”和“學(xué)習(xí)社交”。在實(shí)際情況中，“出現(xiàn)次數(shù)最少的單字符所在的索引名稱的個(gè)數(shù)也可以為一個(gè)或者多個(gè)。
[0057]優(yōu)選地，所述方法還包括:對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
[0058]這里，可以在服務(wù)器開啟或重啟的情況下，從服務(wù)器中存儲的已經(jīng)建立的索引名稱數(shù)據(jù)庫中獲取已建立的索引名稱，進(jìn)而對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
[0059]對所述索引名稱進(jìn)行梯度計(jì)算包括:將所述索引名稱按照預(yù)設(shè)的規(guī)則分別進(jìn)行編碼轉(zhuǎn)換，并得到所述索引名稱中的一個(gè)以上單字符對應(yīng)的編碼值，進(jìn)而得到所述一個(gè)以上單字符之間的梯度值。
[0060]例如，“流行文學(xué)”對應(yīng)的編碼值為“ 1110000100101111”; “學(xué)習(xí)交流”對應(yīng)的編碼值為“1111100111001110”、“學(xué)習(xí)游戲”對應(yīng)的編碼值為“1111100100110100”、“學(xué)習(xí)社交”對應(yīng)的編碼值為“1111100101101100”、“流體”對應(yīng)的編碼值為“11100111”。對應(yīng)地，“流行文學(xué)”中的單字符之間的梯度值為:1110-0001、0001-0010、0010-1111 ;“學(xué)習(xí)交流”中的單字符之間的梯度值為:1111-1001、1001-1100、1100-1110 學(xué)習(xí)游戲”中的單字符之間的梯度值為:1111-1001、1001-0011、0011-0100 ;“學(xué)習(xí)社交”中的單字符之間的梯度值為:1111-1001、1001-0110、0110-1100 流體”中的單字符之間的梯度值為:1110-0111。
[0061]優(yōu)選地，更新所述已建立的索引名稱時(shí)，所述方法還包括:
[0062]對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
[0063]優(yōu)選地，所述方法還包括:刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
[0064]步驟103:在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
[0065]這里，因?yàn)槌霈F(xiàn)次數(shù)最少的單字符對應(yīng)的索引名稱的個(gè)數(shù)最少，因此在所述出現(xiàn)次數(shù)最少的單字符所在的索引名稱中進(jìn)行查詢大大縮小了查詢?nèi)蝿?wù)的范圍，減少了查詢時(shí)間。
[0066]優(yōu)選地，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括:
[0067]以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值；
[0068]對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值；
[0069]將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0070]例如，出現(xiàn)次數(shù)最少的單字符為“交”字符，并且“交”字符所在的索引名稱為“學(xué)習(xí)交流”和“學(xué)習(xí)社交”，如此，需要在“學(xué)習(xí)交流”和“學(xué)習(xí)社交”這兩個(gè)索引名稱中查找，“交”字符周圍的單字符為“習(xí)”字符和“流”字符，首先，確定“習(xí)”字符與“交”字符的第一梯度值為1001-1100 ;其次，確定索引名稱“學(xué)習(xí)交流”中“交”字符與左邊第一個(gè)字符的第二梯度值為1001-1100 ;確定索引名稱“學(xué)習(xí)社交”中“交”字符與左邊第一個(gè)字符的第二梯度值為0110-1100 ;最后，確定的第一梯度值與索引名稱“學(xué)習(xí)交流”中的第二梯度值匹配；同理，確定出“學(xué)習(xí)交流”中其他關(guān)鍵字符與“交”字符的梯度值，并確定出索引名稱中其他關(guān)鍵字符與“交”字符的梯度值，兩者的梯度值均匹配時(shí)，索引名稱“學(xué)習(xí)交流”為待查詢的關(guān)鍵字符。
[0071]優(yōu)選地，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括:
[0072]以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值；
[0073]對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值；
[0074]將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0075]例如，以待查詢的關(guān)鍵字符中的“學(xué)”字符為基準(zhǔn)，確定關(guān)鍵字符中的“習(xí)”字符與“學(xué)”字符的第一梯度值為1111-1001 ;其次，確定索引名稱“學(xué)習(xí)交流”中“學(xué)”字符與右邊第一個(gè)字符的第二梯度值為1111-1001 ;確定索引名稱“學(xué)習(xí)社交”中“學(xué)”字符與左邊第一個(gè)字符的第二梯度值為1111-1001 ;最后，確定的第一梯度值與索引名稱“學(xué)習(xí)交流”中的第二梯度值以及“學(xué)習(xí)社交”中的第二梯度值匹配；繼續(xù)確定索引名稱“學(xué)習(xí)交流”中“學(xué)”字符與右邊第二個(gè)字符的第二梯度值為1111-1100 ;確定索引名稱“學(xué)習(xí)社交”中“學(xué)”字符與右邊第二個(gè)字符的第二梯度值為1111-0011 ;確定的第一梯度值與索引名稱“學(xué)習(xí)交流”中的第二梯度值匹配；同理，確定出“學(xué)習(xí)交流”中其他關(guān)鍵字符與“交”字符的梯度值，并確定出索引名稱中其他關(guān)鍵字符與“交”字符的梯度值，兩者的梯度值均匹配時(shí)，索引名稱“學(xué)習(xí)交流”為待查詢的關(guān)鍵字符。
[0076]下面結(jié)合具體實(shí)施例對本發(fā)明實(shí)施例記載的查詢方法做進(jìn)一步詳細(xì)描述，如圖2所示，所述方法包括以下步驟:
[0077]步驟201:接收客戶端發(fā)送的將待查詢的關(guān)鍵字符。
[0078]步驟202:將待查詢的關(guān)鍵字符分解為m個(gè)單字符。
[0079]步驟203:計(jì)算所述m個(gè)單字符之間的梯度值。
[0080]步驟204:從索引名稱庫中的第N個(gè)索引名稱開始查找第M個(gè)單字符。
[0081]這里，索弓丨名稱庫中有η個(gè)索弓丨名稱，N初始值為1，M的初始值為I。
[0082]步驟205:判斷當(dāng)前索引名稱中是否存在所查找的單字符；存在時(shí)，執(zhí)行步驟206 ；不存在時(shí)，執(zhí)行步驟207。
[0083]步驟206:記錄當(dāng)前索引名稱，并累計(jì)所查找的單字符出現(xiàn)的次數(shù)S。
[0084]這里，S的初始值為O。
[0085]步驟207:判斷N的值是否小于或等于η ;是時(shí)，令N的值加1，并執(zhí)行步驟204 ;否時(shí)，執(zhí)行步驟208。
[0086]步驟208:判斷M的值是否小于或等于m ;是時(shí)，令M的值的加1，并執(zhí)行步驟204 ；否時(shí)，執(zhí)行步驟209。
[0087]步驟209:統(tǒng)計(jì)出現(xiàn)次數(shù)最少的單字符為第X個(gè)單字符，并記錄出現(xiàn)次數(shù)最少的單字符所在的索引名稱。
[0088]步驟210:令X的值減I或者X的值加I ;當(dāng)前單字符存在時(shí)，執(zhí)行步驟211 ;當(dāng)前單字符不存在時(shí)，執(zhí)行步驟213。
[0089]這里，當(dāng)前單字符為X的值減I或者X的值加I之后所對應(yīng)的單字符。
[0090]步驟211:獲取當(dāng)前單字符的梯度值，并在出現(xiàn)次數(shù)最少的單字符所在的索引名稱中進(jìn)行梯度值匹配。
[0091]步驟212:判斷匹配是否成功；成功時(shí)，執(zhí)行步驟210 ;失敗時(shí)，執(zhí)行步驟213。
[0092]步驟213:返回查詢結(jié)果至客戶端。
[0093]這里，如果在步驟210中，關(guān)鍵字符所對應(yīng)的全部單字符均在索引名稱中查詢到時(shí)，查詢結(jié)果為所查找到的索引名稱。如果在步驟210中，關(guān)鍵字符所對應(yīng)的部分單字符或者沒有單字符在索引名稱中查詢到時(shí)，查詢結(jié)果為沒有與關(guān)鍵字符對應(yīng)的索引名稱。
[0094]針對上述查詢方法，本發(fā)明實(shí)施例還記載了一種查詢裝置，如圖3所示，所述查詢裝置包括:分解單元31、第一查詢單元32、記錄單元以33及第二查詢單元34 ;其中，
[0095]所述分解單元31，用于將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；
[0096]所述第一查詢單元32，用于在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)；
[0097]所述記錄單元33，用于記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；
[0098]所述第二查詢單元34，用于在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
[0099]優(yōu)選地，所述裝置還包括第一計(jì)算單元35，用于計(jì)算所述一個(gè)以上單字符之間的梯度值。
[0100]優(yōu)選地，所述裝置還包括:第二計(jì)算單元36，用于對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
[0101]優(yōu)選地，所述第二計(jì)算單元36，還用于對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
[0102]優(yōu)選地，所述裝置還包括刪除單元37，用于刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
[0103]優(yōu)選地，所述第二查詢單元34包括:第一確定子單元、第二確定子單元以及匹配子單元；其中，
[0104]所述第一確定子單元，用于以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值；
[0105]所述第二確定子單元，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值；
[0106]所述匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0107]優(yōu)選地，所述第二查詢單元34包括:第三確定子單元、第四確定子單元以及第二匹配子單元；其中，
[0108]所述第三確定子單元，用于以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值；
[0109]所述第四確定子單元，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值；
[0110]所述第二匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
[0111]本領(lǐng)域技術(shù)人員應(yīng)當(dāng)理解，圖3所示的查詢裝置中的各單元及其子單元的實(shí)現(xiàn)功能可參照前述查詢方法的相關(guān)描述而理解。圖3所示的查詢裝置中的各單元及其子單元的功能可通過運(yùn)行于處理器上的程序而實(shí)現(xiàn)，也可通過具體的邏輯電路而實(shí)現(xiàn)。
[0112]本發(fā)明實(shí)施例還記載了一種服務(wù)器，所述服務(wù)器包括上述查詢裝置，具體包括:分解單元31、第一查詢單元32、記錄單元以33及第二查詢單元34 ;其中，
[0113]所述分解單元31，用于將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符；
[0114]所述第一查詢單元32，用于在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)；
[0115]所述記錄單元33，用于記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱；
[0116]所述第二查詢單元34，用于在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
[0117]這里，上述查詢裝置中的子單元所實(shí)現(xiàn)的功能可參照圖2所示的查詢裝置中的單元及子單元所實(shí)現(xiàn)的功能進(jìn)行理解，此處不再贅述。
[0118]以上所述，僅為本發(fā)明的較佳實(shí)施例而已，并非用于限定本發(fā)明的保護(hù)范圍。
【權(quán)利要求】
1.一種查詢方法，其特征在于，所述方法包括: 將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符； 在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)，并記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱； 在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
2.根據(jù)權(quán)利要求1所述的查詢方法，其特征在于，所述將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符之后，所述方法還包括: 計(jì)算所述一個(gè)以上單字符之間的梯度值。
3.根據(jù)權(quán)利要求1或2所述的查詢方法，其特征在于，所述方法還包括: 對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
4.根據(jù)權(quán)利要求3所述的查詢方法，其特征在于，更新所述已建立的索引名稱時(shí)，所述方法還包括: 對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
5.根據(jù)權(quán)利要求3所述的查詢方法，其特征在于，所述方法還包括: 刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
6.根據(jù)權(quán)利要求1或2所述的查詢方法，其特征在于，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括: 以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值； 對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值； 將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
7.根據(jù)權(quán)利要求1或2所述的查詢方法，其特征在于，所述在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述關(guān)鍵字符匹配的索引名稱，包括: 以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值； 對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值； 將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
8.—種查詢裝置，其特征在于，所述裝置包括:分解單元、第一查詢單元、記錄單元以及第二查詢單元；其中， 所述分解單元，用于將待查詢的關(guān)鍵字符分解為一個(gè)以上單字符； 所述第一查詢單元，用于在索引名稱庫中分別查詢所述一個(gè)以上單字符出現(xiàn)的次數(shù)； 所述記錄單元，用于記錄包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱； 所述第二查詢單元，用于在所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中查詢與所述待查詢的關(guān)鍵字符匹配的索引名稱。
9.根據(jù)權(quán)利要求8所述的查詢裝置，其特征在于，所述裝置還包括第一計(jì)算單元，用于計(jì)算所述一個(gè)以上單字符之間的梯度值。
10.根據(jù)權(quán)利要求8或9所述的查詢裝置，其特征在于，所述裝置還包括第二計(jì)算單元，用于對所述索引名稱庫中的所有索引名稱進(jìn)行梯度計(jì)算，而獲取每個(gè)索引名稱中各單字符之間的梯度值。
11.根據(jù)權(quán)利要求10所述的查詢裝置，其特征在于，所述第二計(jì)算單元，還用于對所述索引名稱庫中的更新的索引名稱進(jìn)行梯度計(jì)算，而獲取所更新的每個(gè)索引名稱中各單字符之間的梯度值。
12.根據(jù)權(quán)利要求10所述的查詢裝置，其特征在于，所述裝置還包括刪除單元，用于刪除所述索引名稱庫中的索引名稱時(shí)，還將所刪除的索引名稱中各單字符之間的梯度值進(jìn)行刪除。
13.根據(jù)權(quán)利要求8或9所述的查詢裝置，其特征在于，所述第二查詢單元包括:第一確定子單元、第二確定子單元以及第一匹配子單元；其中， 所述第一確定子單元，用于以待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第一梯度值； 所述第二確定子單，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以所述出現(xiàn)次數(shù)最少的單字符為基準(zhǔn)，分別確定所述出現(xiàn)次數(shù)最少的單字符與其他所有單字符之間的第二梯度值； 所述第一匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
14.根據(jù)權(quán)利要求8或9所述的查詢裝置，其特征在于，所述第二查詢單元包括:第三確定子單元、第四確定子單元以及第二匹配子單元；其中， 所述第三確定子單元，用于以待查詢的關(guān)鍵字符中任一單字符為基準(zhǔn)，分別確定待查詢的關(guān)鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值； 所述第四確定子單元，用于對于所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關(guān)鍵字符中對應(yīng)次序的單字符為基準(zhǔn)，分別確定所述對應(yīng)次序的單字符與其他所有單字符之間的第二梯度值； 所述第二匹配子單元，用于將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現(xiàn)次數(shù)最少的單字符的所有索引名稱作為待查詢的關(guān)鍵字符。
15.一種查詢服務(wù)器，其特征在于，所述服務(wù)器包括權(quán)利要求8至14任一項(xiàng)所述的查詢>j-U ρ?α裝直。
【文檔編號】G06F17/30GK104298684SQ201310303339
【公開日】2015年1月21日 申請日期:2013年7月18日 優(yōu)先權(quán)日:2013年7月18日
【發(fā)明者】段乾, 張曉廷, 楊志鵬, 孟祥宇 申請人:深圳中興網(wǎng)信科技有限公司