[發明專利]數據刪除方法和裝置

有效

• 申請號: 201110351788.7
• 申請日: 2011-11-09
• 公開（公告）號: CN102426601A
• 公開（公告）日: 2012-04-25
• 發明（設計）人: 王俊華;宋奇剛;陳武茂
• 申請（專利權）人: 華為技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 劉芳

1.一種數據刪除方法，用于刪除存儲設備中存儲的數據，其特征在于，所述存儲設備包括主表和輔表，所述主表中每個表項包括數據位和至少兩個有效位，所述至少兩個有效位中的一個為當前有效位，用于標識所屬表項的數據位中數據的有效性，而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反，所述輔表的每個表項包括配置位，用于記錄從所述多個有效位中指出所述當前有效位的指示信息，所述方法包括：

接收用于刪除數據的訪問請求，所述訪問請求中攜帶所述待刪除數據的指示數據；

根據所述指示數據在所述主表中確定待訪問的目標表項，根據所述主表的表項和所述輔表的表項之間的對應關系，在所述輔表中查找所述目標表項對應的表項；

修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息，以改變所述目標表項的當前有效位。

2.根據權利要求1所述方法，其特征在于，所述主表的每個表項還包括用于指示所屬表項在所述輔表中對應表項的輔表指示位，所述輔表中每個表項還包括用于指示所屬表項在所述主表中對應表項的主表指示位；通過主表的輔表指示位和輔表的主表指示位，指示所述主表的表項和所述輔表的表項之間的對應關系；

所述根據所述主表的表項和所述輔表的表項之間的對應關系，在所述輔表中查找所述目標表項對應的表項具體為：根據所述目標表項的輔表指示位的指示和所述輔表中每個表項的主表指示位的指示，在所述輔表中查找所述目標表項對應的表項。

3.根據權利要求1或2所述的方法，其特征在于，在根據所述指示數據在所述主表中確定待訪問的目標表項之后，還包括：

若所述目標表項為一個表項，根據所述目標表項在所述輔表中對應表項的配置位所指示的有效位，確定所述目標表項的當前有效位；

根據所述目標表項的當前有效位標識的有效性，判斷所述目標表項的數據位中數據的有效性，在所述目標表項的數據位中數據有效時，將所述當前有效位標識的有效性標識為無效。

4.根據權利要求1或2所述方法，其特征在于，在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之后，還包括：

在所述目標表項的數據位中寫入新數據；

修改所述目標表項在所述輔表中對應表項的配置位所指示的有效位，以改變所述目標表項的當前有效位。

5.根據權利要求1或2所述方法，其特征在于，在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之后，還包括：

遍歷所述主表中每個表項，查找非當前有效位標識所屬表項有效的待修改表項；

修改所述待修改表項的非當前有效位的標識，使所述待修改表項的非當前有效位標識所屬表項無效。

6.一種數據刪除裝置，用于刪除存儲設備中存儲的數據，其特征在于，所述存儲設備包括主表和輔表，所述主表中每個表項包括數據位和至少兩個有效位，所述至少兩個有效位中的一個為當前有效位，用于標識所屬表項的數據位中數據的有效性，而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反，所述輔表的每個表項包括配置位，用于記錄從所述多個有效位中指出所述當前有效位的指示信息，所述裝置包括：

接收模塊，用于接收用于刪除數據的訪問請求，所述訪問請求中攜帶所述待刪除數據的指示數據；

輔表查找模塊，用于根據所述指示數據在所述主表中確定待訪問的目標表項，根據所述主表的表項和所述輔表的表項之間的對應關系，在所述輔表中查找所述目標表項對應的表項；

第一刪除模塊，用于修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息，以改變所述目標表項的當前有效位。

7.根據權利要求6所述的裝置，其特征在于，所述主表的每個表項還包括用于指示所屬表項在所述輔表中對應表項的輔表指示位，所述輔表中每個表項還包括用于指示所屬表項在所述主表中對應表項的主表指示位；通過主表的輔表指示位和輔表的主表指示位，指示所述主表的表項和所述輔表的表項之間的對應關系；

輔表查找模塊，具體用于根據所述目標表項的輔表指示位的指示和所述輔表中每個表項的主表指示位的指示，在所述輔表中查找所述目標表項對應的表項。