[發明專利]基于樹形存儲結構的請求處理方法

有效

• 申請號: 201810050751.2
• 申請日: 2018-01-18
• 公開（公告）號: CN108255611B
• 公開（公告）日: 2019-03-26
• 發明（設計）人: 徐仲學
• 申請（專利權）人: 北京卓越智軟科技有限公司
• 主分類號: G06F9/50
• 分類號: G06F9/50;G06F16/31
• 代理公司: 北京市盛峰律師事務所 11337
• 代理人: 席小東

本發明提供一種基于樹形存儲結構的請求處理方法，包括：預定義請求編碼規則；中間服務層模塊基于請求編碼規則對第m級請求進行編碼；中間服務層模塊以第1級請求編碼作為查詢條件，查詢存儲單元，判斷存儲單元是否存在與第1級請求編碼對應的樹型存儲結構；如存在，將樹型存儲結構中第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果的整體作為本次最終請求結果。優點為：(1)采用樹形存儲結構和中間服務層的概念，有效提高了管理軟件的請求處理效率，推動軟件請求處理方法向前發展。(2)采用請求分詞并分級編碼的方式，增強了請求結果查詢的全面性。

技術領域

本發明屬于數據處理技術領域，具體涉及一種基于樹形存儲結構的請求處理方法。

背景技術

隨著管理軟件復雜度越來越高，管理軟件需要處理的請求數量越來越多，傳統的管理軟件處理請求的方法為：每當管理軟件接收到某個請求時，管理軟件均將該請求提交給服務器，由服務器對請求進行處理，得到請求結果，然后，再將請求結果返回給管理軟件。

上述請求處理方法具有以下不足：由于請求數量非常大，經常存在相同的或者有級聯關系的請求，而所有的請求都需要由服務器處理，消耗大量的服務器資源，且降低了請求處理效率。

發明內容

針對現有技術存在的缺陷，本發明提供一種基于樹形存儲結構的請求處理方法，可有效解決上述問題。

本發明采用的技術方案如下：

本發明提供一種基于樹形存儲結構的請求處理方法，包括以下步驟：

步驟1，預定義請求編碼規則；所述請求編碼規則具體為：將請求劃分為第1級請求,第2級請求,…,第n級請求；其中，第1級請求為基本請求；第2級請求為第1級請求的子請求，第2級請求為基本請求結合第1個附屬請求；第3級請求為第2級請求的子請求，第3級請求為基本請求結合第1個附屬請求再結合第2個附屬請求，以此類推，第n級請求為第n-1級請求的子請求，第n級請求為基本請求結合第1個附屬請求、再結合第2個附屬請求直到結合第n-1個附屬請求；

則：第1級請求對應L1位數的編碼，根據第1級請求的具體內容，編碼為A₁A₂,…,A_L1；

第2級請求對應L1+L2位數的編碼，根據第2級請求的具體內容，編碼為A₁A₂,…,A_L1,…,A_L1+L2；其中，A_L1+1,…,A_L1+L2為第1個附屬請求的編碼；

第3級請求對應L1+L2+L3位數的編碼，根據第3級請求的具體內容，編碼為A₁A₂,…,A_L1,…,A_L1+L2,…,A_L1+L2+L3；其中，A_L1+L2+1,…,A_L1+L2+L3為第2個附屬請求的編碼；

以此類推

第n級請求對應L1+L2+L3+,…,Ln位數的編碼，根據第n級請求的具體內容，編碼為A₁A₂,…,A_L1,…,A_L1+L2,…,A_L1+L2+L3,…,A_{L1+L2+L3+,…,Ln}；其中，A_L1+L2+L3+1,…,A_{L1+L2+L3+,…,Ln}為第n-1個附屬請求的編碼；

步驟2，構建中間服務層模塊和存儲單元；初始時，存儲單元存儲內容為空；當外部接收模塊接收到某個請求時，所述外部接收模塊將所述請求提交給所述中間服務層模塊；