[發(fā)明專利]用于維護基于樹形結構的目錄關系的方法和系統(tǒng)

有效

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

1.一種用于維護基于樹形結構的目錄關系的系統(tǒng)，包括：

變更檢測單元，用于在接收到來自外部或內部的變更請求后，設置變更標志以指示節(jié)點是否已變更，并記錄與變更請求相關的變更信息；

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

查詢及樹組裝單元，用于當所述變更標志指示節(jié)點已變更時，根據去重后的變更信息來查詢與變更信息對應的目錄樹，再根據查詢結果組裝樹形結構；以及

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

2.根據權利要求1所述的系統(tǒng)，其中，所述變更信息包括與所述變更請求相關的節(jié)點的ID或標識、父節(jié)點的ID或標識、變更時間中的一個或多個。

3.根據權利要求1所述的系統(tǒng)，其中所述變更檢測單元在設置變更標記的同時繼續(xù)執(zhí)行主業(yè)務邏輯。

4.根據權利要求1所述的系統(tǒng)，其中，當所述變更標志指示節(jié)點未變更時，所述輪詢任務單元確定所述查詢及樹組裝單元是否已超時未執(zhí)行，如果是則喚醒所述查詢及樹組裝單元。

5.根據權利要求1所述的系統(tǒng)，其中，所述查詢及樹組裝單元按時間倒序來查詢變更信息，并根據父節(jié)點ID或標識對所述變更信息去重。

6.根據權利要求5所述的系統(tǒng)，其中，所述查詢及樹組裝單元根據查詢結果組裝樹形結構包括：所述查詢及樹組裝單元進一步根據所查詢出的節(jié)點列表通過預定算法來組裝樹形結構。

7.根據權利要求1所述的系統(tǒng)，其中，所述計算單元根據所述查詢及樹組裝單元組裝的樹形結構來生成目錄樹包括：采用從下而上的方法遞歸匯總數據到每個父節(jié)點，直到遞歸到根節(jié)點為止。

8.根據權利要求7所述的系統(tǒng)，其中，所述匯總數據至少包括大小、葉子節(jié)點數、按類型匯總數據中的至少一個。

9.一種用于維護基于樹形結構的目錄關系的方法，包括：

接收并攔截對樹形結構的目錄的變更請求；

在接收到所述變更請求后，設置變更標志以指示節(jié)點是否已變更，并記錄與變更請求相關的變更信息；

以預定時間間隔來輪詢變更標志；

當所述變更標志指示節(jié)點已變更時，根據去重后的變更信息查詢與變更信息對應的目錄樹，并根據查詢結果組裝樹形結構；以及

根據組裝的樹形結構來生成目錄樹。

10.根據權利要求9所述的方法，其中，所述變更信息包括與所述變更請求相關的節(jié)點的ID或標識、父節(jié)點的ID或標識、變更時間中的一個或多個。

11.根據權利要求9所述的方法，其中，在設置所述變更標記的同時繼續(xù)執(zhí)行主業(yè)務邏輯。

12.根據權利要求9所述的方法，進一步包括：當確定節(jié)點未變更時，確定是否已超時未執(zhí)行組裝樹形結構任務；并且如果是的話，則自動調用組裝樹形結構任務。

13.根據權利要求9所述的方法，其中，所述方法還包括：按時間倒序來查詢變更信息，并根據父節(jié)點ID或標識對所述變更信息去重。

14.根據權利要求13所述的方法，其中，所述根據查詢結果組裝樹形結構進一步包括：根據所查詢出的節(jié)點列表通過預定算法來組裝樹形結構。

15.根據權利要求9所述的方法，其中，所述根據組裝的樹形結構來生成目錄樹包括：采用從下而上的方法遞歸匯總數據到每個父節(jié)點，直到遞歸到根節(jié)點為止。

16.根據權利要求15所述的方法，其中，所述匯總數據至少包括大小、葉子節(jié)點數、按類型匯總數據中的至少一個。