[發明專利]一種基于鍵值對的數據處理方法及系統

有效

• 申請號: 201510765510.2
• 申請日: 2015-11-11
• 公開（公告）號: CN105426451A
• 公開（公告）日: 2016-03-23
• 發明（設計）人: 范叢明;黃超;馮駿
• 申請（專利權）人: 深圳市華訊方舟科技有限公司;深圳市華訊方舟軟件信息有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 深圳中一專利商標事務所 44237
• 代理人: 張全文

1.一種基于鍵值對的數據處理方法，其特征在于，包括：

服務器集群中的任一節點接收客戶端發送的數據庫鍵命令；

所述節點計算所述數據庫鍵命令中攜帶的key值所對應的哈希槽，并判斷所述哈希槽是否由自己負責；

若是，則所述節點執行所述數據庫鍵命令；

若否，則所述節點向所述客戶端返回moved錯誤的提示信息，使所述客戶端根據所述提示信息轉向所述服務器集群中正確的節點。

2.如權利要求1所述的基于鍵值對的數據處理方法，其特征在于，在服務器集群中的任一節點接收客戶端發送的數據庫鍵命令之前還包括：

將所述服務器集群中的多個哈希槽分別指派給所述服務器集群中的各個節點，并將所述多個哈希槽的指派信息存儲至所述服務器集群中的每個節點。

3.如權利要求2所述的基于鍵值對的數據處理方法，其特征在于，所述提示信息包括所述key值所對應的哈希槽被指派的節點名稱。

4.如權利要求1所述的基于鍵值對的數據處理方法，其特征在于，所述節點計算所述數據庫鍵命令中攜帶的key值所對應的哈希槽具體包括：

所述節點采用集群使用公式CRC16(key)％16384來計算key值所對應的哈希槽，其中，CRC16(key)語句用于計算key值的CRC16校驗和。

5.如權利要求1所述的基于鍵值對的數據處理方法，其特征在于，所述數據庫鍵命令包括get命令、set命令、del命令和hget命令。

6.一種基于鍵值對的數據處理系統，其特征在于，包括位于服務器集群中節點內部的接收模塊、計算模塊、判斷模塊、執行模塊以及提示模塊，所述接收模塊、所述計算模塊、所述判斷模塊以及所述執行模塊依次連接，所述判斷模塊還與所述提示模塊連接，其中：

所述接收模塊，用于接收客戶端發送的數據庫鍵命令；

所述計算模塊，用于計算所述數據庫鍵命令中攜帶的key值所對應的哈希槽；

所述判斷模塊，用于判斷所述哈希槽是否由所述節點負責；

所述執行模塊，用于若是由所述節點負責，則執行所述數據庫鍵命令；

所述提示模塊，用于若不是由所述節點負責，則向所述客戶端返回moved錯誤的提示信息，使所述客戶端根據所述提示信息轉向所述服務器集群中正確的節點。

7.如權利要求6所述的基于鍵值對的數據處理系統，其特征在于，還包括與所述服務器集群中的節點相連的分配模塊和位于所述節點內部與所述分配模塊和所述判斷模塊連接的存儲模塊，其中：

所述分配模塊，用于將所述服務器集群中的多個哈希槽分別指派給所述服務器集群中的各個節點；

所述存儲模塊，用于存儲所述多個哈希槽的指派信息。

8.如權利要求7所述的基于鍵值對的數據處理系統，其特征在于，所述提示信息包括所述key值所對應的哈希槽被指派的節點名稱。

9.如權利要求6所述的基于鍵值對的數據處理系統，其特征在于，所述計算模塊具體用于：

采用集群使用公式CRC16(key)％16384來計算key值所對應的哈希槽，其中，CRC16(key)語句用于計算key值的CRC16校驗和。

10.如權利要求6所述的基于鍵值對的數據處理系統，其特征在于，所述數據庫鍵命令包括get命令、set命令、del命令和hget命令。