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

在審

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

1.一種批次號生成方法，用于確定多個信息對象中每一信息對象的批次號；其中，所述多個信息對象中至少存在一個信息對象依賴于其它信息對象，所述批次號用于表征信息對象的執行順序；其特征在于，所述方法包括：

將所述多個信息對象中不依賴于其它信息對象的信息對象確定為第一批次；

對于第一批次之外的任一信息對象：獲取其在當前批次中依賴的信息對象總數；在該總數與所述任一信息對象依賴的信息對象總數相等時，將所述任一信息對象確定為當前批次中最高批次的下一批次。

2.根據權利要求1所述的方法，其特征在于，所述方法進一步包括：

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

3.根據權利要求2所述的方法，其特征在于，所述方法進一步包括：

所述方法由基于廣度優先搜索BFS算法的計算邏輯實現；以及

以所述多個信息對象為節點、以信息對象之間的依賴關系為邊建立有向無環圖，將有向無環圖轉換為鄰接鏈表或動態數組，作為所述計算邏輯的輸入。

4.根據權利要求1-3任一所述的方法，其特征在于，所述信息對象包括業務規則。

5.一種批次號生成裝置，用于確定多個信息對象中每一信息對象的批次號；其中，所述多個信息對象中至少存在一個信息對象依賴于其它信息對象，所述批次號用于表征信息對象的執行順序；其特征在于，所述裝置包括：

第一生成單元，用于將所述多個信息對象中不依賴于其它信息對象的信息對象確定為第一批次；

第二生成單元，用于：對于第一批次之外的任一信息對象，獲取其在當前批次中依賴的信息對象總數；在該總數與所述任一信息對象依賴的信息對象總數相等時，將所述任一信息對象確定為當前批次中最高批次的下一批次。

6.根據權利要求5所述的裝置，其特征在于，第二生成單元進一步用于：

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

7.根據權利要求6所述的裝置，其特征在于，所述裝置由基于廣度優先搜索BFS算法的計算邏輯實現，其進一步包括：

數據結構轉換單元，用于以所述多個信息對象為節點、以信息對象之間的依賴關系為邊建立有向無環圖，將有向無環圖轉換為鄰接鏈表或動態數組，作為所述計算邏輯的輸入。

8.根據權利要求5-7任一所述的裝置，其特征在于，所述信息對象包括業務規則。

9.一種電子設備，其特征在于，包括：

一個或多個處理器；

存儲裝置，用于存儲一個或多個程序，

當所述一個或多個程序被所述一個或多個處理器執行，使得所述一個或多個處理器實現如權利要求1-4中任一所述的方法。

10.一種計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述程序被處理器執行時實現如權利要求1-4中任一所述的方法。