[發明專利]一種樹形數據編輯處理的方法及系統

有效

• 申請號: 200710303955.4
• 申請日: 2007-12-24
• 公開（公告）號: CN101470727A
• 公開（公告）日: 2009-07-01
• 發明（設計）人: 王占民;劉磊;馬江民
• 申請（專利權）人: 新奧特（北京）視頻技術有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京天悅專利代理事務所
• 代理人: 田 明;王 瑛

1.一種樹形數據編輯處理的方法，包括如下步驟：

步驟一、根據樹形數據的樹形結構為每一個節點分配一個唯一的ID；

步驟二、根據步驟一中獲得的節點ID將樹形數據包含的數據內容拆分成 數據片段，然后建立節點ID與數據片段的對應關系，并存儲該對應關系；

步驟三、需要編輯樹形數據的數據內容時，輸入節點ID，然后根據步驟二 中節點ID與數據片段的對應關系查詢該節點ID對應的數據片段，如果沒有查 詢到，則處理結束，如果查詢到相關數據片段，則提取并顯示對應的數據片段， 用戶根據需要對提取的數據片段的數據內容進行編輯，編輯完畢，處理結束。

2.如權利要求1所述的一種樹形數據編輯處理的方法，其特征在于：所 述的ID為字母和/或數字組成的字符串。

3.如權利要求1所述的一種樹形數據編輯處理的方法，其特征在于：步 驟一中，分配節點ID時，采用的方法為：從根節點開始，首先給父節點分配 ID，然后子節點的ID以父節點的ID為前綴，同時附加一個后綴，同一父節點 下的不同子節點的ID后綴不相同。

4.如權利要求3所述的一種樹形數據編輯處理的方法，其特征在于：如 果根節點作為父節點其ID是只包含一個字符的字符串時，該父節點下所有子 節點的ID則至少需要包含兩個字符并且第一個字符與父節點的ID相同，即子 節點的ID以其父節點的ID為前綴，第二個字符及其以后的字符用于區別父節 點的ID，即后綴不同，以區別不同的子節點的ID；隨著子節點深度的增加， 子節點的ID也隨之增長，每深入一層，子節點ID的尾部至少要增加一個字符。

5.如權利要求1所述的一種樹形數據編輯處理的方法，其特征在于：步 驟二中，根據節點ID把樹形數據拆分成若干數據片段時，具體方法是：從根 節點出發，將根節點作為第一父節點，將該父節點下的子節點組織在一起，形 成一個數據片段，該數據片段中包括子節點的名稱和子節點的ID；然后建立第 一父節點的ID與該數據片段的之間對應關系；以此類推，遍歷整個樹形結構， 建立所有父節點的ID與該父節點下子節點所形成的數據片段之間的對應關系； 對于最底層的子節點，數據片段即為該子節點包含的數據內容，建立該子節點 ID與其包含的數據內容之間的對應關系。

6.如權利要求5所述的一種樹形數據編輯處理的方法，其特征在于：父 節點ID對應的數據片段包括子節點的名稱、子節點的ID和子節點所含數據內 容的說明。

7.如權利要求1所述的一種樹形數據編輯處理的方法，其特征在于：步 驟三中，數據片段顯示時以列表或菜單的方式顯示。

8.如權利要求6所述的一種樹形數據編輯處理的方法，其特征在于：步 驟三中，根據節點ID查詢對應的數據片段時，具體方法如下：輸入父節點的 ID，然后根據節點ID與數據片段的對應關系查詢該父節點ID對應的數據片段， 如果沒有查到對應的數據片段，處理結束；如果查詢到該父節點ID對應的數 據片段，則提取并顯示對應的數據片段，由于數據片段中包含子節點的名稱， 子節點的ID和子節點數據內容的說明，如果用戶確定已經找到所需的數據內 容，直接進行編輯處理；如果找到的數據內容僅是相關內容，此時，根據子節 點數據內容的說明，可以繼續進行查詢，選擇所需子節點的ID，然后再次輸入 子節點的ID，然后同樣根據節點ID與數據片段的對應關系查詢該子節點作為 父節點時其ID所對應的數據片段，如果查詢到對應的數據片段，則提取并顯 示對應的數據片段，如果已經找到所需的數據內容，直接進行編輯處理；如果 找到的數據內容僅是相關內容，則繼續查詢，直到找到所需的數據內容為止。

9.一種樹形數據編輯處理的系統，該系統包括：ID分配模塊、ID對應關 系模塊、ID查詢模塊；

所述的ID分配模塊用于根據樹形數據的樹形結構為每一個節點分配一個 唯一的ID；

所述的ID對應關系模塊用于根據ID分配模塊為節點分配的ID，將樹形 數據包含的數據內容拆分成數據片段，并在節點ID與數據片段之間建立對應 關系，并存儲該對應關系；

所述的ID查詢模塊用于需要編輯樹形數據的數據內容時，輸入節點ID， 根據ID對應關系模塊中節點ID與數據片段的對應關系查詢該節點ID對應的 數據片段，如果沒有查詢到，則處理結束，如果查詢到相關數據片段，則提取 并顯示對應的數據片段，用戶根據需要對提取的數據片段的數據內容進行編 輯，編輯完畢，處理結束。