[發明專利]基于分布式緩存系統的數據存儲方法、裝置、計算機設備

在審

• 申請號: 201811558902.1
• 申請日: 2018-12-19
• 公開（公告）號: CN109739930A
• 公開（公告）日: 2019-05-10
• 發明（設計）人: 楊小彥
• 申請（專利權）人: 平安普惠企業管理有限公司
• 主分類號: G06F16/27
• 分類號: G06F16/27;G06F16/2455;G06F16/22
• 代理公司: 深圳市明日今典知識產權代理事務所(普通合伙) 44343
• 代理人: 王杰輝

本申請涉及分布式技術領域，特別涉及一種基于分布式緩存系統的數據存儲方法、裝置、計算機設備。所述方法包括：配置一個hash函數，獲取多臺緩存服務器的key；利用hash函數計算多臺緩存服務器的hash值；獲取存儲數據的key；根據存儲數據的key，利用hash函數計算存儲數據的hash值；根據多臺緩存服務器的hash值、存儲數據的hash值在閉環空間的分布，按順時針存儲規則判斷存儲數據的hash值靠近多臺緩存服務器的hash值中的一個hash值，獲得目標緩存服務器；將存儲數據存儲到目標緩存服務器。即使新增緩存服務器，也不需要做整體緩存數據遷轉,旨在解決在現有的分布式緩存系統中，因hash取模的方式,在新增緩存服務器時，需要做整體緩存數據遷移的問題。

技術領域

本申請涉及分布式技術領域，特別涉及一種基于分布式緩存系統的數據存儲方法、裝置、計算機設備。

背景技術

目前分布式緩存系統要將key和value均勻的分布在緩存集群中，最常規的方式是使用hash取模的方式。比如集群中可使用適量的N，那么key值為K的數據請求很簡單的應該路由到hash(K)mod N對應的機器中，這種方法雖然簡單，但是在一些高速發展的web系統中會有比較大的缺陷，因為隨著系統訪問壓力的增長，緩存系統不得不通過增加緩存節點的方式來提高集群的響應速度和數據承載量。增加節點機器意味著要按照hash取模的方式，在新增節點機器這一刻，大量的緩存因為需要重建而無法命中，甚至需要做整體緩存數據遷移，瞬間給數據庫帶來極高的系統負載，甚至導致DB服務器宕機。

申請內容

針對現有技術不足，本申請提出一種基于分布式緩存系統的數據存儲方法、裝置、計算機設備，旨在解決在現有的分布式緩存系統中，因hash取模的方式,在新增緩存服務器時，需要做整體緩存數據遷移的問題。

本申請提出的技術方案是：

一種基于分布式緩存系統的數據存儲方法，所述方法包括：

配置一個hash函數，其中通過所述hash函數計算key的hash值，所述hash值在0到2²³-1的閉環空間內；

獲取多臺緩存服務器的key；

根據所述多臺緩存服務器的key，利用所述hash函數計算所述多臺緩存服務器的hash值；

獲取存儲數據的key；

根據所述存儲數據的key，利用所述hash函數計算所述存儲數據的hash值；

根據所述多臺緩存服務器的hash值、所述存儲數據的hash值在所述閉環空間的分布，按順時針存儲規則判斷所述存儲數據的hash值靠近所述多臺緩存服務器的hash值中的一個hash值，獲得目標緩存服務器；

將所述存儲數據存儲到所述目標緩存服務器。

進一步地，在所述根據所述多臺緩存服務器的hash值、所述存儲數據的hash值在所述閉環空間的分布，按順時針存儲規則判斷所述存儲數據的hash值靠近所述多臺緩存服務器的hash值中的一個hash值，獲得目標緩存服務器的步驟之后，在將所述存儲數據存儲到所述目標緩存服務器的步驟之前，包括：

檢測在分布式緩存系統中是否存在新增的緩存服務器；若存在所述新增的緩存服務器，則獲取所述新增的緩存服務器的key；

根據所述新增的緩存服務器的key，利用所述hash函數計算所述新增的緩存服務器的hash值；

根據所述新增的緩存服務器的hash值、所述目標緩存服務器的hash值、所述存儲數據的hash值在所述閉環空間的分布，按所述順時針存儲規則判斷所述存儲數據的hash值靠近所述新增的緩存服務器的hash值、所述目標緩存服務器的hash值中的一個hash值，獲得新目標緩存服務器。