[發明專利]一種與源結構無關的備份數據共享存儲方法

無效

• 申請號: 200810045207.5
• 申請日: 2008-01-17
• 公開（公告）號: CN101216790A
• 公開（公告）日: 2008-07-09
• 發明（設計）人: 李濤
• 申請（專利權）人: 四川大學
• 主分類號: G06F11/14
• 分類號: G06F11/14;G06F12/02
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種與源結構無關的備份數據共享存儲方法，其特征在于定義如下的四種結構，包括：

1)系統用戶表，該表中的每個元素包括用戶標識符和備份任務指針；

2)用戶備份任務表，該表中的每個元素包括備份任務標識符和備份數據存儲索引表指針；

3)備份任務存儲索引表，該表中的每個元素包括數據源偏移量和備份數據存儲地址；

4)備份數據記錄，包括用戶標識符，任務標識符，數據源偏移量，備份數據；

與源結構無關的備份數據共享存儲方法包括以下步驟：分配存儲空間的步驟；存儲備份數據的步驟；讀取備份數據的步驟，刪除備份數據的步驟；其中：

分配存儲空間的步驟，包括以下步驟：

1)增加一個用戶的步驟，包括以下步驟：

①創建用戶備份任務表的步驟；

②創建系統用戶表記錄的步驟；

③添加用戶記錄的步驟；

2)增加一個備份任務的步驟，包括以下步驟：

①創建備份任務存儲索引表的步驟；

②創建用戶備份任務表記錄的步驟；

③添加備份任務記錄的步驟；

3)增加一個備份數據記錄的步驟，包括以下步驟：

①申請存儲空間的步驟；

②數據存儲的步驟；

③創建備份任務存儲索引表的記錄的步驟；

④添加備份任務存儲索引表記錄的步驟；

存儲備份數據的步驟，包括以下步驟：

1)解析備份數據記錄的步驟；

2)判斷是否存在該備份數據記錄的步驟；

3)更新備份數據記錄的步驟；

4)增加一個備份數據記錄的步驟；

讀取備份數據的步驟，包括以下步驟：

1)判斷存儲單元地址是否有效的步驟；

2)讀取備份數據的步驟；

刪除備份數據的步驟，包括以下步驟：

1)刪除備份數據記錄的步驟，包括以下步驟：

①判斷存儲單元地址是否有效的步驟；

②釋放存儲空間的步驟；

③刪除備份任務存儲索引表記錄的步驟；

2)刪除備份任務的步驟，包括以下步驟：

①得到備份任務存儲索引表的步驟；

②刪除所有備份數據記錄的步驟；

③刪除備份任務存儲索引表的步驟；

④刪除用戶任務表中的備份任務記錄的步驟；

3)刪除用戶的步驟，包括以下步驟：

①獲取用戶備份任務表的步驟；

②刪除所有備份任務的步驟；

③刪除備份任務表的步驟；

④刪除用戶記錄的步驟。