[發(fā)明專利]一種目錄存儲和映射方法及系統(tǒng)

無效

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

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

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

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

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

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

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

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

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

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

2.如權利要求1所述的目錄存儲方法，其特征在于步驟108之后還包括以下步驟：

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

3.如權利要求2所述的目錄存儲方法，其特征在于步驟109之后還包括以下步驟：

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

4.如權利要求1-3之一所述的目錄存儲方法，其特征在于，其中的同級目錄指針包括同級左指針和同級右指針，同級左指針指向位于該目錄節(jié)點左側分支的目錄節(jié)點，同級右指針指向位于該目錄節(jié)點右側分支的目錄節(jié)點。

5.如權利要求1-4之一所述的目錄存儲方法，其特征在于，其中映射目錄指針包括至少一個指針，分別指向至少一個目標系統(tǒng)中的對應目錄節(jié)點。

6.一種目錄存儲系統(tǒng)，其特征在于包括：

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

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

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

映射設置模塊，用于當路徑分解模塊、存儲分配模塊以及指針設置模塊將全部原始路徑信息都處理完畢時，在多個系統(tǒng)的路徑信息都存儲完畢之后，在每個目錄節(jié)點中設置其映射目錄指針指向該目錄節(jié)點在其他系統(tǒng)中對應的目錄節(jié)點。

7.一種目錄映射方法，其特征在于包括以下步驟：

201、獲取輸入的源系統(tǒng)中的原始路徑信息；

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

203、由分解得到的根目錄名開始判斷，是否與根目錄節(jié)點的目錄名相同；如果相同則比較分解得到的下一級子目錄名與子目錄節(jié)點的目錄名是否相同；如果分解得到的目錄名與目錄節(jié)點中存儲的目錄名不相同，則在該目錄節(jié)點的同級目錄節(jié)點構成的平衡二叉樹中查找具有該目錄名的目錄節(jié)點；

通過逐級目錄判斷，尋址到該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節(jié)點；

204、從該原始路徑信息分解得到的末級子目錄的目錄名對應的目錄節(jié)點中獲取映射目錄指針，尋址到該目錄節(jié)點在目標系統(tǒng)中對應的目錄節(jié)點；

205、通過目標系統(tǒng)中對應的目錄節(jié)點獲取其父目錄指針，逐級尋址到其父目錄節(jié)點直至根目錄節(jié)點；

206、在目標系統(tǒng)中根據(jù)父目錄指針尋址找到的目錄節(jié)點形成了一個鏈，將各目錄節(jié)點的目錄名通過目錄分隔符串聯(lián)起來，即得到在目標系統(tǒng)中的原始路徑信息；

207、輸出目標系統(tǒng)中的原始路徑信息。

8.如權利要求7所述的目錄映射方法，其特征在于，步驟203中的在該目錄節(jié)點的同級目錄節(jié)點構成的平衡二叉樹中查找具有該目錄名的目錄節(jié)點，是根據(jù)目錄名的順序，向該平衡二叉樹的左側分支或者右側分支查找具有該目錄名的目錄節(jié)點。