[發明專利]樹形數據結構的展示方法與系統

有效

• 申請號: 201110367407.4
• 申請日: 2011-11-17
• 公開（公告）號: CN102662939A
• 公開（公告）日: 2012-09-12
• 發明（設計）人: 林利煒;鄒洪茂
• 申請（專利權）人: 福建榕基軟件股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 福州市鼓樓區博深專利代理事務所(普通合伙) 35214
• 代理人: 林志崢;林祥翔

1.一種樹形數據結構的展示方法，包括以下步驟：

步驟1接受請求：接受展示數據結構的請求；

步驟2路徑載入：從數據庫中查詢當前操作帳號的可見節點與當前操作帳號的可見數據結構的最高級節點，所述可見節點在數據結構上為可見數據結構的最高級節點的子節點，所述可見節點的子節點為可見節點；在可見節點中篩選出路徑節點，將路徑節點的編號與路徑存儲于內存中，所述路徑節點是其一級父節點為非可見節點的可見節點；

步驟3數據結構展開與顯示：根據步驟1展示數據結構的請求，將被請求展示的數據結構展開并顯示，展開時：若被展開的節點為非可見節點，從內存中存儲的路徑展開數據結構；若被展開的節點為可見節點，從數據庫展開數據。

2.根據權利要求1所述的樹形數據結構的展示方法，其特征在于：

步驟1中展示數據結構的請求為以樹形結構展示可見數據結構；

步驟3中數據結構的展開包括展開所有的虛擬結構，所述虛擬結構為虛節點構成的數據結構，可見數據結構中的非可見節點稱為虛節點，展開方式如下：按路徑節點的路徑從可見數據結構的最高級節點到路徑節點的一級父節點依次展開數據結構。

3.根據權利要求2所述的樹形數據結構的展示方法，其特征在于：

在步驟3中，如果展開的節點是非可見節點，在可見數據結構上有且僅有唯一的子節點，那么顯示時顯示該節點的展開結構。

4.根據權利要求2所述的樹形數據結構的展示方法，其特征在于：

在步驟3中，如果展開的節點是非可見節點，在可見數據結構上有2個以上的子節點，那么顯示時該節點以縮進的狀態顯示。

5.根據權利要求2所述的樹形數據結構的展示方法，其特征在于：

步驟3中數據結構的展開包括展開所有的可見結構，展開方式如下：按路徑節點的路徑從可見數據結構的最高級節點到路徑節點依次展開數據結構。

6.根據權利要求1所述的樹形數據結構的展示方法，其特征在于：

步驟1中展示數據結構的請求為展示可見數據結構上的一個節點；

在步驟3展開并顯示步驟1中被請求展示的節點。

7.根據權利要求6所述的樹形數據結構的展示方法，其特征在于：

步驟1中展示數據結構的請求為：展示可見數據結構上的一個節點，被請求前，該節點以文件夾形式顯示，并且按該節點為可見節點或非可見節點采用不同的文件夾圖標進行顯示；

步驟3顯示步驟1中被請求展示的節點時，對被展開的節點的子節點，以文件夾的形式顯示，并且對可見節點與非可見節點采用不同的圖標進行顯示，同時顯示節點名稱，且對非可見節點顯示用于標識可見節點與非可見節點的區別字符。

8.一種樹形數據結構的展示系統，包括：

接受請求模塊，用于接受展示數據結構的請求；

路徑載入模塊，用于從數據庫中查詢當前操作帳號的可見節點與當前操作帳號的可見數據結構的最高級節點，所述可見節點在數據結構上為可見數據結構的最高級節點的子節點，所述可見節點的子節點為可見節點；在可見節點中篩選出路徑節點，將路徑節點的編號與路徑存儲于內存中，所述路徑節點是其一級父節點為非可見節點的可見節點；

數據結構展開與顯示模塊，用于根據接受請求模塊所接受的展示數據結構的請求，將被請求展示的數據結構展開并顯示，展開時：若被展開的節點為非可見節點，從內存中存儲的路徑展開數據結構；若被展開的節點為可見節點，從數據庫展開數據。

9.根據權利要求8所述的樹形數據結構的展示系統，其特征在于：

接受請求模塊所接受的展示數據結構的請求為以樹形結構展示可見數據結構；

數據結構展開與顯示模塊所執行的數據結構的展開包括展開所有的虛擬結構，所述虛擬結構為虛節點構成的數據結構，可見數據結構中的非可見節點稱為虛節點，展開方式如下：按路徑節點的路徑從可見數據結構的最高級節點到路徑節點的一級父節點依次展開數據結構。

10.根據權利要求9所述的樹形數據結構的展示系統，其特征在于：

在數據結構展開與顯示模塊進行展開時，如果展開的節點是非可見節點，在可見數據結構上有且僅有唯一的子節點，那么顯示時顯示該節點的展開結構。