[发明专利]支付清算系统的对账方法及装置

说明书

技术领域

本发明涉及计算机技术领域，尤其涉及一种支付清算系统的对账 方法及装置。

背景技术

目前，现有的支付清算系统，在进行日终对账时，采用的方法是 A机构将本机构账单数据库内流水记录逐一与清算系统下发的对账 文件内的流水记录进行比对，假设本机构账单数据库内有n条记录， 对账文件中有m条记录，由于数据库与对账文件中的记录均为无序状 态，该方法的时间复杂度为O(nm)。

鉴于此，如何提高支付清算系统的对账效率成为目前需要解决的 技术问题。

发明内容

为解决上述的技术问题，本发明提供一种支付清算系统的对账方 法及装置，能够大幅度提高支付清算系统的对账效率。

第一方面，本发明提供一种支付清算系统的对账方法，包括：

对本机构账单数据库中的记录按照流水号进行正序排序；

对支付清算系统下发的对账文件中的记录按照流水号进行正序 排序；

从排序后的本机构账单数据库中的第1条记录和排序后的对账 文件中的第1条记录开始，按照顺序，将排序后的本机构账单数据库 中的记录与排序后的对账文件中的记录进行逐一比对，直至对账结 束。

可选地，所述从排序后的本机构账单数据库中的第1条记录和排 序后的对账文件中的第1条记录开始，按照顺序，将排序后的本机构 账单数据库中的记录与排序后的对账文件中的记录进行逐一比对，包 括：

在将排序后的本机构账单数据库中的第i条记录与排序后的对账 文件中的第j条记录进行比对时，

若排序后的本机构账单数据库中的第i条记录的流水号与排序后 的对账文件中的第j条记录的流水号相同，则将排序后的本机构账单 数据库中的第i+1条记录与排序后的对账文件中的第j+1条记录进行 比对；

若排序后的本机构账单数据库中的第i条记录的流水号比排序后 的对账文件中的第j条记录的流水号小，则确定对账文件中缺少一条 流水记录，并将排序后的本机构账单数据库中的第i+1条记录与排序 后的对账文件中的第j条记录进行比对；

若排序后的本机构账单数据库中的第i条记录的流水号比排序后 的对账文件中的第j条记录的流水号大，则确定本机构账单数据库中 缺少一条流水记录，并将排序后的本机构账单数据库中的第i条记录 与排序后的对账文件中的第j+1条记录进行比对；

其中，i∈{1，2，…，n}，n为本机构账单数据库中记录的总数， j∈{1，2，…，m}，m为本机构账单数据库中记录的总数。

可选地，所述对账结束，包括：

若排序后的本机构账单数据库中的记录与排序后的对账文件中 的记录全部对账完成，则对账结束。

可选地，所述对账结束，包括：

若排序后的本机构账单数据库中存在未对账的记录，而排序后的 对账文件中的记录全部对账完成，则确定对账文件中缺少一条流水记 录，并对排序后的本机构账单数据库中未对账的记录进行差错处理， 差错处理后对账结束。

可选地，所述对账结束，包括：

若排序后的对账文件中存在未对账的记录，而排序后的本机构账 单数据库中的记录全部对账完成，则确定本机构账单数据库中缺少一 条流水记录，并对排序后的对账文件中未对账的记录进行差错处理， 差错处理后对账结束。

第二方面，本发明提供一种支付清算系统的对账装置，包括：

第一排序模块，用于对本机构账单数据库中的记录按照流水号进 行正序排序；

第二排序模块，用于对支付清算系统下发的对账文件中的记录按 照流水号进行正序排序；

比对模块，用于从排序后的本机构账单数据库中的第1条记录和 排序后的对账文件中的第1条记录开始，按照顺序，将排序后的本机 构账单数据库中的记录与排序后的对账文件中的记录进行逐一比对， 直至对账结束。

可选地，所述比对模块，具体用于

在将排序后的本机构账单数据库中的第i条记录与排序后的对账 文件中的第j条记录进行比对时，

若排序后的本机构账单数据库中的第i条记录的流水号与排序后 的对账文件中的第j条记录的流水号相同，则将排序后的本机构账单 数据库中的第i+1条记录与排序后的对账文件中的第j+1条记录进行 比对；