[發明專利]分布式KV存儲系統的更新與查詢

在審

• 申請號: 202110795285.2
• 申請日: 2019-03-28
• 公開（公告）號: CN113535851A
• 公開（公告）日: 2021-10-22
• 發明（設計）人: 孫唐;談笑;謝進偉;周鵬飛;萬義才
• 申請（專利權）人: 北京憶芯科技有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/22;G06F16/901;G06F16/903
• 代理公司: 北京卓特專利代理事務所(普通合伙) 11572
• 代理人: 段旺

1.一種分布式KV存儲系統，其特征在于，包括服務器與多個存儲設備，服務器與存儲設備通過網絡耦合；存儲設備包括K-D表，K-D表的每行記錄了每個存儲設備的存儲設備ID與對應的關鍵字列表，關鍵字列表包括每個存儲設備能夠響應的一個或多個關鍵字，每個存儲設備的K-D表都是用于整個分布式KV存儲系統的K-D表；

服務器通過向網絡廣播命令來訪問各存儲設備；存儲設備接收網絡廣播的同命令關聯的關鍵字，并使用關鍵字查詢自身的K-D表。

2.如權利要求1所述的系統，其特征在于，服務器還包括可被各存儲設備訪問的存儲空間：一個或多個共享存儲器，以使每個存儲設備訪問共享存儲器，來向服務器申請處理所接收的命令。

3.如權利要求1所述的系統，其特征在于，各存儲設備競爭服務器的第一共享存儲器的使用權，得到第一共享存儲器的使用權的存儲設備將自身的存儲設備ID寫入第一共享存儲器，以向服務器指示自身能夠處理所接收的命令。

4.如權利要求3所述的系統，其特征在于，第一共享存儲器臨時存儲競爭失敗的存儲設備的ID，以作為競爭成功的存儲設備出現故障時的替代。

5.如權利要求3或4所述的系統，其特征在于，響應于識別出自身未存儲同命令關聯的關鍵字，則該存儲設備不嘗試更新第一共享存儲器；或

響應于識別出自身未存儲同命令關聯的關鍵字，但具有記錄同命令關聯的關鍵字的能力，則該存儲設備也競爭第一共享存儲器的使用權。

6.如權利要求3-5任一項所述的系統，其特征在于，服務器響應于第一共享存儲器被更新，或者在更新命令被發出的一段時間后，訪問同該更新命令關聯的第一共享存儲器，以識別申請要處理該更新命令的存儲設備的ID。

7.如權利要求3-6任一項所述的系統，其特征在于，服務器從同該更新命令關聯的第一共享存儲器中獲取處理該更新命令的第一存儲設備的存儲設備ID，并將所獲取的存儲設備ID寫入第二共享存儲器，以指示由第一存儲設備來處理該更新命令。

8.如權利要求7所述的系統，其特征在于，響應于更新了第二共享存儲器，服務器還廣播在第二共享存儲器記錄的處理該更新命令的存儲設備ID，使每個收到廣播的存儲設備，均在自身的K-D表中記錄廣播的存儲設備ID與該更新命令的關鍵字。

9.如權利要求1-8任一項所述的系統，其特征在于，響應于存儲設備接收到廣播的同更新命令關聯的關鍵字，向服務器給出應答，并在應答中向服務器指示自身是否有能力響應該更新命令；接收廣播的服務器選中的處理該更新命令的存儲設備；各個存儲設備都更新自身的K-D表；以及被服務器選中的存儲設備還記錄更新命令指示的關鍵字與同該關鍵字對應的值。

10.一種處理查詢命令的方法，其特征在于，包括：

接收廣播的同查詢命令關聯的關鍵字；

使用查詢命令的關鍵字訪問自身的K-D表，從K-D表獲取同該關鍵字對應的存儲設備ID，其中K-D表的每行記錄了每個存儲設備的存儲設備ID與對應的關鍵字列表，關鍵字列表包括每個存儲設備能夠響應的一個或多個關鍵字，每個存儲設備的K-D表都是用于整個分布式KV存儲系統的K-D表；

響應于獲取的同該關鍵字對應的存儲設備ID與自身的存儲設備ID相同，向服務器給出查詢命令命中消息；

響應于收到查詢執行消息，執行KV查詢，以得到通過關鍵字對應的值。