[發明專利]樹形結構數據顯示方法與裝置

有效

• 申請號: 201310486384.8
• 申請日: 2013-10-15
• 公開（公告）號: CN103530379B
• 公開（公告）日: 2017-01-04
• 發明（設計）人: 陳明遠;林利煒;陳敏;魯峰;侯偉
• 申請（專利權）人: 福建榕基軟件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 福州市景弘專利代理事務所(普通合伙)35219
• 代理人: 林祥翔,呂元輝

技術領域

本發明涉及計算機數據內容顯示的技術領域，尤其涉及樹形數據結構顯示領域。

背景技術

樹形結構是數據結構的一種。數據結構是指同一數據元素類中各數據元素之間存在的關系。廣義的數據結構分為邏輯結構、存儲結構（物理結構）和數據的運算。數據的邏輯結構是對數據之間關系的描述，本說明書中所稱數據結構即數據的邏輯結構。

數據結構有四類基本結構：集合、線性結構、樹形結構、圖狀結構（網狀結構）。樹形結構和圖形結構全稱為非線性結構。集合結構中的數據元素除了同屬于一種類型外，別無其它關系。線性結構中元素之間存在一對一關系，樹形結構中元素之間存在一對多關系，圖形結構中元素之間存在多對多關系。在圖形結構中每個結點的前驅結點數和后續結點數可以任意多個。

由于樹形結構層次關系清楚，便于管理，因此在計算機、網絡領域廣泛應用，例如很多OA（Office?Automation即辦公自動化）軟件中對任務數據的存儲方式就是以樹形數據結構進行存儲，并以樹形顯示界面展示的，因為在樹形顯示界面中，各任務之間的邏輯關系一目了然，而且便于添加、刪除等管理維護。

我們在日常應用中經常會遇到對于樹形結構數據的查找定位，如：文件夾的層級展示。在樹形結構進行某節點數據定位展示，通常我們會對整個樹形結構進行刷新后顯示，當再次定位其他節點數據時，通過刷新樹結構進行顯示，這樣會導致原數據無法重現，需要重新再定位或查找。

發明內容

本發明的目的在于，提供一種樹形結構數據顯示方法與裝置，該方法與裝置能同時顯示樹形結構數據在刷新前后兩次數據定位的展開結構。

為實現上述發明目的

一種樹形結構數據顯示方法，包括以下步驟：

接收顯示數據結構請求，所述顯示數據結構請求為：用可視化樹形結構界面顯示目標樹節點在數據結構中的位置，顯示數據結構的請求信息包括目標樹節點的ID與路徑，所述目標樹節點為所要顯示的其在數據結構中位置的節點；

加載與所要顯示的數據結構相對應的數據結構表；

根據目標樹節點的路徑遍歷數據結構表得到封裝數據并存儲，所述封裝數據包括樹節點的節點數據與樹節點之間的拓撲結構，所述樹節點包括：根節點、目標樹節點、目標樹節點的兄弟節點、目標樹節點至根節點之間的各級父節點以及目標樹節點至根節點之間的各級父節點的兄弟節點，所述節點數據包括節點ID與節點名稱；

解析封裝數據，并顯示；

接收新的顯示數據的請求，并得到新的封裝數據；

將兩次顯示數據結構請求得到的封裝數據進行比對，合并，得到合并封裝數據，所述合并封裝數據包括兩次顯示數據結構請求所對應的樹節點的節點數據域樹節點之間的拓撲結構；

解析合并封裝數據，并顯示。

優選地，顯示時，目標樹節點用不同于其他樹節點的顯示效果顯示。

優選地，所述接收顯示數據結構請求為選取預設形式或內容的：鏈接或即時消息。

優選地，顯示數據結構的請求信息還包括目標樹節點的名稱。

優選地，合并時比較各封裝數據中數據的節點ID，剔除重復的節點ID所對應的節點數據，將不重復的節點數據與樹節點之間的拓撲結構封裝，得到合并封裝數據。

優選地，所述封裝數據以XML文件進行存儲，所述解析為將XML文件解析為HTML文件。

優選地，解析合并封裝數據，并顯示時以新的顯示數據的請求所對應的目標樹節點為基準位置顯示。

優選地，顯示數據結構的請求信息還包括本次請求所對應的讀者域；

所述封裝數據包括樹節點的節點數據與樹節點之間的拓撲結構，所述樹節點包括本次請求所對應的讀者域可見的：根節點、目標樹節點、目標樹節點的兄弟節點、目標樹節點至根節點之間的各級父節點以及目標樹節點至根節點之間的各級父節點的兄弟節點，所述節點數據包括節點ID與節點名稱。

本發明還提供了一種樹形結構數據顯示裝置，包括以下模塊：

顯示模塊，用于顯示數據結構；

存儲模塊；

接收模塊，用于接收顯示數據結構請求，所述顯示數據結構請求為：用可視化樹形結構界面顯示目標樹節點在數據結構中的位置，顯示數據結構的請求信息包括目標樹節點的ID與路徑，所述目標樹節點為所要顯示的其在數據結構中位置的節點；

記載模塊，用于加載與所要顯示的數據結構相對應的數據結構表；