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

有效

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

1.一種基于樹形存儲結構的請求處理方法，其特征在于，包括以下步驟：

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

步驟3，所述中間服務層模塊對所述請求進行分級判斷處理，確定所述請求所屬的級別，假設為第m級請求；然后，所述中間服務層模塊基于所述請求編碼規則對第m級請求進行編碼，得到第m級請求編碼；然后，從所述第m級請求編碼中提取到第1位到第L1位組成的第1級請求編碼；

然后，所述中間服務層模塊以所述第1級請求編碼作為查詢條件，查詢所述存儲單元，判斷所述存儲單元是否存在與所述第1級請求編碼對應的樹型存儲結構；其中，與所述第1級請求編碼對應的樹型存儲結構是指：該樹型存儲結構中各個節點的請求編碼的第1位到第L1位與所述第1級請求編碼相同；如果不存在，則執行步驟4；如果存在，則執行步驟6；

步驟3中，所述中間服務層模塊對所述請求進行分級判斷處理，確定所述請求所屬的級別，具體為：

基于預定義的分詞配置表，對所述請求進行分詞處理，從而確定所述請求所屬的級別；其中，所述分詞配置表存儲若干個詞語或短語；

步驟4，所述中間服務層模塊在所述存儲單元中劃分出與所述第1級請求編碼對應的存儲空間；然后執行步驟5；

步驟5，所述中間服務層模塊將所述第m級請求傳輸給服務器；服務器對所述第m級請求進行處理，得到第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果，并將所述第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果返回給所述中間服務層模塊；

所述中間服務層模塊基于所述請求編碼規則對第m級請求的各個子孫請求進行編碼；然后，建立樹型存儲結構，所述樹型存儲結構采用樹型結構存儲第m級請求的編碼以及第m級請求的各個子孫請求的編碼；同時，所述樹型存儲結構中的每個編碼均關聯到對應的請求結果；其中，假設本次得到第m級請求、第m+1級請求…第m+k級請求的請求結果；k為第m級請求具有的子請求的層數；則建立k+1級樹型存儲結構，包括：第m級存儲單元、第m+1級存儲單元…第m+k級存儲單元；將所述第m級請求的編碼及對應的請求結果存儲到第m級存儲單元；將所述第m+1級請求的編碼及對應的請求結果存儲到第m+1級存儲單元；以此類推，將所述第m+k級請求的編碼及對應的請求結果存儲到第m+k級存儲單元；

然后，所述中間服務層模塊將第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果的整體作為本次最終請求結果，并將所述本次最終請求結果下發到發送模塊，由所述發送模塊下發到對應的接口；然后繼續等待下一條請求；結束流程；

步驟6，所述中間服務層模塊進一步判斷與所述第1級請求編碼對應的樹型存儲結構中，是否存在所述第m級請求編碼，如果存在，則將所述樹型存儲結構中第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果的整體作為本次最終請求結果，并將所述本次最終請求結果下發到發送模塊，由所述發送模塊下發到對應的接口；然后繼續等待下一條請求；結束流程；

如果不存在，則執行步驟7；

步驟7，所述中間服務層模塊將所述第m級請求傳輸給服務器；服務器對所述第m級請求進行處理，得到第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果，并將所述第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果返回給所述中間服務層模塊；

所述中間服務層模塊基于所述請求編碼規則對第m級請求的各個子孫請求進行編碼；然后，將所述第m級請求的編碼以及第m級請求的各個子孫請求的編碼補充增加到對應的樹型存儲結構中，同時，所述樹型存儲結構中的每個編碼均關聯到對應的請求結果；由此進一步完善所述樹型存儲結構；

然后，所述中間服務層模塊將第m級請求的請求結果以及第m級請求的各個子孫請求所對應的請求結果的整體作為本次最終請求結果，并將所述本次最終請求結果下發到發送模塊，由所述發送模塊下發到對應的接口；然后繼續等待下一條請求；結束流程；

基于樹形存儲結構的請求處理方法，包括：

首先對請求進行分詞處理，再采用請求編碼規則對請求進行編碼，然后將攜帶有編碼的請求提交給中間服務層，中間服務層響應請求，并采用以下方法處理：中間服務層查找多級存儲單元，即樹型存儲結構，可快速的確定本次請求是否曾經被處理過，因此，如果本次請求被處理過，直接在多級存儲單元中查找到對應的請求結果，并快速返回給用戶；如果沒有在多級存儲單元中查找到請求結果，再將本次請求提交給服務器，由服務器進行請求處理，并將請求結果返回給中間服務層，由中間服務層新增或更新對應的多級存儲單元，以供后續請求結果獲取使用；

其中，對請求進行分詞處理，再采用請求編碼規則對請求進行編碼；對應的，樹型存儲結構以樹型結構形式存儲每個請求編碼以及對應的請求結果；因此，當查詢某個請求編碼對應的請求結果時，通過樹型存儲結構，快速全面的查找到本請求編碼及其所有子孫請求編碼，并全部返回給用戶，從而增強了請求結果查詢的全面性。

2.根據權利要求1所述的基于樹形存儲結構的請求處理方法，其特征在于，L1,L2,…,Ln的值均為2。