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

有效

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

技術領域

本發明屬于計算機數據處理領域，尤其涉及樹形數據編輯處理的方法及系統。?

背景技術

樹形數據是常用的一種數據格式，其結構上從根節點開始化分為很多子節點，每個字節點下都填充有相應的數據，其結構特點就像一棵樹。樹形數據的特點是，可以借助工具形成一棵樹，以便查看和編輯數據。以XML文件為例，目前已經有很多工具如XMLSPY、ULTRAEDIT、EDITPLUS可以對XML文件的內容進行操作，使之形成一棵樹，這樣在查看和編輯XML格式的樹形數據時更為直觀和方便。?

借助各種工具將樹形數據形成一棵樹，可以帶來便利，數據處理很方便和靈活，操作簡單，但是樹形數據形成一棵“樹”后，從樹根到樹枝再到樹葉，層次可能很深，特別是當這棵樹枝繁葉茂時，尋找某個樹枝或樹葉，就變得不太容易，并且還有如下不足：?

1)形成一棵樹，要消耗一定量的時間和內存空間，特別是如果樹形數據的內容較多，那么時間和內存空間的消耗將更多；?

2)人們在編輯和修改等樹形數據時常常只關心的是樹形數據的部分內容，此時沒有必要讀取全部樹形數據的內容。?

發明內容

為了克服上述現有技術的缺陷，本發明的目的是提供一種樹形數據編輯處理的方法，通過該方法進行樹形數據的編輯處理時僅提示與所要編輯和處理的內容相關的內容，不需要展示樹形數據的全部內容，能夠減少時間和內存空間的消耗，能夠減少數據處理時間。?

本發明的另一目的是提供一種樹形數據編輯處理的系統，通過該系統進行樹形數據的編輯處理時僅提示與所要編輯和處理的內容相關的內容，不需要展示樹形數據的全部內容，能夠減少時間和內存空間的消耗，能夠減少數據處理時間。

為了實現上述發明目的，本發明采用的技術方案是：一種樹形數據編輯處理的方法，包括如下步驟：?

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

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

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

進一步，為使本發明獲得更好的發明效果，所述的ID為字母和/或數字組成的字符串；?

進一步，為使本發明獲得更好的發明效果，步驟一中，分配節點ID時，采用的方法為：從根節點開始，首先給父節點分配ID，然后子節點的ID以父節點的ID為前綴，同時附加一個后綴，同一父節點下的不同子節點的ID后綴不相同，這樣對于所有子節點(除根節點外)而言，其ID都以父節點的ID為前綴，同一父節點下的不同子節點具有相同的前綴，僅后綴不同；這樣，在給出一個父節點的ID后，就可以根據這個ID找到該父節點所有的子節點的ID，而不會找到其他節點的ID；?

再進一步，如果根節點作為父節點其ID是只包含一個字符的字符串時，該父節點下所有子節點的ID則至少需要包含兩個字符并且第一個字符與父節點的ID相同，即子節點的ID以其父節點的ID為前綴，第二個字符及其以后的字符用于區別父節點的ID，即后綴不同，以區別不同的子節點的ID；隨著子節點深度的增加，子節點的ID也隨之增長，每深入一層，子節點ID的尾部至少要增加一個字符；?

進一步，為使本發明獲得更好的發明效果，步驟二中，根據節點ID把樹 形數據拆分成若干數據片段時，采用的具體方法是：從根節點出發，將根節點作為第一父節點，將該父節點下的子節點組織在一起，形成一個數據片段，該數據片段中包括子節點的名稱和子節點的ID；然后建立第一父節點的ID與該數據片段的之間對應關系；以此類推，遍歷整個樹形結構，建立所有父節點的ID與該父節點下子節點所形成的數據片段之間的對應關系，需要說明的是，父節點的子節點的子節點ID不包含在父節點的ID所對應的數據片段中；對于最底層的子節點，數據片段即為該子節點包含的數據內容，建立該子節點ID與其包含的數據內容之間的對應關系；?

更進一步，所述的父節點ID對應的數據片段包括子節點的名稱、子節點的ID和子節點所含數據內容的說明；?

進一步，為使本發明獲得更好的發明效果，步驟三中，數據片段顯示時以列表或菜單的方式顯示；?