數據刪除方法和裝置的製作方法
2023-05-27 02:34:41
專利名稱:數據刪除方法和裝置的製作方法
技術領域:
本發明實施例涉及計算機技術,尤其涉及一種數據刪除方法和裝置。
背景技術:
在處理各種網絡業務的過程中,經常會用到各種表,如MAC地址表,IP路由表, VLAN表等。表項的維護會佔用硬體或軟體的處理時間。表項數目越大,維護表項佔用的時間越久。硬體或軟體耗費大量的處理能力維護表項,就會影響業務的處理,造成性能下降。 大批量刪除表項是維護表項的一個常用操作。在業務發生變化的時候,需要把原來的舊錶項刪除,例如某個埠進行業務切換的時候,需要在MAC地址表中將此埠下所有的舊MAC 地址刪除。目前刪除一條表項時至少要訪問兩次表,具體方法如下先讀取該表項的有效位, 檢查該確表項的有效位是否有效。如果該表項的有效位有效,將該表項的有效位置為無效並寫回表中,此時該表項的刪除操作完成。如果採用上述方法進行大批量刪除表項,由於每個表項的刪除都要至少訪問兩次表,刪除表項需要耗費很長的時間,被佔用舊錶項的空間不能立即釋放,新的數據無法增加到設備中,從而建立新業務的時間需要的時間較長。
發明內容
本發明實施例提供一種數據刪除方法和裝置,用以解決現有技術中大批量刪除多個表項中數據時耗費時間較長的缺陷,實現了快速釋放表項佔用空間的目的。本發明實施例提供一種數據刪除方法。用於刪除存儲設備中存儲的數據,所述存儲設備包括主表和輔表,所述主表中每個表項包括數據位和至少兩個有效位,所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反,所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息,所述方法包括接收用於刪除數據的訪問請求,所述訪問請求中攜帶所述待刪除數據的指示數據;根據所述指示數據在所述主表中確定待訪問的目標表項,根據所述主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項;修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息,以改變所述目標表項的當前有效位。本發明實施例提供一種數據刪除裝置,用於刪除存儲設備中存儲的數據,所述存儲設備包括主表和輔表,所述主表中每個表項包括數據位和至少兩個有效位,所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反,所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息,所述裝置包括接收模塊,用於接收用於刪除數據的訪問請求,所述訪問請求中攜帶所述待刪除數據的指示數據;輔表查找模塊,用於根據所述指示數據在所述主表中確定待訪問的目標表項,根據所述主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項;第一刪除模塊,用於修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息,以改變所述目標表項的當前有效位。本發明實施例提供一種存儲設備,包括主表和輔表;所述主表中包括多個表項,所述主表中每個表項包括數據位和至少兩個有效位, 所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反;所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息。本發明實施例提供的數據刪除方法和裝置,通過指示數據在主表中查找到待刪除數據所在的目標表項後,根據主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項,從而在主表的多個有效位中確定目標表項的當前有效位。由於當前有效位標識所屬表項的數據位中數據的有效性,除當前有效位的其它有效位標識的所屬表項的有效性與當前有效性的標識相反,使所述目標表項的當前有效位改變成其它有效位後,可達到刪除目標表項的數據位中數據的目的。在刪除主表的多個表項的數據位中數據時,本發明實施例提供的數據刪除方法不需要逐個訪問主表中待刪除數據所在的目標表項,而是在輔表中修改目標表項對應配置位中記錄的指示信息,即刻使目標表項的數據位中數據無效,縮短了在大批量刪除多個表項中數據時的時間。
為了更清楚地說明本發明實施例或現有技術中的技術方案,下面將對實施例或現有技術描述中所需要使用的附圖作一簡單地介紹,顯而易見地,下面描述中的附圖是本發明的一些實施例,對於本領域普通技術人員來講,在不付出創造性勞動性的前提下,還可以根據這些附圖獲得其他的附圖。圖1為本發明實施例提供的一種數據刪除方法流程圖;圖2為本發明實施例提供的另一種數據刪除方法流程圖;圖3為本發明實施例提供的一種交換機中表結構示意圖;圖4本發明實施例提供的又一種數據刪除方法流程圖;圖5本發明實施例提供的一種寫數據方法流程圖;圖6本發明實施例提供的一種數據查找方法流程圖;圖7為本發明實施例提供的一種數據刪除裝置結構示意圖;圖8為本發明實施例提供的另一種數據刪除裝置結構示意圖;圖9為本發明實施例提供的又一種數據刪除裝置結構示意圖;圖10為本發明實施例提供的再一種數據刪除裝置結構示意圖。
具體實施例方式為使本發明實施例的目的、技術方案和優點更加清楚,下面將結合本發明實施例中的附圖,對本發明實施例中的技術方案進行清楚、完整地描述,顯然,所描述的實施例是本發明一部分實施例,而不是全部的實施例。基於本發明中的實施例,本領域普通技術人員在沒有付出創造性勞動前提下所獲得的所有其他實施例,都屬於本發明保護的範圍。圖1為本發明實施例提供的一種數據刪除方法流程圖。本實施例提供的方法用於刪除存儲設備中存儲的表項,存儲設備包括主表和輔表。如圖1所示,本實施例包括步驟11 接收用於刪除數據的訪問請求,訪問請求中攜帶待刪除數據的指示數據。本發明實施例中待訪問的主表中,每個表項包括數據位和至少兩個有效位,表項的當前有效位為多個有效位中之一。當前有效位用於標識所屬表項的數據位中數據的有效性,而至少兩個有效位中的其他有效位標識的有效性與當前有效位相反。例如,每個表項包括兩個有效位第一有效位和第二有效位,當前有效位為第一有效位和第二有效位中之一。 第一有效位為當前有效位時,用第一有效位標識所屬表項的有效性,第二有效位標識的有效性與第一有效位標識的有效性相反。本發明實施例中輔表的每個表項包括配置位,配置位用於從主表的多個有效位中指出當前有效位的指示信息。步驟12 根據指示數據在主表中確定待訪問的目標表項,根據主表的表項和輔表的表項之間的對應關係,在輔表中查找目標表項對應的表項。訪問請求中攜帶待刪除數據的指示數據,通過指示數據可在主表中查找到待刪除數據所在的目標表項,該目標表項可以是一個表項,也可以是多個表項。查找到目標表項後,根據主表的表項和輔表的表項之間的對應關係,可在輔表中查找目標表項對應的表項。 通過目標表項在輔表中對應表項的配置位,可確定目標表項的當前有效位。步驟13 修改目標表項在輔表中對應表項的配置位記錄的指示信息,以改變目標表項的當前有效位。由於目前表項至少包括兩個有效位,當前有效位表示所屬表項的數據位中數據有效,除當前有效位的其它有效位標識的所屬表項的有效性與當前有效性的標識相反,即除當前有效位的其它有效位標識的所屬表項數據位中數據無效。因此,修改所述目標表項在所述輔表中對應表項的配置位所記錄的指示信息,使所述目標表項的當前有效位改變成其它有效位後,可達到刪除目標表項的數據位中數據的目的。進一步,主表的每個表項還可包括用於指示所屬表項在所述輔表中對應表項的輔表指示位,輔表中每個表項還可包括用於指示所屬表項在主表中對應表項的主表指示位。 如表1所示,主表中每個表項包括三個有效位第一有效位、第二有效位和第三有效位。每個表項還包括表項指示位。如表2所示,輔表中每個表項包括配置位和表項指示位。主表中表項指示位的值為VLANl的所有表項對應於輔表中表項指示位的值為VLANl的一個表項。輔表中表項指示位的值為VLANl的表項的配置位,用於存儲主表中表項指示位的值為 VLANl的所有表項的當前有效位。輔表中表項指示位的值為VLANl的表項的配置位存儲的有效位為V0,則主表中表項指示位的值為VLANl的所有表項的當前有效位為V0。表1為本發明實施例提供的一種主表結構
權利要求
1.一種數據刪除方法,用於刪除存儲設備中存儲的數據,其特徵在於,所述存儲設備包括主表和輔表,所述主表中每個表項包括數據位和至少兩個有效位,所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反,所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息,所述方法包括接收用於刪除數據的訪問請求,所述訪問請求中攜帶所述待刪除數據的指示數據;根據所述指示數據在所述主表中確定待訪問的目標表項,根據所述主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項;修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息,以改變所述目標表項的當前有效位。
2.根據權利要求1所述方法,其特徵在於,所述主表的每個表項還包括用於指示所屬表項在所述輔表中對應表項的輔表指示位,所述輔表中每個表項還包括用於指示所屬表項在所述主表中對應表項的主表指示位;通過主表的輔表指示位和輔表的主表指示位,指示所述主表的表項和所述輔表的表項之間的對應關係;所述根據所述主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項具體為根據所述目標表項的輔表指示位的指示和所述輔表中每個表項的主表指示位的指示,在所述輔表中查找所述目標表項對應的表項。
3.根據權利要求1或2所述的方法,其特徵在於,在根據所述指示數據在所述主表中確定待訪問的目標表項之後,還包括若所述目標表項為一個表項,根據所述目標表項在所述輔表中對應表項的配置位所指示的有效位,確定所述目標表項的當前有效位;根據所述目標表項的當前有效位標識的有效性,判斷所述目標表項的數據位中數據的有效性,在所述目標表項的數據位中數據有效時,將所述當前有效位標識的有效性標識為無效。
4.根據權利要求1或2所述方法,其特徵在於,在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之後,還包括在所述目標表項的數據位中寫入新數據;修改所述目標表項在所述輔表中對應表項的配置位所指示的有效位,以改變所述目標表項的當前有效位。
5.根據權利要求1或2所述方法,其特徵在於,在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之後,還包括遍歷所述主表中每個表項,查找非當前有效位標識所屬表項有效的待修改表項;修改所述待修改表項的非當前有效位的標識,使所述待修改表項的非當前有效位標識所屬表項無效。
6.一種數據刪除裝置,用於刪除存儲設備中存儲的數據,其特徵在於,所述存儲設備包括主表和輔表,所述主表中每個表項包括數據位和至少兩個有效位,所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反,所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息,所述裝置包括接收模塊,用於接收用於刪除數據的訪問請求,所述訪問請求中攜帶所述待刪除數據的指示數據;輔表查找模塊,用於根據所述指示數據在所述主表中確定待訪問的目標表項,根據所述主表的表項和所述輔表的表項之間的對應關係,在所述輔表中查找所述目標表項對應的表項;第一刪除模塊,用於修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息,以改變所述目標表項的當前有效位。
7.根據權利要求6所述的裝置,其特徵在於,所述主表的每個表項還包括用於指示所屬表項在所述輔表中對應表項的輔表指示位,所述輔表中每個表項還包括用於指示所屬表項在所述主表中對應表項的主表指示位;通過主表的輔表指示位和輔表的主表指示位,指示所述主表的表項和所述輔表的表項之間的對應關係;輔表查找模塊,具體用於根據所述目標表項的輔表指示位的指示和所述輔表中每個表項的主表指示位的指示,在所述輔表中查找所述目標表項對應的表項。
8.根據權利要求6或7所述的裝置,其特徵在於,還包括寫入模塊,用於在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之後,在所述目標表項的數據位中寫入新數據;修改所述目標表項在所述輔表中對應表項的配置位所指示的有效位,以改變所述目標表項的當前有效位。
9.根據權利要求6或7所述的裝置,其特徵在於,還包括修改模塊,用於在修改所述目標表項在所述輔表中對應表項的配置位記錄的指示信息之後,遍歷所述主表中每個表項,查找非當前有效位標識所屬表項有效的待修改表項;修改所述待修改表項的非當前有效位的標識,使所述待修改表項的非當前有效位標識所屬表項無效。
10.根據權利要求6或7所述的裝置,其特徵在於,還包括第二刪除模塊,用於若所述目標表項為一個表項,根據所述目標表項在所述輔表中對應表項的配置位所指示的有效位,確定所述目標表項的當前有效位;根據所述目標表項的當前有效位標識的有效性,判斷所述目標表項的數據位中數據的有效性,在所述目標表項的數據位中數據有效時,將所述當前有效位標識的有效性標識為無效。
11.一種存儲設備,其特徵在於,包括主表和輔表;所述主表中包括多個表項,所述主表中每個表項包括數據位和至少兩個有效位,所述至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,而所述至少兩個有效位中的其他有效位標識的有效性與所述當前有效位相反;所述輔表的每個表項包括配置位,用於記錄從所述多個有效位中指出所述當前有效位的指示信息。
12.根據權利要求11所述存儲設備,其特徵在於,所述主表的每個表項還包括用於指示所屬表項在所述輔表中對應表項的輔表指示位,所述輔表中每個表項還包括用於指示所屬表項在所述主表中對應表項的主表指示位;通過主表的輔表指示位和輔表的主表指示位,指示所述主表的表項和所述輔表的表項之間的對應關係。
全文摘要
本發明提供一種數據刪除方法和裝置,用於刪除存儲設備中存儲的數據,該存儲設備包括主表和輔表;主表中每個表項包括數據位和至少兩個有效位,至少兩個有效位中的一個為當前有效位,用於標識所屬表項的數據位中數據的有效性,至少兩個有效位中的其他有效位標識的有效性與當前有效位相反;輔表的每個表項包括配置位,用於記錄從多個有效位中指出當前有效位的指示信息。該方法包括接收用於刪除數據的訪問請求,其中攜帶待刪除數據的指示數據;根據指示數據在主表中確定目標表項,根據主表的表項和輔表的表項之間的對應關係,在輔表中查找目標表項對應的表項;修改目標表項在輔表中對應表項的配置位記錄的指示信息,以改變目標表項的當前有效位。
文檔編號G06F17/30GK102426601SQ201110351788
公開日2012年4月25日 申請日期2011年11月9日 優先權日2011年11月9日
發明者宋奇剛, 王俊華, 陳武茂 申請人:華為技術有限公司