[發明專利]批次號生成方法和裝置

在審

• 申請號: 201811037111.4
• 申請日: 2018-09-06
• 公開（公告）號: CN110880059A
• 公開（公告）日: 2020-03-13
• 發明（設計）人: 桂列華;王燕佳;譚磊;王鵬;李樂
• 申請（專利權）人: 北京京東尚科信息技術有限公司;北京京東世紀貿易有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06
• 代理公司: 中原信達知識產權代理有限責任公司 11219
• 代理人: 張一軍;張效榮

本發明公開了一種批次號生成方法和裝置，涉及計算機技術領域。該方法的一具體實施方式包括：將多個信息對象中不依賴于其它信息對象的信息對象確定為第一批次；對于第一批次之外的任一信息對象：獲取其在當前批次中依賴的信息對象總數；在該總數與所述任一信息對象依賴的信息對象總數相等時，將所述任一信息對象確定為當前批次中最高批次的下一批次。該實施方式能夠實現信息對象批次號的自動生成，從而提升批次號生成效率，減輕相關人員工作量。

技術領域

本發明涉及計算機技術領域，尤其涉及一種批次號生成方法和裝置。

背景技術

隨著計算機、互聯網等技術的迅速發展，各業務系統的業務邏輯快速增加。實際應用中，一套完整的業務邏輯一般包含大量的業務規則，不同的業務規則之間往往存在層級依賴關系，即下層業務規則的輸入依賴于上層業務規則的輸出。現有技術中，通常以人工方式為每一業務規則設置批次號來表示上述依賴關系，進而確定每一業務規則的執行順序。

在實現本發明的過程中，發明人發現現有技術至少存在以下問題：由于業務規則數量龐大，現有的人工設置方法造成較重工作量，同時現有方法也無法保證批次號設置的正確性。此外，隨著業務需求的變化，業務規則的批次號往往需要頻繁更新，現有的人工設置方法受限于效率而難以滿足需求。

發明內容

有鑒于此，本發明實施例提供一種批次號生成方法和裝置，能夠實現信息對象批次號的自動生成，從而提升批次號生成效率，減輕相關人員工作量。

為實現上述目的，根據本發明的一個方面，提供了一種批次號生成方法。

本發明實施例的批次號生成方法，用于確定多個信息對象中每一信息對象的批次號；其中，所述多個信息對象中至少存在一個信息對象依賴于其它信息對象，所述批次號用于表征信息對象的執行順序；所述方法包括：將所述多個信息對象中不依賴于其它信息對象的信息對象確定為第一批次；對于第一批次之外的任一信息對象：獲取其在當前批次中依賴的信息對象總數；在該總數與所述任一信息對象依賴的信息對象總數相等時，將所述任一信息對象確定為當前批次中最高批次的下一批次。

可選地，所述方法進一步包括：如果所述任一信息對象在所述當前批次中依賴的信息對象總數小于其依賴的信息對象總數，則在確定所述下一批次的全部信息對象之后，將所述下一批次加入所述當前批次，執行獲取所述任一信息對象在當前批次中依賴的信息對象總數的步驟。

可選地，所述方法進一步包括：所述方法由基于廣度優先搜索BFS算法的計算邏輯實現；以所述多個信息對象為節點、以信息對象之間的依賴關系為邊建立有向無環圖，將有向無環圖轉換為鄰接鏈表或動態數組，作為所述計算邏輯的輸入。

可選地，所述信息對象包括業務規則。

為實現上述目的，根據本發明的另一方面，提供了一種批次號生成裝置。

本發明實施例的批次號生成裝置，用于確定多個信息對象中每一信息對象的批次號；其中，所述多個信息對象中至少存在一個信息對象依賴于其它信息對象，所述批次號用于表征信息對象的執行順序；所述裝置可包括：第一生成單元，用于將所述多個信息對象中不依賴于其它信息對象的信息對象確定為第一批次；第二生成單元，用于：對于第一批次之外的任一信息對象，獲取其在當前批次中依賴的信息對象總數；在該總數與所述任一信息對象依賴的信息對象總數相等時，將所述任一信息對象確定為當前批次中最高批次的下一批次。

可選地，第二生成單元可進一步用于：如果所述任一信息對象在所述當前批次中依賴的信息對象總數小于其依賴的信息對象總數，則在確定所述下一批次的全部信息對象之后，將所述下一批次加入所述當前批次，執行獲取所述任一信息對象在當前批次中依賴的信息對象總數的步驟。