[發明專利]一種湊數方法、裝置及介質

在審

• 申請號: 201810044824.7
• 申請日: 2018-01-17
• 公開（公告）號: CN110046949A
• 公開（公告）日: 2019-07-23
• 發明（設計）人: 蔡暢奇
• 申請（專利權）人: 財付通支付科技有限公司
• 主分類號: G06Q30/06
• 分類號: G06Q30/06;G06Q40/04
• 代理公司: 北京同達信恒知識產權代理有限公司 11291
• 代理人: 郭潤湘

本發明涉及計算機技術，特別涉及一種湊數方法、裝置及介質，用以降低湊數運算流程的執行復雜度。該方法為：采用迭代方式，在每一次執行湊數運算后，基于已讀取的標的數目和已獲得的湊數值，結合最新讀取的標的數目，繼續進行下一輪湊數運算，直至湊數完畢，這樣，可以有效降低湊數運算流程的執行復雜度，大大減少了湊數運算流程所消耗的時間，在面對海量的訂單記錄時，可以有效提高系統的計算效率以及降低系統負荷。

技術領域

本發明涉及計算機技術領域，特別涉及一種湊數方法、裝置及介質。

背景技術

目前，電子商務已經融入到了社會生活，各類公司的業務運作模式也逐漸趨于數字化。

實際應用中，散貨湊整交易是一種非常常見的電子商務運作模式。即商戶需要將不同用戶訂下的零散訂單，湊成指定數值進行發貨，從而節約運營成本。

例如，假設有100萬的用戶，每個用戶需要的貨物數量可能是1～99，而每箱貨物的數量都是整數100、200、300、...、1000，那么，就需要盡量減少拆箱調整，即盡量把用戶的需求貨物數量湊成一個個整箱再出貨。

由于電子商務的普及，通常情況下，用戶的訂單記錄會存儲為海量數據集。而在海量數據集中，通過對各個訂單的貨物數量進行合計從而計算出指定數值并輸出，則需要采用傳統算法加以實現。然而，傳統算法通常具有非常高的時間復雜度，且隨著數據量的增加傳統算法的復雜度也會呈指數級上升，會造成計算效率低下，并且給系統帶來嚴重的運行負荷。

當系統中存在海量訂單時，通過現有的SQL-JOIN硬計算的方法進行散貨湊整的計算，會導致計算耗時長、計算結果查詢緩慢，從而嚴重降低了系統的服務質量，同時，也給系統造成了嚴重的運行負荷。

發明內容

本發明實施例提供一種湊數方法、裝置及介質，用以降低湊數運算流程的執行復雜度，從而提高系統的計算效率并降低系統負荷。

本發明實施例提供的技術方案如下：

一種湊數方法，包括：

確定每條記錄指示的標的數目，以及確定指定的目標整數，其中，所述目標整數表征對標的數目進行湊數運算時需要達到的目的值；

將獲得的各個標的數目，按照升序排序的順序，分別讀取每一個標的數目，其中，每讀取一個標的數目，將當前讀取的一個標的數目與已讀取的各個標的數目和已獲得的各個湊數值進行湊數運算，并記錄湊數結果，所述已獲得的湊數值是針對所述已讀取的各個標的數目進行湊數運算獲得的湊數結果；

將所有標的數目讀取完畢后，在獲得的各個湊數值中提取出與上述目標整數匹配的湊數值作為目標湊數值，將生成目標湊數值時所使用的標的數目作為湊數結果輸出。

一種湊數裝置，包括：

確定單元，用于確定每條記錄指示的標的數目，以及確定指定的目標整數，其中，所述目標整數表征對標的數目進行湊數運算時需要達到的目的值；

處理單元，用于將獲得的各個標的數目，按照升序排序的順序，分別讀取每一個標的數目，其中，每讀取一個標的數目，將當前讀取的一個標的數目與已讀取的各個標的數目和已獲得的各個湊數值進行湊數運算，并記錄湊數結果，所述已獲得的湊數值是針對所述已讀取的各個標的數目進行湊數運算獲得的湊數結果；

輸出單元，用于將所有標的數目讀取完畢后，在獲得的各個湊數值中提取出與上述目標整數匹配的湊數值作為目標湊數值，將生成目標湊數值時所使用的標的數目作為湊數結果輸出。

一種存儲介質，所述存儲介質中存儲有至少一條指令，所述指令由處理器加載并執行以實現上述的湊數方法。

一種裝置，所述裝置包括處理器和存儲器，所述存儲器中存儲有至少一條指令，所述指令由所述處理器加載并執行以實現上述的湊數方法。