[發明專利]數據的索引查詢方法、裝置及系統

在審

• 申請號: 201210090425.7
• 申請日: 2012-03-30
• 公開（公告）號: CN103365883A
• 公開（公告）日: 2013-10-23
• 發明（設計）人: 周敏奇;程實
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

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

接收來自用戶端的查詢請求，根據所述查詢請求中攜帶的查詢條件信息生成與所述查詢條件信息對應的索引鍵值集合，其中，所述索引鍵值集合中的索引鍵值是通過將索引屬性對應的格雷編碼按預設規則進行混洗編碼后生成的；

根據所述索引鍵值集合，獲取與所述索引鍵值集合對應的用于指示數據的指針集合；

生成與所述指針集合對應的中間數據集合；

根據所述用戶端查詢請求中攜帶的查詢條件信息，從所述中間數據集合中獲取與所述查詢條件信息對應的目標數據集合；

將所述目標數據集合發送給所述用戶端。

2.根據權利要求1所述的數據查詢方法，其特征在于，所述根據所述用戶端查詢請求中攜帶的查詢條件信息生成與所述查詢條件信息對應的索引鍵值集合之前，還包括：

當所述查詢條件信息攜帶的索引屬性與存儲的索引屬性的重復范圍小于預設重復范圍時，根據所述查詢條件信息獲取目標數據集合。

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

當所述用戶端需要寫入數據時，將所述需要寫入的數據存儲；

將與所述需要寫入的數據對應的索引鍵值和指針存儲。

4.一種數據索引的建立方法，其特征在于，包括：

對索引屬性進行格雷編碼后，將所述索引屬性對應的格雷編碼按照預設規則進行混洗編碼；

將進行所述混洗編碼后的格雷編碼生成至少一個索引鍵值并存儲到存儲器中。

5.根據權利要求4所述的數據索引的建立方法，其特征在于，所述至少一個索引鍵值中的每一個索引鍵值分別對應至少一個數據，所述數據存儲在所述存儲器中。

6.一種數據查詢裝置，其特征在于，包括：

查詢請求接收單元，用于接收來自用戶端的查詢請求，根據所述查詢請求中攜帶的查詢條件信息生成與所述查詢條件信息對應的索引鍵值集合，其中，所述索引鍵值集合中的索引鍵值是通過將索引屬性對應的格雷編碼按預設規則進行混洗編碼后生成的；

第一獲取單元，用于根據所述接收生成單元生成的所述索引鍵值集合，獲取與所述索引鍵值集合對應的用于指示數據的指針集合；

生成單元，用于生成與所述第一獲取單元獲取的所述指針集合對應的中間數據集合；

第二獲取單元，用于根據所述用戶端查詢請求中攜帶的查詢條件信息，從所述生成單元生成的中間數據集合中獲取與所述查詢條件信息對應的目標數據集合；

發送單元，用于將所述第二獲取單元獲取的所述目標數據集合發送給所述用戶端。

7.根據權利要求6所述的數據查詢裝置，其特征在于，還包括：

第三獲取單元，用于當所述查詢條件信息攜帶的索引屬性與存儲的索引屬性的重復范圍小于預設重復范圍時，根據所述查詢條件信息獲取目標數據集合。

8.根據權利要求6所述的數據查詢裝置，其特征在于，還包括：

存儲單元，用于接收所述用戶端需要向所述存儲單元寫入的數據，并將所述需要寫入的數據存儲；將與所述需要寫入的數據對應的索引鍵值和指針存儲。

9.一種數據索引的建立裝置，其特征在于，包括：

處理單元，用于對索引屬性進行格雷編碼后，將所述索引屬性對應的格雷編碼按照預設規則進行混洗編碼；

索引鍵值生成單元，用于將通過所述處理單元進行所述混洗編碼后的格雷編碼生成至少一個索引鍵值并存儲。

10.根據權利要求9所述的數據索引的建立裝置，其特征在于，所述至少一個索引鍵值中的每一個索引鍵值分別對應至少一個數據，所述數據存儲在所述存儲器中。

11.一種存儲系統，其特征在于，包括：數據索引的建立裝置和數據查詢裝置；其中：

所述數據索引的建立裝置，用于對索引屬性進行格雷編碼后，將所述索引屬性對應的格雷編碼按照預設規則進行混洗編碼；將進行所述混洗編碼后的格雷編碼生成至少一個索引鍵值并存儲；

所述數據查詢裝置，用于接收來自用戶端的查詢請求，根據所述查詢請求中攜帶的查詢條件信息生成與所述查詢條件信息對應的索引鍵值集合，其中，所述索引鍵值來自所述數據索引的建立裝置；根據所述索引鍵值集合，獲取與所述索引鍵值集合對應的用于指示數據的指針集合；生成與所述指針集合對應的中間數據集合；根據所述用戶端查詢請求中攜帶的查詢條件信息，從所述中間數據集合中獲取與所述查詢條件信息對應的目標數據集合；將所述目標數據集合發送給所述用戶端。