[發明專利]一種保存數據的方法及系統

有效

• 申請號: 201210455442.6
• 申請日: 2012-11-14
• 公開（公告）號: CN103810209B
• 公開（公告）日: 2019-05-10
• 發明（設計）人: 胡鳴人
• 申請（專利權）人: 騰訊科技（深圳）有限公司
• 主分類號: G06F16/00
• 分類號: G06F16/00
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 閻敏;宋志強

本發明提出一種數據存儲方法和系統，其中方法包括：針對一份數據設置多個備份點，每個備份點按照各自的排序規則對該份數據進行排序并保存；其中，至少一個備份點為全量備份點，保存該份數據的全部內容；其他備份點為部分備份點，保存該份數據的部分內容。本發明能夠提高數據的訪問速度。

技術領域

本發明涉及數據處理和存儲技術領域，尤其涉及一種保存數據的方法及系統。

背景技術

隨著互聯網技術的發展，互聯網中存儲和應用的數據越來越長，例如，UGC類應用越來越成為當前互聯網的主流，微博、社交網絡、博客都是UGC類主要應用。這些應用往往擁有海量用戶，存儲著海量的UGC數據。在這些應用中，對于某些特殊用戶，其某類數據可能非常多、非常長，比如在微博應用中，活躍用戶的粉絲列表（收聽該用戶的其他用戶列表）會非常長，有些活躍用戶的粉絲數甚至超過1個億。

現有的數據的存儲方案，大多是在數據庫中存儲，每張表維護一組長數據，比如將某人的粉絲信息建立一張表，表名以用戶的Key區分。在外界讀取這些數據時，需要后臺存儲服務根據不同的請求類型，對數據不同字段進行排序（如按時間排序、按地點排序、按字母大小排序等等），查找外界請求讀取的數據，再返回結果；其中的計算量比較大，對請求也會有較大的時延。

更完備一些的方案，可以搭建多個熱備數據庫，一個主寫點，多個備讀點，實現對請求的分流。這種方式在讀取數據時，也需要對存儲數據進行排序，同樣存在著計算量大和延時較大的問題，故外界對數據的訪問速度較慢。

發明內容

本發明提供了一種數據存儲方法，能夠提高數據的訪問速度。

本發明還提供了一種數據存儲系統，能夠提高數據的訪問速度。

本發明的技術方案是這樣實現的：

一種數據存儲方法，包括：

針對一份數據設置多個備份點，每個備份點按照各自的排序規則對該份數據進行排序并保存；其中，至少一個備份點為全量備份點，保存該份數據的全部內容；其他備份點為部分備份點，保存該份數據的部分內容。

上述方法中，當接入層接收到針對該份數據的新增請求、修改請求或刪除請求時，將所述新增請求、修改請求或刪除請求發送至各個備份點；所述各個備份點按照各自的排序規則，對該份數據進行新增、修改或刪除。

其中，全量備份點對該份數據進行新增時，按照新增數據的關鍵字（Key）將新增的數據加入到合適的位置并保存，或者更新原來的數據；

所述部分備份點對該份數據進行新增時，判斷新增數據的Key是否屬于該部分備份點所保存數據的Key的范圍，如果是，則按照新增數據的Key查找新增數據的合適位置，將新增的數據加入到合適的位置并保存，或者更新原來的數據。

各個備份點對該份數據進行修改或刪除時，按照各自的排序規則及修改或刪除的數據的Key找到請求修改或刪除的數據，對該數據進行修改或刪除；

對于部分備份點，如果刪除的數據量超過預先設定的門限值，則從所述全量備份點提取新的數據并保存。

上述方法中，當接入層接收到針對該份數據的讀取請求時，根據所述讀取請求的排序規則將所述讀取請求轉發至對應的備份點；所述對應的備份點將讀取的數據反饋至接入層。

一種數據存儲系統，系統包括接入層和多個備份點；其中，

針對一份數據，所述每個備份點按照各自的排序規則對該份數據進行排序并保存；其中，至少一個備份點為全量備份點，保存該份數據的全部內容；其他備份點為部分備份點，保存該份數據的部分內容。

所述接入層用于，當接收到針對一份數據的新增請求、修改請求或刪除請求時，將所述新增請求、修改請求或刪除請求發送至保存該份數據的各個備份點；