[發明專利]一種查詢方法、裝置及服務器

在審

• 申請號: 201310303339.4
• 申請日: 2013-07-18
• 公開（公告）號: CN104298684A
• 公開（公告）日: 2015-01-21
• 發明（設計）人: 段乾;張曉廷;楊志鵬;孟祥宇
• 申請（專利權）人: 深圳中興網信科技有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京派特恩知識產權代理有限公司 11270
• 代理人: 張振偉;王黎延

1.一種查詢方法，其特征在于，所述方法包括：

將待查詢的關鍵字符分解為一個以上單字符；

在索引名稱庫中分別查詢所述一個以上單字符出現的次數，并記錄包含出現次數最少的單字符的所有索引名稱；

在所述包含出現次數最少的單字符的所有索引名稱中查詢與所述待查詢的關鍵字符匹配的索引名稱。

2.根據權利要求1所述的查詢方法，其特征在于，所述將待查詢的關鍵字符分解為一個以上單字符之后，所述方法還包括：

計算所述一個以上單字符之間的梯度值。

3.根據權利要求1或2所述的查詢方法，其特征在于，所述方法還包括：

對所述索引名稱庫中的所有索引名稱進行梯度計算，而獲取每個索引名稱中各單字符之間的梯度值。

4.根據權利要求3所述的查詢方法，其特征在于，更新所述已建立的索引名稱時，所述方法還包括：

對所述索引名稱庫中的更新的索引名稱進行梯度計算，而獲取所更新的每個索引名稱中各單字符之間的梯度值。

5.根據權利要求3所述的查詢方法，其特征在于，所述方法還包括：

刪除所述索引名稱庫中的索引名稱時，還將所刪除的索引名稱中各單字符之間的梯度值進行刪除。

6.根據權利要求1或2所述的查詢方法，其特征在于，所述在所述包含出現次數最少的單字符的所有索引名稱中查詢與所述關鍵字符匹配的索引名稱，包括：

以待查詢的關鍵字符中所述出現次數最少的單字符為基準，分別確定待查詢的關鍵字符中所述出現次數最少的單字符與其他所有單字符之間的第一梯度值；

對于所述包含出現次數最少的單字符的所有索引名稱中的每一索引名稱，以所述出現次數最少的單字符為基準，分別確定所述出現次數最少的單字符與其他所有單字符之間的第二梯度值；

將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現次數最少的單字符的所有索引名稱作為待查詢的關鍵字符。

7.根據權利要求1或2所述的查詢方法，其特征在于，所述在所述包含出現次數最少的單字符的所有索引名稱中查詢與所述關鍵字符匹配的索引名稱，包括：

以待查詢的關鍵字符中任一單字符為基準，分別確定待查詢的關鍵字符中所述任一單字符與其他所有單字符之間的第一梯度值；

對于所述包含出現次數最少的單字符的所有索引名稱中的每一索引名稱，以與所述待查詢的關鍵字符中對應次序的單字符為基準，分別確定所述對應次序的單字符與其他所有單字符之間的第二梯度值；

將依次確定的第一梯度值與第二梯度值均匹配的所述包含出現次數最少的單字符的所有索引名稱作為待查詢的關鍵字符。

8.一種查詢裝置，其特征在于，所述裝置包括：分解單元、第一查詢單元、記錄單元以及第二查詢單元；其中，

所述分解單元，用于將待查詢的關鍵字符分解為一個以上單字符；

所述第一查詢單元，用于在索引名稱庫中分別查詢所述一個以上單字符出現的次數；

所述記錄單元，用于記錄包含出現次數最少的單字符的所有索引名稱；

所述第二查詢單元，用于在所述包含出現次數最少的單字符的所有索引名稱中查詢與所述待查詢的關鍵字符匹配的索引名稱。

9.根據權利要求8所述的查詢裝置，其特征在于，所述裝置還包括第一計算單元，用于計算所述一個以上單字符之間的梯度值。

10.根據權利要求8或9所述的查詢裝置，其特征在于，所述裝置還包括第二計算單元，用于對所述索引名稱庫中的所有索引名稱進行梯度計算，而獲取每個索引名稱中各單字符之間的梯度值。

11.根據權利要求10所述的查詢裝置，其特征在于，所述第二計算單元，還用于對所述索引名稱庫中的更新的索引名稱進行梯度計算，而獲取所更新的每個索引名稱中各單字符之間的梯度值。

12.根據權利要求10所述的查詢裝置，其特征在于，所述裝置還包括刪除單元，用于刪除所述索引名稱庫中的索引名稱時，還將所刪除的索引名稱中各單字符之間的梯度值進行刪除。