[發(fā)明專利]數(shù)據(jù)存儲方法及裝置

在審

• 申請?zhí)枺?/td>: 201210282454.3
• 申請日: 2012-08-09
• 公開（公告）號: CN103577117A
• 公開（公告）日: 2014-02-12
• 發(fā)明（設計）人: 張禮方;鐘超宇;黃春剛;曾凱源
• 申請（專利權）人: 深圳市騰訊計算機系統(tǒng)有限公司
• 主分類號: G06F3/06
• 分類號: G06F3/06
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種數(shù)據(jù)存儲方法，其特征在于，包括：

獲取各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和；

計算各個存儲單元各自的存儲能力以及各個存儲單元的總存儲能力；

根據(jù)各個存儲單元各自的存儲能力與總存儲能力的比值，獲取各個存儲單元的目標邏輯數(shù)據(jù)比例；

根據(jù)所述各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和與各個存儲單元各自的目標邏輯數(shù)據(jù)比例，確定各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)；

根據(jù)各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)以及需存儲邏輯數(shù)據(jù)的目標份數(shù)，在各個存儲單元之間進行邏輯數(shù)據(jù)的遷移。

2.根據(jù)權利要求1所述的方法，其特征在于，根據(jù)各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)以及需存儲邏輯數(shù)據(jù)的目標份數(shù)，在各個存儲單元之間進行邏輯數(shù)據(jù)的遷移，包括：

根據(jù)各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)和各自需存儲邏輯數(shù)據(jù)的目標份數(shù)在所述各個存儲單元中確定各個待寫入存儲單元及其各自需要寫入邏輯數(shù)據(jù)的份數(shù)，并確定各個待讀出存儲單元及其各自需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)；其中，各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)的總和與所述各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和相等，且各個待讀出存儲單元各自需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)的總和與各個待寫入存儲單元各自需要寫入邏輯數(shù)據(jù)的份數(shù)的總和相等；

從各個待讀出存儲單元中按照各自需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)讀出并擦除邏輯數(shù)據(jù)，在各個待寫入存儲單元中按照各自需要寫入邏輯數(shù)據(jù)的份數(shù)將所述讀出的邏輯數(shù)據(jù)寫入，使得各個存儲單元各自最終存儲的邏輯數(shù)據(jù)份數(shù)達到各自需存儲邏輯數(shù)據(jù)的目標份數(shù)。

3.根據(jù)權利要求1所述的方法，其特征在于，所述計算各個存儲單元各自的存儲能力包括：

計算各個存儲單元各自可存儲邏輯數(shù)據(jù)的最大份數(shù)；或者，

計算各個存儲單元各自已存儲邏輯數(shù)據(jù)的份數(shù)與當前使用率的比值。

4.根據(jù)權利要求1-3任一所述的方法，其特征在于：

根據(jù)確定各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)，其中，G_i為第i個存儲單元需存儲邏輯數(shù)據(jù)的目標份數(shù)，T為所述各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和，Q_i為第i個存儲單元的存儲能力，n為存儲單元的總個數(shù)，||表示取整。

5.根據(jù)權利要求4所述的方法，其特征在于，還包括：

當各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)的總和與所述各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和不相等時，按照存儲能力從大到小的順序對各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)進行調整，使得各個存儲單元各自需存儲邏輯數(shù)據(jù)的目標份數(shù)的總和與所述各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)的總和相等。

6.根據(jù)權利要求2所述的方法，其特征在于，所述根據(jù)各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)和各自需存儲邏輯數(shù)據(jù)的目標份數(shù)在所述各個存儲單元中確定各個待寫入存儲單元及其各自需要寫入邏輯數(shù)據(jù)的份數(shù)，并確定各個待讀出存儲單元及其各自需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)包括：

將各個存儲單元各自已存儲邏輯數(shù)據(jù)的實際份數(shù)減去各自需存儲邏輯數(shù)據(jù)的目標份數(shù)，得到各個存儲單元各自對應的差值，所述差值表示存儲單元中需要寫入邏輯數(shù)據(jù)的份數(shù)或者需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)；

當所述存儲單元對應的差值小于零時，確定所述存儲單元為待寫入存儲單元，所述待寫入存儲單元需要寫入邏輯數(shù)據(jù)，且需要寫入邏輯數(shù)據(jù)的份數(shù)為所述差值的絕對值；

當所述存儲單元對應的差值等于零時，確定所述存儲單元無需執(zhí)行寫入或讀出操作；

當所述存儲單元對應的差值大于零時，確定所述存儲單元為待讀出存儲單元，所述待讀出存儲單元需要讀出并擦除邏輯數(shù)據(jù)，且需要讀出并擦除邏輯數(shù)據(jù)的份數(shù)為所述差值。