[發明專利]分布式存儲系統中關鍵字的處理方法、裝置及系統

在審

• 申請號: 201610730918.0
• 申請日: 2016-08-26
• 公開（公告）號: CN107786595A
• 公開（公告）日: 2018-03-09
• 發明（設計）人: 余汶龍
• 申請（專利權）人: 阿里巴巴集團控股有限公司
• 主分類號: H04L29/08
• 分類號: H04L29/08
• 代理公司: 北京匯思誠業知識產權代理有限公司11444
• 代理人: 王剛,龔敏

1.一種分布式存儲系統中關鍵字的處理方法，執行在服務器上，其特征在于，所述方法包括：

接收客戶端發送的讀數據請求，所述讀數據請求中攜帶關鍵字；

讀取與所述關鍵字對應的數值；

響應于識別出所述關鍵字為熱點關鍵字，向所述客戶端發送與所述關鍵字對應的數值和用于指示所述關鍵字是熱點關鍵字的信息。

2.根據權利要求1所述的方法，其特征在于，用于指示所述關鍵字是熱點關鍵字的信息用于指示所述客戶端將所述關鍵字和與所述關鍵字對應的數值存儲在本地。

3.根據權利要求1所述的方法，其特征在于，響應于識別出所述關鍵字為熱點關鍵字，向所述客戶端發送與所述關鍵字對應的數值和用于指示所述關鍵字是熱點關鍵字的信息之前，所述方法還包括：

判斷所述關鍵字是否屬于預先生成的熱點列表，所述熱點列表用于存儲所述服務器預先識別出的熱點關鍵字；

若判斷出所述關鍵字屬于所述熱點列表，識別出所述關鍵字是熱點關鍵字。

4.根據權利要求3所述的方法，其特征在于，判斷所述關鍵字是否屬于預先生成的熱點列表之前，所述方法還包括：

對于接收到的各其他讀數據請求，獲得每個其他讀數據請求中攜帶的關鍵字的哈希值，并根據所述哈希值，將每個其他讀數據請求中攜帶的關鍵字命中到所述哈希值對應的集合；

在各集合中確定熱點集合；

在所述熱點集合中找到熱點關鍵字，并將所述熱點關鍵字添加到所述熱點列表。

5.根據權利要求4所述的方法，其特征在于，所述在各集合中確定熱點集合，包括：

當接收到的其他讀數據請求的數量達到預設的采樣次數閾值時，獲得各集合中關鍵字的命中次數的標準差和各集合中關鍵字的命中次數的平均值，以及，確定關鍵字的命中次數最大的集合；

若判斷出各集合中關鍵字的命中次數的標準差的累加和與所述平均值的比值大于預設系數，且判斷出關鍵字的命中次數最大的集合的每秒查詢率大于或者等于預設第一查詢率閾值，確定所述關鍵字的命中次數最大的集合為熱點集合。

6.根據權利要求4或5所述的方法，其特征在于，所述在所述熱點集合中找到熱點關鍵字，包括：

實時統計所述熱點集合中每個關鍵字的訪問次數和各關鍵字的總訪問次數，直到所述熱點集合中各關鍵字的總訪問次數達到統計次數閾值時，停止統計并獲得訪問次數最大的至少一個關鍵字；

將所述訪問次數最大的至少一個關鍵字中每個關鍵字的每秒查詢率分別與預設第二查詢率閾值進行比較，并將所述訪問次數最大的至少一個關鍵字中每秒查詢率大于或者等于預設第二查詢率閾值的關鍵字作為熱點關鍵字。

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

若判斷出所述關鍵字不屬于所述熱點列表，識別出所述關鍵字不是熱點關鍵字。

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

響應于識別出所述關鍵字不是熱點關鍵字，向所述客戶端發送與所述關鍵字對應的數值，以便于所述客戶端對與所述關鍵字對應的數值進行存儲。

9.根據權利要求1所述的方法，其特征在于，所述向所述客戶端發送用于指示所述關鍵字是熱點關鍵字的指示信息，包括：

生成反饋包，所述反饋包中攜帶所述關鍵字；

向所述客戶端發送所述反饋包。

10.一種分布式存儲系統中關鍵字的處理方法，執行在服務器上，其特征在于，所述方法包括：

接收客戶端發送的讀數據請求，所述讀數據請求中攜帶關鍵字；

讀取與所述關鍵字對應的數值；

響應于識別出所述關鍵字為熱點關鍵字，向所述客戶端發送所述關鍵字以及與所述關鍵字對應的數值。

11.根據權利要求10所述的方法，其特征在于，所述關鍵字用于指示所述客戶端將所述關鍵字和與所述關鍵字對應的數值存儲在本地。

12.一種分布式存儲系統中關鍵字的處理方法，執行在客戶端上，其特征在于，所述方法包括：

查詢待發送給服務器的關鍵字是否存儲在本地的指定存儲位置；

若查詢到待發送給服務器的關鍵字存儲在本地的指定存儲位置，從本地的指定存儲位置獲得與所述關鍵字對應的數值。