[發(fā)明專利]一種合并關(guān)聯(lián)記錄的方法及裝置

有效

• 申請?zhí)枺?/td>: 201410280927.5
• 申請日: 2014-06-20
• 公開（公告）號: CN104021213B
• 公開（公告）日: 2017-06-16
• 發(fā)明（設(shè)計）人: 彭豐華;付昕;馮偉;李夏安
• 申請（專利權(quán)）人: 中國銀行股份有限公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京集佳知識產(chǎn)權(quán)代理有限公司11227
• 代理人: 王寶筠

1.一種合并關(guān)聯(lián)記錄的方法，其特征在于，包括：

為至少兩個待處理文件分別設(shè)置對應的數(shù)組，其中，每個待處理文件中包括若干條記錄，每條記錄均具有主鍵值，每條記錄包括多個字段；

將所述至少兩個待處理文件中的記錄，存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中；

將所述至少兩個待處理文件對應的數(shù)組中的編號相同的元素中的記錄的主鍵值進行比較；

將編號相同的元素中主鍵值相同的記錄中需要輸出的字段輸出到結(jié)果文件；

所述數(shù)組為一維數(shù)組；

如果在一個待處理文件中存在兩個或兩個以上記錄的主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同，則僅將所述兩個或兩個以上記錄中的一個存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中，將所述兩個或兩個以上記錄中其余的記錄存儲到為該待處理文件配置的亂序文件中。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

將編號相同的元素中主鍵值不同的記錄存儲到為該記錄所在的待處理文件配置的亂序文件中；

對每個待處理文件的亂序文件中的記錄按主鍵值進行升序或降序排序，得到對應的有序文件；

針對所述至少兩個待處理文件對應的有序文件，利用有序雙指針算法找出主鍵值相同的記錄；

將利用有序雙指針算法找出的主鍵值相同的記錄中需要輸出的字段輸出到結(jié)果文件。

3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述將至少兩個待處理文件中的記錄，存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中的具體實現(xiàn)為：從所述至少兩個待處理文件中，根據(jù)為待處理文件設(shè)置的一維數(shù)組長度分別讀取出相應數(shù)量的尚未被讀取的記錄，將讀取出的記錄存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中；

所述將編號相同的元素中主鍵值相同的記錄中需要輸出的字段輸出到結(jié)果文件之后，還包括：如果所述至少兩個待處理文件中存在還未被讀取的記錄，重新進入所述從至少兩個待處理文件中，根據(jù)為待處理文件設(shè)置的一維數(shù)組長度分別讀取出相應數(shù)量的尚未被讀取的記錄的步驟；如果所述至少兩個待處理文件中的所有記錄均被讀取完畢，進入所述對每個待處理文件的亂序文件中的記錄按主鍵值進行升序或降序排序的步驟。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述為至少兩個待處理文件分別設(shè)置對應的數(shù)組的具體實現(xiàn)為：為至少兩個待處理文件分別設(shè)置對應的長度為N的一維數(shù)組，其中，N為大于等于1的整數(shù)；

所述從所述至少兩個待處理文件中，分別讀取出尚未被讀取的部分記錄包括：

針對尚未被讀取的記錄的數(shù)量小于N條的待處理文件，從該待處理文件中讀取出所有尚未被讀取的記錄；

針對尚未被讀取的記錄的數(shù)量大于等于N條的待處理文件，從該待處理文件中讀取出尚未被讀取的N條記錄。

5.根據(jù)權(quán)利要求1-4任一項所述的方法，其特征在于，所述將至少兩個待處理文件中的記錄，存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中包括：

根據(jù)至少兩個待處理文件中的記錄的主鍵值的末尾M位數(shù)的數(shù)值，將所述記錄存儲到對應的數(shù)組中編號與所述記錄的主鍵值的末尾M位數(shù)的數(shù)值相同的元素中，其中，M等于對應的數(shù)組長度減1的得數(shù)的位數(shù)。

6.一種合并關(guān)聯(lián)記錄的裝置，其特征在于，包括：

數(shù)組設(shè)置單元，用于為至少兩個待處理文件分別設(shè)置對應的數(shù)組，其中，每個待處理文件中包括若干條記錄，每條記錄均具有主鍵值，每條記錄包括多個字段；

存儲單元，用于將所述至少兩個待處理文件中的記錄，存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中；

比較單元，用于將所述至少兩個待處理文件對應的數(shù)組中的編號相同的元素中的記錄的主鍵值進行比較；

輸出單元，用于將編號相同的元素中主鍵值相同的記錄中需要輸出的字段輸出到結(jié)果文件；

所述數(shù)組為一維數(shù)組；

所述存儲單元，具體用于如果在一個待處理文件中存在兩個或兩個以上記錄的主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同，則僅將所述兩個或兩個以上記錄中的一個存儲到對應的數(shù)組中編號與所述記錄主鍵值的預設(shè)關(guān)鍵區(qū)別位數(shù)上的值相同的元素中，將所述兩個或兩個以上記錄中其余的記錄存儲到為該待處理文件配置的亂序文件中。