[發明專利]一種合并關聯記錄的方法及裝置

有效

• 申請號: 201410280927.5
• 申請日: 2014-06-20
• 公開（公告）號: CN104021213B
• 公開（公告）日: 2017-06-16
• 發明（設計）人: 彭豐華;付昕;馮偉;李夏安
• 申請（專利權）人: 中國銀行股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產權代理有限公司11227
• 代理人: 王寶筠

技術領域

本發明涉及數據處理領域，特別涉及一種合并關聯記錄的方法及裝置。

背景技術

在數據表中，通常一行為一條記錄，一條記錄中包括多個字段。對數據表的操作有很多種，其中，合并主鍵值相同的相互關聯的記錄的JOIN(合并)操作是常見的操作。

例如，在銀行業，通常采用有序雙指針算法查找存款的主表和附表相關聯的記錄，并將相互關聯的記錄某些字段合并形成利息文件。具體地，可以將從主數據表得到的文件A中的記錄、以及從附數據表得到的文件B中的記錄，分別按主鍵升序排序；針對按升序排序后的兩個文件同時從主鍵最小的記錄開始按主鍵從小到大的順序讀取記錄；當從兩個文件分別讀取到的兩個記錄的主鍵相同時，確定這兩個記錄相互關聯，將需要輸出的字段輸出到結果文件中；當從兩個文件分別讀取到的兩個記錄的主鍵不同時，針對讀取到的主鍵較小的文件A繼續讀取，且針對主鍵較大的文件B暫停讀取；當從文件A讀取到的記錄的主鍵大于或等于當前從文件B讀取到的記錄的主鍵時，繼續讀取文件A以及B中的記錄，并將主鍵相同的兩個記錄的需要輸出的字段輸出到結果文件中，如此循環，一直到兩個文件中的任一個讀取完畢，得到結果文件。

但是，該算法需要分別對兩個文件所有記錄按主鍵值進行排序，之后再同步讀取兩個文件的記錄并比較主鍵值，因此，針對每條記錄，都會產生多次的比較主鍵值大小的操作，運算量較大，導致合并關聯記錄的整個處理時間較長，效率較低，而且耗費了大量CPU和內存資源。

發明內容

有鑒于此，本發明的目的在于提供一種合并關聯記錄的方法及裝置以實現高效率地合并關聯記錄的目的。

在本發明實施例的第一個方面，提供了一種合并關聯記錄的方法。例如，該方法可以包括：為至少兩個待處理文件分別設置對應的數組，其中，每個待處理文件中包括若干條記錄，每條記錄均具有主鍵值，每條記錄包括多個字段；將所述至少兩個待處理文件中的記錄，存儲到對應的數組中編號與所述記錄主鍵值的預設關鍵區別位數上的值相同的元素中；將所述至少兩個待處理文件對應的數組中的編號相同的元素中的記錄的主鍵值進行比較；將編號相同的元素中主鍵值相同的記錄中需要輸出的字段輸出到結果文件。

在本發明實施例的第二個方面，提供了一種合并關聯記錄的裝置。例如，該裝置可以包括：數組設置單元，用于為至少兩個待處理文件分別設置對應的數組，其中，每個待處理文件中包括若干條記錄，每條記錄均具有主鍵值，每條記錄包括多個字段；存儲單元，用于將所述至少兩個待處理文件中的記錄，存儲到對應的數組中編號與所述記錄主鍵值的預設關鍵區別位數上的值相同的元素中；比較單元，用于將所述至少兩個待處理文件對應的數組中的編號相同的元素中的記錄的主鍵值進行比較；輸出單元，用于將編號相同的元素中主鍵值相同的記錄中需要輸出的字段輸出到結果文件。

可見，本發明具有如下有益效果：

由于本發明實施例將待處理文件中的記錄存儲到對應的數組中編號與主鍵值的預設關鍵區別位數上的值相同的元素中，因此，如果兩個文件中存在主鍵值相同的記錄，則主鍵值相同的記錄將被分別存儲對應的數組中相同編號的元素中，而數組具有直接利用編號快速定位到元素的特點，無需通過其他操作，可直接將所述至少兩個待處理文件對應的數組中編號相同的元素中存儲的記錄的主鍵值進行比較，快速找出主鍵值相同的記錄，進而將主鍵值相同的記錄中需要輸出的字段輸出到結果文件中，因此，對于編號相同的元素中主鍵值相同的記錄來說，只進行一次主鍵值比較操作就能找到主鍵值相同的記錄，與現有技術針對每條記錄都要進行多次比較操作相比，運算量小，效率高，可節省大量的CPU和內存資源。

附圖說明

為了更清楚地說明本申請實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本申請中記載的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例提供的合并關聯記錄的方法的流程示意圖之一；

圖2為本發明實施例提供的合并關聯記錄的方法的流程示意圖之二；

圖3為本發明實施例提供的合并關聯記錄的方法的流程示意圖之三；

圖4為本發明實施例提供的合并關聯記錄的裝置的結構示意圖之一；

圖5為本發明實施例提供的合并關聯記錄的裝置的結構示意圖之二。

具體實施方式