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

有效

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

技術領域

本發明涉及計算機應用領域，尤其涉及以樹形結構存儲的數據的展示。

背景技術

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

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

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

此外樹形數據結構的展示方法不一定通過樹形顯示界面，采用類似文件夾方式也可以進行展示，例如windows系統中的文件共享，各個被共享的文件夾之間的數據關系也是根目錄-子目錄(稱之為母文件夾-子文件夾)的樹形數據結構。

如果對于共享的數據庫，不同的帳號操作時，其享有的權限也是不相同的，對于樹形數據結構上的某個節點，不同的帳號可能有以下三種不同的查看權限：

有的帳號沒有權限得知其存在；

有的帳號可以得知其在數據結構上的位置，但無法查看其具體內容；

還有的帳號既可以得知其在數據結構上的位置，也可以查看其具體內容。

現有的樹形數據結構展示方式無法兼顧不同帳號的查看權限與數據結構的查看。

以windows?7系統中的文件共享為例，在點擊打開“網絡”中“SEANLIN-PC”后，該計算機上所有共享的文件夾，顯示界面如圖1所示，事實上，在數據結構上“化學”“數學”“歷史”都是“Book”的子文件夾，“無機化學從書”又進一步是“化學”的子文件夾，但是，我們可以發現在圖1中，上述各個文件夾不分路徑，全部平鋪顯示，也就是說如果根文件夾顯示了。子文件照樣可能在共享列表中顯示，因此無法讓操作者得知其數據結構，從而無法得知各個文件夾的從屬關系。

而且使用該方式展開的數據量大，全部平鋪。比如說上圖“數學”文件夾是“Book”文件夾里面的一部分。只是管理員可能開放了“數學”文件夾讀寫的權限而“Book”文件夾只開發了讀的權限，兩者賦權不一致。導致顯示出很多共享目錄。如果是個人電腦還好。如果用于組織，群組的辦公，文件共享的數據量非常大，例如有成千上萬個共享文件夾，如果沒有組織架構使用上會增加困難，降低工作效率。又例如項目管理中一個很重要的一塊是工作分解結構(WBS)，就是把任務分解成各個小塊，我們稱之為子任務。如果項目參與人，只能查看部分工作想使用平鋪的方式，就無法正確的理解WBS的內容，對工作理解產生偏差。

如果是樹形的顯示界面，據發明人所知，以OA軟件為例，當前操作帳號通過查看其最高級的可見節點，然后從數據庫展開該最高級節點的數據，進而查看到該節點下的各級子節點。

但該顯示方式會導致如下問題：當前操作帳號權限的最高級的可見節點可能僅僅是全部樹形數據結構的一個很小的部分，因此操作者無法得知其查看的節點在整體數據結構上的位置。這樣也同樣無法正確的理解WBS的內容。

如果使用傳統技術，結合當前操作帳號的權限對每個節點進行是否展開的判斷，從數據庫中逐級展開可見節點的數據的方式對系統資源消耗太大，展開速度緩慢。

發明內容

本發明的目的在于提供能根據操作帳號的權限，在使用較少系統資源的情況下，兼顧可見節點內容查看與其在整體數據結構上的位置的樹形數據結構展示方法，以及基于該方法構建的系統。

首先先對本說明書中出現的部分技術術語進行一些解釋。

在本說明書中，“可見節點”是指當前操作帳號對該節點所記錄的內容具有部分或全部的查看權限；