[發明專利]一種數據對比方法、裝置、設備及計算機可讀存儲介質

有效

• 申請號: 202010416701.9
• 申請日: 2020-05-15
• 公開（公告）號: CN111882310B
• 公開（公告）日: 2022-03-22
• 發明（設計）人: 陳希;楊峰;余萬水
• 申請（專利權）人: 馬上消費金融股份有限公司
• 主分類號: G06Q20/08
• 分類號: G06Q20/08;G06Q20/38;G06Q40/00;G06F16/22;G06F16/27
• 代理公司: 北京銀龍知識產權代理有限公司 11243
• 代理人: 許靜;王丹

1.一種數據對比方法，其特征在于，包括：

獲取第一支付系統的第一支付數據；

將所述第一支付數據的組成字段拼接形成第一字符串，其中，所述組成字段包括流水號字段和交易信息字段；

將所述第一字符串通過至少一個哈希函數映射到位數組的至少一個第一目標位置上，所述至少一個哈希函數和所述位數組分別是所述第一支付系統生成布隆過濾器時所使用的哈希函數和位數組；

判斷所述第一目標位置的值是否全部為1；

若所述第一目標位置的值不全部為1，則確定所述第一字符串未位于所述布隆過濾器中；

在所述第一字符串未位于所述布隆過濾器中的情況下，將所述第一字符串加載到所述布隆過濾器中；否則，將所述第一字符串加載到Set集合中；

獲取第二支付系統的第二支付數據；

將所述第二支付數據的數據特征和所述Set集合比較，若所述第二支付數據的數據特征不存在所述Set集合中，則確定所述第二支付數據的數據特征是否位于所述布隆過濾器中；若所述第二支付數據的數據特征未位于所述布隆過濾器中，則確定所述第二支付數據為差異數據；若所述布隆過濾器中存在所述第二支付數據的數據特征，則確定所述第一支付系統中具有與所述第二支付數據相同的支付數據。

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

將所述第二支付數據的組成字段拼接形成第二字符串得到所述第二支付數據的數據特征，其中，所述組成字段包括流水號字段和交易信息字段；

在所述第二字符串位于所述Set集合中的情況下，確定所述第一支付系統中具有與所述第二支付數據相同的支付數據。

3.根據權利要求2所述的方法，其特征在于，所述確定所述第二支付數據的數據特征是否位于所述布隆過濾器中，所述數據特征為所述第二字符串，包括：

將所述第二字符串通過至少一個哈希函數映射到位數組的至少一個第二目標位置上，所述至少一個哈希函數和所述位數組分別是所述第一支付系統生成所述布隆過濾器時所使用的哈希函數和位數組；

判斷所述第二目標位置的值是否全部為1；

若所述第二目標位置的值不全部為1，則確定所述第二字符串未位于所述布隆過濾器中，否則確定所述第二字符串位于所述布隆過濾器中。

4.根據權利要求1所述的方法，其特征在于，在所述將所述第一支付數據的數據特征分別加載到所述第一支付系統的布隆過濾器或者Set集合中之前，所述方法還包括：

生成所述第一支付系統的布隆過濾器。

5.根據權利要求4所述的方法，其特征在于，所述生成所述第一支付系統的布隆過濾器，包括：

確定所述第一支付系統的第一支付數據的總數據量；

獲取目標字符串長度值；

根據所述目標字符串長度值，確定誤差率，所述誤差率為使得所述第一支付系統的內存使用量最小的誤差率；

根據所述誤差率和所述總數據量，確定位數組的大小和哈希函數的個數；

利用所述位數組和所述哈希函數，生成所述布隆過濾器。