[發明專利]用于維護基于樹形結構的目錄關系的方法和系統

有效

• 申請號: 201510172801.0
• 申請日: 2015-04-13
• 公開（公告）號: CN104750849B
• 公開（公告）日: 2018-06-01
• 發明（設計）人: 譚龍
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 李寶泉;周亞榮

提供了一種用于維護基于樹形結構的目錄關系的方法和系統。所述系統包括：變更檢測單元，用于接收來自外部或內部的變更請求，并根據變更請求來設置變更標志和記錄與變更請求相關的變更信息；輪詢任務單元，用于以預定時間間隔來輪詢變更標志；查詢及樹組裝單元，用于根據變更信息來在對變更信息去重之后組裝樹形結構；以及計算單元，用于根據所述查詢及樹組裝單元組裝的樹形結構來生成目錄樹。

技術領域

本發明涉及一種維護基于樹形結構的目錄關系的方法和系統。

背景技術

目前，在許多系統中以樹形結構的目錄關系來管理系統中的文件。

例如在用于團隊協作系統的電子看板系統中，對看板的文件管理是其不可或缺的一部分，且這些文件一般都隸屬于一個虛擬目錄樹，樹的結構是具有樹形結構的二維模型。樹形結構的目錄能夠讓看板實踐者能更清晰的瀏覽目錄結構及管理葉子文件，也便于看板對應的團隊成員實時掌握看板的文件匯總數據。

傳統的基于樹形結構的目錄關系維護方法采用異步定時刷新或同步實時更新關聯的節點數據。

異步定時刷新過程如下：外部或內部條件導致節點數據變更(增刪改)，記錄變更歷史；定時任務啟動，根據時間讀取并遍歷歷史記錄；根據歷史記錄遞歸查詢與其關聯的整棵樹，然后從下往上計算父節點列數據(總大小、節點數、按類型匯總數據等)，并批量更新；清除變更的歷史記錄；進入下一次定時任務。

然而，異步定時刷新降低了虛擬目錄樹數據的實時性，并且遞歸查詢與變更節點有關聯的整棵樹，從而增加了IO交互次數與網絡帶寬占用率。

另一方面，同步實時更新在并發量大時會出現短時間內重復更新相同父節點的情況，并增加行鎖的概率，影響整個系統的性能，并且需考慮分布式鎖從而成本高且會造成數據的不一致性。

因此，期望提供一種改進的用于維護基于樹形結構的目錄關系的方法和系統。

發明內容

為了解決現有技術中的上述缺點和問題中的至少一個而提出本發明。基于現有技術存在的缺點，本發明提供了一種改進的用于維護基于樹形結構的目錄關系的方法和系統。

根據本發明的方法和系統使用集中緩存存儲變更標志，便于在輪詢任務檢測到變更時，過濾掉重復的變更信息(提升了CPU的效率)，根據去重后的變更節點依次執行，避免了多實例導致數據的不一致性問題；輪詢任務一旦檢測到變更就立即進行計算，保證了數據的實時性；此外，在本發明中，被設計為存在多個實際的根節點，縮小了查詢樹的范圍，提升網絡吞吐量，且每條任務數據都增加了對應根節點的冗余，大大減少了查詢時的IO次數，提升了性能。

根據一個方面，本發明提出了一種用于維護基于樹形結構的目錄關系的系統，包括：

變更檢測單元，用于接收來自外部或內部的變更請求，并根據變更請求來設置變更標志和記錄與變更請求相關的變更信息；

輪詢任務單元，用于以預定時間間隔來輪詢變更標志；

查詢及樹組裝單元，用于當所述變更標志指示節點已變更時，根據變更信息來在對變更信息去重之后組裝樹形結構；以及

計算單元，用于根據所述查詢及樹組裝單元組裝的樹形結構來生成目錄樹。

可選地，所述變更信息包括與所述變更請求相關的節點的ID或標識、父節點的ID或標識、變更時間中的一個或多個。

可選地，所述變更檢測單元在設置變更標記的同時繼續執行主業務邏輯。

可選地，當所述變更標志指示節點未變更時，所述輪詢任務單元確定所述查詢及樹組裝單元是否已超時未執行，如果是則喚醒所述查詢及樹組裝單元。

可選地，所述查詢及樹組裝單元按時間倒序來查詢變更信息，并根據父節點ID或標識去重。