一種目錄存儲和映射方法及系統技術方案

本發明專利技術提出一種目錄的存儲和映射方法及系統，采用了將路徑信息分解為目錄節點分別存儲，節省了存儲空間。為每個目錄節點提供父目錄指針，子目錄指針，同級目錄指針，映射目錄指針。使得每個目錄節點與其父目錄、子目錄有序地鏈接起來，便于雙向查找，同級目錄之間構成平衡二叉樹，縮短了查詢時間。映射目錄指針的設置能夠最快獲得多個目標系統中對應的目錄節點。本發明專利技術能夠提高目錄存儲的空間利用率，提高查詢速度和獲得目錄映射的效率。

【技術實現步驟摘要】
本專利技術涉及目錄存儲和映射技術，特別是在多個虛擬環境和本地操作系統中的對目錄進行存儲和在它們之間進行目錄映射的方法及系統。
技術介紹
隨著計算機技術的發展，操作系統中存儲的目錄數量普遍增長較快。當某個操作系統中存在大量的目錄時，如何存儲和管理這些目錄信息成為一大問題。現有技術中常見的一種方式是將系統中的所有目錄信息以原始路徑信息的方式直接存儲，即存儲大量例如“C: \windows\winsxs\catalog”、“C: \windows\system”之類的表示路徑的字符串。但顯而易見的，這樣的存儲方式造成了大量存儲空間的浪費，例如上述兩個原始路徑信息字符串的例子中，“C:\wind0ws\”這些相同的字符串就浪費了很多存儲空間。由于操作系統中的原始路徑信息字符串存在大量的重復字符，因此，浪費的存儲空間將會達到驚人的數量。此夕卜，還存在需要將多個系統中的路徑信息進行存儲的情境，例如同時存在本地真實操作系 統和多個虛擬環境的情況下，對路徑信息的存儲空間需求將會加倍的增長。因此，對于存儲空間緊張的情境下，現有的存儲方式已不能滿足需求。現有技術中對于某一目錄的尋址，通常采用對其原始路徑信息字符串全文匹配的方式來進行。例如要尋找目錄“C: \windows\winsxs\catalog”,則需要在已存儲的包括所有的原始路徑信息的全部字符串中去全文匹配“C: \windows\winsxs\catalog”。顯然這種匹配的速度是相當慢的，難以滿足高速處理的需要。現有技術中對于不同系統環境之間的目錄映射，通常采用的是建立靜態的目錄映射表，將每個源系統中的目錄的原始路徑信息映射為目標系統中的目錄的原始路徑信息，從前述的現有技術可以知道，這將導致存儲空間浪費巨大，速度低下。當存在多個虛擬環境和本地操作系統中的目錄需要相互映射時，這樣的目錄映射表將會加倍擴大，這個問題將會體現地尤為嚴重。本文中所述的多個系統、源系統、目標系統均不限于真實的操作系統或者是虛擬的環境，只要是存在目錄信息需要存儲或者映射的軟件環境，均可以作為本專利技術中的上述系統的任何一個。
技術實現思路
有鑒于此，本專利技術提出一種目錄的存儲和映射方法及系統，能夠提聞目錄存儲的空間利用率，提高目錄映射的速度。為達到上述目的，本專利技術提出技術方案如下一種目錄存儲方法，其特征在于包括以下步驟101、獲取輸入的一個原始路徑信息；102、將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；103、由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；104、分配新目錄節點的存儲空間，將該目錄名存入目錄節點；105、設置該目錄節點的父目錄指針，指向其父目錄節點；106、設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；107、設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點；108、繼續跳回步驟103直至判斷完該原始路徑信息包括的末級子目錄的目錄名；109、繼續跳回步驟101獲取下一個原始路徑信息，直至全部原始路徑信息都處理完畢；·110、在多個系統的路徑信息都存儲完畢之后，在每個目錄節點中設置其映射目錄指針指向該目錄節點在其他系統中對應的目錄節點。其中的同級目錄指針包括同級左指針和同級右指針。其中映射目錄指針包括至少一個指針，分別指向至少一個目標系統中的對應目錄節點。本專利技術還提出了一種目錄存儲系統，其特征在于包括路徑分解模塊，用于獲取輸入的一個原始路徑信息，將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；存儲分配模塊，用于由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；分配新目錄節點的存儲空間，將該目錄名存入目錄節點；指針設置模塊，用于設置該目錄節點的父目錄指針，指向其父目錄節點；設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點；映射設置模塊，用于當路徑分解模塊、存儲分配模塊以及指針設置模塊將全部原始路徑信息都處理完畢時，在多個系統的路徑信息都存儲完畢之后，在每個目錄節點中設置其映射目錄指針指向該目錄節點在其他系統中對應的目錄節點。本專利技術還提出了一種目錄映射方法，其特征在于包括以下步驟201、獲取輸入的源系統中的原始路徑信息；202、將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；203、由分解得到的根目錄名開始判斷，是否與根目錄節點的目錄名相同；如果相同則比較分解得到的下一級子目錄名與子目錄節點的目錄名是否相同；如果分解得到的目錄名與目錄節點中存儲的目錄名不相同，則在該目錄節點的同級目錄節點構成的平衡二叉樹中查找具有該目錄名的目錄節點；通過逐級目錄判斷，尋址到該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節點；204、從該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節點中獲取映射目錄指針，尋址到該目錄節點在目標系統中對應的目錄節點；205、通過目標系統中對應的目錄節點獲取其父目錄指針，逐級尋址到其父目錄節點直至根目錄節點；206、在目標系統中根據父目錄指針尋址找到的目錄節點形成了一個鏈，將各目錄節點的目錄名通過目錄分隔符串聯起來，即得到在目標系統中的原始路徑信息；207、輸出目標系統中的原始路徑信息。其中的同級目錄指針包括同級左指針和同級右指針。其中映射目錄指針包括至少一個指針，分別指向至少一個目標系統中的對應目錄節點。 本專利技術還提出了一種目錄映射系統，其特征在于，包括路徑分解模塊，用于獲取輸入的源系統中的原始路徑信息；將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；節點查找模塊，用于由分解得到的根目錄名開始判斷，是否與根目錄節點的目錄名相同；如果相同則比較分解得到的下一級子目錄名與子目錄節點的目錄名是否相同；如果分解得到的目錄名與目錄節點中存儲的目錄名不相同，則在該目錄節點的同級目錄節點構成的平衡二叉樹中查找具有該目錄名的目錄節點；通過逐級目錄判斷，尋址到該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節點；映射尋址模塊，用于從該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節點中獲取映射目錄指針，尋址到該目錄節點在目標系統中對應的目錄節點；通過目標系統中對應的目錄節點獲取其父目錄指針，逐級尋址到其父目錄節點直至根目錄節點；路徑輸出模塊，用于將目標系統中根據父目錄指針尋址找到的目錄節點形成了一個鏈，將各目錄節點的目錄名通過目錄分隔符串聯起來，即得到在目標系統中的原始路徑信息；輸出目標系統中的原始路徑信息。附圖說明圖I為本專利技術中的目錄節點構成示意2為本專利技術中的“windows”目錄節點構成示意3為本專利技術中的目錄節點關系不意圖具體實施例方式本專利技術提供了一種目錄存儲系統。該系統包括，目錄節點，以及對應目錄節點之間的指針指向關系以及映射關系。每一目錄節點的數據包括有目錄名，父目錄指針，子目錄指針，同級目錄指針，映射目錄指針。目錄名即為原始路徑信息中被路徑分隔本文檔來自技高網...

