[發明專利]用于保存文件系統節點的過去狀態的方法與系統

有效

• 申請號: 201310218204.8
• 申請日: 2013-06-04
• 公開（公告）號: CN103473250A
• 公開（公告）日: 2013-12-25
• 發明（設計）人: Y·巴卡爾;A·庫溫特;A·列維
• 申請（專利權）人: 國際商業機器公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中國國際貿易促進委員會專利商標事務所 11038
• 代理人: 鮑進

技術領域

本發明總體上涉及計算機，而且更特別地，涉及通過向文件系統表中用于節點的行添加位圖來對文件系統表使用選擇性元組版本化(selective?tuple?versioning)，以保存該節點的過去狀態。

背景技術

在當今社會，計算機系統是普遍存在的。計算機系統可以在工作場所、在家庭或者在學校找到。計算機系統可以包括數據存儲系統，或者盤存儲系統，來處理并存儲數據。在各種計算環境中，計算機系統包含用于“歸檔（file?away）”信息的文件系統，隨后用戶將檢索這種文件系統進行處理。文件系統是用于組織并管理計算機文件的方法或數據結構。文件系統提供用于在計算機上物理地和邏輯地組織文件的更好途徑。用于文件系統實現的一種已知方法是通過使用關系型數據庫。由于各種因素，對于維護計算環境中文件系統的狀態，出現了挑戰。

發明內容

如以上所提到的，文件系統是用于組織和管理計算機文件的方法或數據結構。用于文件系統實現的一種已知方法是使用關系型數據庫。文件系統數據庫實現為文件系統的用戶和開發者提供了關系型數據庫系統的高級的、可擴展的特征。這種特征包括涉及文件系統中多個節點（例如，文件/目錄）的有效事務與查詢。給定這些特征，連同未提到的其它特征一起，對于文件系統數據庫實現，存在啟用/允許維護文件系統中單個節點在某個時間點的狀態的需求。

相應地，并且鑒于以上所述，提供了各種示例性的方法、系統和計算機程序產品實施例，用于在計算環境中使用選擇性元組版本化提供維持文件系統（例如，節點的容器）狀態的位圖。在一種實施例中，僅僅是作為示例，通過向文件系統表中用于節點的行添加位圖來對文件系統使用選擇性元組版本化，以保存文件系統中該節點的過去狀態。

除了以上的示例性方法實施例，還提供了其它示例性系統與計算機產品實施例并且提供相關的優點。以上概述的提供是為了以簡化的形式介紹在以下具體描述中進一步描述的概念的選擇。這種概述不是要識別所保護主題的關鍵特征或本質特征，也不是要用于幫助確定所保護主題的范圍。所保護的主題不限于解決背景技術中所指出的任何或全部缺點的實現。

附圖說明

為了讓本發明的優點很容易理解，以上簡單描述過的本發明的更特定描述將通過參考附圖中說明的具體實施例來給出。應當理解，這些圖繪出了本發明的實施例，但不能因此就認為是對其范圍的限定，通過使用附圖，將以附加的特征與細節描述和解釋本發明，其中：

圖1是說明其中可以實現本發明各方面的、具有示例存儲設備的計算系統環境的框圖；

圖2是說明其中可以實現本發明各方面的計算機系統中示例性數據存儲系統的硬件結構的框圖；

圖3是說明通過向文件系統表中用于節點的行添加位圖來對文件系統表使用選擇性元組版本化以保存文件系統中該節點的過去狀態的示例性方法的流程圖；

圖4A是說明用于創建節點的示例性方法的流程圖；

圖4B是說明用于創建快照的示例性方法的流程圖；

圖4C是說明用于請求保存節點的示例性方法的流程圖；

圖4D是說明用于更新節點的示例性方法的流程圖；

圖4E是說明用于檢索節點屬性的示例性方法的流程圖；

圖4F是說明用于除去對于保存一特定節點的請求的示例性方法的流程圖；

圖4G是說明用于刪除快照的示例性方法的流程圖；

圖4H是說明用于刪除節點的示例性方法的流程圖；及

圖5是說明使用選擇性元組版本化來保存文件系統狀態的示例性文件系統與快照表的框圖。

具體實施例

文件系統是節點的容器，而節點是文件/目錄的通用名。文件系統表代表文件系統，而節點被表示為文件系統表中所包含的行。文件系統可以包含大量節點。文件系統數據庫實現為文件系統的用戶和開發者提供關系型數據庫系統的高級的可擴展的特征。這種特征包括涉及文件系統中多個節點（例如，文件/目錄）的有效事務與查詢。