[發明專利]一種目錄存儲和映射方法及系統

無效

• 申請號: 201210335459.8
• 申請日: 2012-09-12
• 公開（公告）號: CN102902734A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 李瑞平
• 申請（專利權）人: 北京伸得緯科技有限公司;國際伸得緯有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 暫無信息
• 代理人: 暫無信息

技術領域

本發明涉及目錄存儲和映射技術，特別是在多個虛擬環境和本地操作系統中的對目錄進行存儲和在它們之間進行目錄映射的方法及系統。

背景技術

隨著計算機技術的發展，操作系統中存儲的目錄數量普遍增長較快。當某個操作系統中存在大量的目錄時，如何存儲和管理這些目錄信息成為一大問題。現有技術中常見的一種方式是將系統中的所有目錄信息以原始路徑信息的方式直接存儲，即存儲大量例如“C:/windows/winsxs/catalog”、“C:/windows/system”之類的表示路徑的字符串。但顯而易見的，這樣的存儲方式造成了大量存儲空間的浪費，例如上述兩個原始路徑信息字符串的例子中，“C:/windows/”這些相同的字符串就浪費了很多存儲空間。由于操作系統中的原始路徑信息字符串存在大量的重復字符，因此，浪費的存儲空間將會達到驚人的數量。此外，還存在需要將多個系統中的路徑信息進行存儲的情境，例如同時存在本地真實操作系統和多個虛擬環境的情況下，對路徑信息的存儲空間需求將會加倍的增長。因此，對于存儲空間緊張的情境下，現有的存儲方式已不能滿足需求。

現有技術中對于某一目錄的尋址，通常采用對其原始路徑信息字符串全文匹配的方式來進行。例如要尋找目錄“C:/windows/winsxs/catalog”，則需要在已存儲的包括所有的原始路徑信息的全部字符串中去全文匹配“C:/windows/winsxs/catalog”。顯然這種匹配的速度是相當慢的，難以滿足高速處理的需要。

現有技術中對于不同系統環境之間的目錄映射，通常采用的是建立靜態的目錄映射表，將每個源系統中的目錄的原始路徑信息映射為目標系統中的目錄的原始路徑信息，從前述的現有技術可以知道，這將導致存儲空間浪費巨大，速度低下。當存在多個虛擬環境和本地操作系統中的目錄需要相互映射時，這樣的目錄映射表將會加倍擴大，這個問題將會體現地尤為嚴重。

本文中所述的多個系統、源系統、目標系統均不限于真實的操作系統或者是虛擬的環境，只要是存在目錄信息需要存儲或者映射的軟件環境，均可以作為本發明中的上述系統的任何一個。

發明內容

有鑒于此，本發明提出一種目錄的存儲和映射方法及系統，能夠提高目錄存儲的空間利用率，提高目錄映射的速度。為達到上述目的，本發明提出技術方案如下：

一種目錄存儲方法，其特征在于包括以下步驟：

101、獲取輸入的一個原始路徑信息；

102、將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；

103、由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；

104、分配新目錄節點的存儲空間，將該目錄名存入目錄節點；

105、設置該目錄節點的父目錄指針，指向其父目錄節點；

106、設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；

107、設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點；

108、繼續跳回步驟103直至判斷完該原始路徑信息包括的末級子目錄的目錄名；

109、繼續跳回步驟101獲取下一個原始路徑信息，直至全部原始路徑信息都處理完畢；

110、在多個系統的路徑信息都存儲完畢之后，在每個目錄節點中設置其映射目錄指針指向該目錄節點在其他系統中對應的目錄節點。

其中的同級目錄指針包括同級左指針和同級右指針。

其中映射目錄指針包括至少一個指針，分別指向至少一個目標系統中的對應目錄節點。

本發明還提出了一種目錄存儲系統，其特征在于包括：

路徑分解模塊，用于獲取輸入的一個原始路徑信息，將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；

存儲分配模塊，用于由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；分配新目錄節點的存儲空間，將該目錄名存入目錄節點；

指針設置模塊，用于設置該目錄節點的父目錄指針，指向其父目錄節點；設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點；