【技術保護點】
一種目錄存儲方法，其特征在于包括以下步驟：101、獲取輸入的一個原始路徑信息；102、將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名；103、由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；104、分配新目錄節點的存儲空間，將該目錄名存入目錄節點；105、設置該目錄節點的父目錄指針，指向其父目錄節點；106、設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；107、設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點；108、繼續跳回步驟103直至判斷完該原始路徑信息包括的末級子目錄的目錄名。

【技術特征摘要】
1.一種目錄存儲方法，其特征在于包括以下步驟 .101、獲取輸入的一個原始路徑信息； .102、將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名； .103、由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則； .104、分配新目錄節點的存儲空間,將該目錄名存入目錄節點； .105、設置該目錄節點的父目錄指針，指向其父目錄節點； .106、設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹； .107、設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節點； .108、繼續跳回步驟103直至判斷完該原始路徑信息包括的末級子目錄的目錄名。2.如權利要求I所述的目錄存儲方法，其特征在于步驟108之后還包括以下步驟 .109、繼續跳回步驟101獲取下一個原始路徑信息，直至全部原始路徑信息都處理完畢。3.如權利要求2所述的目錄存儲方法，其特征在于步驟109之后還包括以下步驟 .110、在多個系統的路徑信息都存儲完畢之后，在每個目錄節點中設置其映射目錄指針指向該目錄節點在其他系統中對應的目錄節點。4.如權利要求1-3之一所述的目錄存儲方法，其特征在于，其中的同級目錄指針包括同級左指針和同級右指針，同級左指針指向位于該目錄節點左側分支的目錄節點，同級右指針指向位于該目錄節點右側分支的目錄節點。5.如權利要求1-4之一所述的目錄存儲方法，其特征在于，其中映射目錄指針包括至少一個指針，分別指向至少一個目標系統中的對應目錄節點。6.一種目錄存儲系統，其特征在于包括 路徑分解模塊，用于獲取輸入的一個原始路徑信息，將所述原始路徑信息依據路徑分隔符分解成至少一個目錄名； 存儲分配模塊，用于由根目錄的目錄名開始判斷，是否該根目錄名已經存入根目錄節點中，若是則針對其子目錄的目錄名繼續判斷是否已存入子目錄節點中，若是未存儲過的新目錄名則；分配新目錄節點的存儲空間，將該目錄名存入目錄節點； 指針設置模塊，用于設置該目錄節點的父目錄指針，指向其父目錄節點；設置該目錄節點的同級目錄指針，使得該目錄節點與其同級目錄節點構成為一顆平衡二叉樹；設置該目錄節點的父目錄節點的子節點指針，指向該目錄節點所在平衡二叉樹的樹根位置的目錄節占. 映射設置模塊，用于當路徑分解模塊、存儲分配模塊以及指針設置模塊將全部原始路徑信息都處理完畢時，在多個系統的路徑信息都存儲完畢之后，在每個目錄節點中設置其映射目錄指針指向該目錄節點在其他系統中對應的目錄...

【專利技術屬性】
技術研發人員：李瑞平，
申請(專利權)人：北京伸得緯科技有限公司，國際伸得緯有限公司，
類型：發明
國別省市：