[發明專利]組織結構層級樹的渲染方法、客戶端、服務器和介質

在審

• 申請號: 202210519895.4
• 申請日: 2022-05-13
• 公開（公告）號: CN114942760A
• 公開（公告）日: 2022-08-26
• 發明（設計）人: 萬偉;趙洋;曹立江;曹鑫玉;張云峰
• 申請（專利權）人: 中國聯合網絡通信集團有限公司
• 主分類號: G06F8/38
• 分類號: G06F8/38;G06F16/22;G06F16/2455;G06F16/25
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 李哲;劉芳

本申請提供的一種組織結構層級樹的渲染方法、客戶端、服務器和介質，客戶端根據用戶所需查詢的父節點的組織編碼，在緩存中查詢是否存在該父節點對應的組織結構層級樹。當存在組織結構層級樹，客戶端對組織結構層級樹進行渲染，當不存在組織結構層級樹，根據該組織編碼向服務器請求組織結構數據，然后將組織結構數據轉換成組織結構層級樹，客戶端根據該組織結構層級樹生成渲染結果，避免了對組織結構數據進行遞歸渲染，提高了渲染的速度。服務器根據客戶端發送的待變更信息和預設的組織結構的編碼規則對組織結構數據中的相應的子節點進行變更，將變更后的子節點所在的新子樹的組織結構數據發送給客戶端，提高了數據變更的效率。

技術領域

本申請涉及渲染技術領域，尤其涉及一種組織結構層級樹的渲染方法、客戶端、服務器和介質。

背景技術

渲染(Render)在電腦繪圖中是指用軟件從模型生成圖像的過程，模型是用嚴格定義的語言或者數據結構對于三維物體的描述，它包括幾何、視點、紋理以及照明信息等。

現有技術中，對于組織結構和行政區劃分等類型的數據，一般在查詢頁面加載時，客戶端向服務器查詢所需結構數據，然后使用開源的UI框架內的樹組件，對接收到的結構數據進行遞歸渲染，將渲染得到的圖像展示到頁面上。

然而，數據規模多則數萬條，數據的層級關系也非常復雜，傳統的遞歸遍歷效率較低，會出現頁面加載卡頓甚至假死的現象，影響用戶的數據查詢體驗。

發明內容

本申請提供一種組織結構層級樹的渲染方法、客戶端、服務器和介質，用以解決現有技術的傳統的遞歸遍歷效率較低，會出現頁面加載卡頓甚至假死現象的問題。

第一方面，本申請提供一種組織結構層級樹的渲染方法，應用于客戶端，包括：

獲取待查詢的父節點的組織編碼，所述父節點為組織結構層級樹的父節點，或者，所述組織結構層級樹中任意一個子樹的父節點；

根據所述父節點的組織編碼在緩存中查詢是否存在所述父節點對應的組織結構層級樹；

當所述緩存中存在所述父節點對應的組織結構層級樹，則對所述父節點對應的組織結構層級樹進行渲染生成渲染結果；

當所述緩存中不存在所述父節點對應的組織結構層級樹，根據所述父節點的組織編碼向服務器請求所述父節點的組織結構數據，所述組織結構數據中包括所述父節點的所有子節點；

將所述組織結構數據轉換成所述父節點對應的組織結構層級樹，將轉換得到的所述組織結構層級樹存儲到所述緩存中，對所述父節點對應的組織結構層級樹進行渲染生成渲染結果。

可選的，所述將所述組織結構數據轉換成所述父節點對應的組織結構層級樹，包括：

按照預設的組織結構的編碼規則，將所述組織結構數據轉換為二維數組形式的組織高度樹；

將所述組織高度樹轉化為所述父節點對應的組織結構層級樹。

可選的，所述按照預設的組織結構的編碼規則，將所述組織結構數據轉換為二維數組形式的組織高度樹，包括：

按照所述預設的組織結構的編碼規則將所述組織結構數據進行分層，形成二維數組形式的組織高度樹，所述組織高度樹中的每一層的節點與其下一層中的節點具有父子關系；

所述將所述組織高度樹轉化為所述父節點對應的組織結構層級樹，包括：

依次遍歷所述二維數組的最后兩個節點，若子節點的組織編碼是以其父節點的組織編碼起始的，則所述子節點與所述父節點具備從屬關系，將所述子節點與所述父節點組裝為父子節點；

當遍歷到所述二維數組的第一個節點，停止遍歷，完成所述組織結構層級樹的組裝，所述第一個節點為所述組織高度樹的父節點。

可選的，還包括：