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

有效

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

技術領域

本發明實施例涉及計算機技術，尤其涉及一種數據刪除方法和裝置。

背景技術

在處理各種網絡業務的過程中，經常會用到各種表，如MAC地址表，IP路由表，VLAN表等。表項的維護會占用硬件或軟件的處理時間。表項數目越大，維護表項占用的時間越久。硬件或軟件耗費大量的處理能力維護表項，就會影響業務的處理，造成性能下降。大批量刪除表項是維護表項的一個常用操作。在業務發生變化的時候，需要把原來的舊表項刪除，例如某個端口進行業務切換的時候，需要在MAC地址表中將此端口下所有的舊MAC地址刪除。

目前刪除一條表項時至少要訪問兩次表，具體方法如下：先讀取該表項的有效位，檢查該確表項的有效位是否有效。如果該表項的有效位有效，將該表項的有效位置為無效并寫回表中，此時該表項的刪除操作完成。如果采用上述方法進行大批量刪除表項，由于每個表項的刪除都要至少訪問兩次表，刪除表項需要耗費很長的時間，被占用舊表項的空間不能立即釋放，新的數據無法增加到設備中，從而建立新業務的時間需要的時間較長。

發明內容

本發明實施例提供一種數據刪除方法和裝置，用以解決現有技術中大批量刪除多個表項中數據時耗費時間較長的缺陷，實現了快速釋放表項占用空間的目的。

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

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

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

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

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

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

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

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

本發明實施例提供一種存儲設備，包括主表和輔表；

所述主表中包括多個表項，所述主表中每個表項包括數據位和至少兩個有效位，所述至少兩個有效位中的一個為當前有效位，用于標識所屬表項的數據位中數據的有效性，而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反；

所述輔表的每個表項包括配置位，用于記錄從所述多個有效位中指出所述當前有效位的指示信息。

本發明實施例提供的數據刪除方法和裝置，通過指示數據在主表中查找到待刪除數據所在的目標表項后，根據主表的表項和所述輔表的表項之間的對應關系，在所述輔表中查找所述目標表項對應的表項，從而在主表的多個有效位中確定目標表項的當前有效位。由于當前有效位標識所屬表項的數據位中數據的有效性，除當前有效位的其它有效位標識的所屬表項的有效性與當前有效性的標識相反，使所述目標表項的當前有效位改變成其它有效位后，可達到刪除目標表項的數據位中數據的目的。在刪除主表的多個表項的數據位中數據時，本發明實施例提供的數據刪除方法不需要逐個訪問主表中待刪除數據所在的目標表項，而是在輔表中修改目標表項對應配置位中記錄的指示信息，即刻使目標表項的數據位中數據無效，縮短了在大批量刪除多個表項中數據時的時間。

附圖說明