CN113342857A - 交易记录的核对方法、装置、电子设备及存储介质 - Google Patents
交易记录的核对方法、装置、电子设备及存储介质 Download PDFInfo
- Publication number
- CN113342857A CN113342857A CN202110719897.3A CN202110719897A CN113342857A CN 113342857 A CN113342857 A CN 113342857A CN 202110719897 A CN202110719897 A CN 202110719897A CN 113342857 A CN113342857 A CN 113342857A
- Authority
- CN
- China
- Prior art keywords
- transaction
- period
- parties
- time period
- party
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/23—Updating
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- General Engineering & Computer Science (AREA)
- Finance (AREA)
- Accounting & Taxation (AREA)
- Development Economics (AREA)
- Computational Linguistics (AREA)
- Economics (AREA)
- Marketing (AREA)
- Strategic Management (AREA)
- Technology Law (AREA)
- General Business, Economics & Management (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本公开提供了一种交易记录的核对方法、装置、电子设备及存储介质,属于互联网技术领域。所述方法包括:将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,第一时间段包括账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;根据读取的第二时间段的交易记录和另一交易方对应的哈希表,生成交易双方更新哈希表和更新交易记录;计算交易双方的更新交易记录的散列值;当交易双方对应的散列值相同且更新哈希表相同,确定交易双方在账单周期内平账。本公开无需全量存储交易记录,即可实现对交易记录的核对,降低了内存占用量,缩短了核对时间。
Description
技术领域
本公开涉及互联网技术领域,特别涉及一种交易记录的核对方法、装置、电子设备及存储介质。
背景技术
在交易过程中,对于每一笔交易,参与交易的双方系统都会记录该笔交易的交易记录。在账单周期结束后,交易双方核对彼此的交易记录,在双方交易记录一致的情况下,再进行资金的结算。
在相关技术中,核对A、B双方的交易记录时,主要采用如下方法:将A、B双方的交易记录文件按行哈希分桶,使得交易记录文件被拆分为n个小文件;以哈希表的形式将A的n个小文件加载至计算机内存中;顺序逐行读取B的第一个小文件中的交易记录,并在A的第一个哈希表中查询该交易记录;如果在A的第一哈希表中未查询到该交易记录,则需要记录该条交易记录不平账,重复执行该查询过程,直至读取完B的第一个小文件;按照上述步骤对B的第二个小文件进行查询,直至核对完B的第n个小文件,至此A、B双方的交易记录核对完毕。
然而,上述方法需要将一方的交易记录全部加载到内存中,占用的内存空间较大,尤其在一方交易记录较大的情况下,可能无法将交易记录全部加载到内存中,导致交易记录的核对过程无法正常进行。
发明内容
本公开实施例提供了一种交易记录的核对方法、装置、电子设备及存储介质,在交易记录正常核对的情况下,降低了内存占用量,缩短了核对时间。所述技术方案如下:
第一方面,提供了一种交易记录的核对方法,所述方法包括:
将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,所述第一时间段包括所述账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及所述账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;
在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,所述第二时间段为所述账单周期内除所述第一时间段以外的时间段;
计算交易双方在第二时间段的更新交易记录的散列值;
当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在所述账单周期内平账。
在本公开的另一个实施例中,所述将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中之前,还包括:
如果交易双方在账单周期的交易记录呈现乱序排列,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序;
基于排序结果,获取交易双方在第一时间段的交易记录。
在本公开的另一个实施例中,所述按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序之前,还包括:
对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录,所述格式化的交易记录具有指定格式和指定条目;
所述按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序,包括:
按照交易时间由先到后的顺序,对交易双方在账单周期的每条格式化的交易记录进行重排序。
在本公开的另一个实施例中,所述在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,包括:
对于任一交易方,在读取所述交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储所述交易方的交易记录;
当另一交易方对应的哈希表中存储有所述交易方的交易记录,将所述交易记录从另一交易方对应的哈希表和所述交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和所述交易方在第二时间段的更新交易记录。
在本公开的另一个实施例中,所述方法还包括:
当交易双方的更新哈希表不相同,确定交易双方在所述账单周期内不平账。
第二方面,提供了一种交易记录的核对装置,所述装置包括:
存储模块,用于将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,所述第一时间段包括所述账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及所述账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;
生成模块,用于在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,所述第二时间段为所述账单周期内除所述第一时间段以外的时间段;
计算模块,用于计算交易双方在第二时间段的更新交易记录的散列值;
确定模块,用于当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在所述账单周期内平账。
在本公开的另一个实施例中,所述装置还包括:
重排序模块,用于如果交易双方在账单周期的交易记录呈现乱序排列,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序;
获取模块,用于基于排序结果,获取交易双方在第一时间段的交易记录。
在本公开的另一个实施例中,所述装置还包括:
处理模块,用于对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录,所述格式化的交易记录具有指定格式和指定条目;
所述重排序模块,用于按照交易时间由先到后的顺序,对交易双方在账单周期的每条格式化的交易记录进行重排序。
在本公开的另一个实施例中,所述生成模块,用于对于任一交易方,在读取所述交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储所述交易方的交易记录;当另一交易方对应的哈希表中存储有所述交易方的交易记录,将所述交易记录从另一交易方对应的哈希表和所述交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和所述交易方在第二时间段的更新交易记录。
在本公开的另一个实施例中,所述确定模块,还用于当交易双方的更新哈希表不相同,确定交易双方在所述账单周期内不平账。
第三方面,提供了一种电子设备,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条程序代码,所述至少一条程序代码由所述处理器加载并执行,以实现如第一方面所述的交易记录的核对方法。
第四方面,提供了一种计算机可读存储介质,所述存储介质中存储有至少一条程序代码,所述至少一条程序代码由处理器加载并执行,以实现第一方面所述的交易记录的核对方法。
本公开实施例提供的技术方案带来的有益效果是:
将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
附图说明
为了更清楚地说明本公开实施例中的技术方案,下面将对实施例描述中所需要使用的附图作简单地介绍,显而易见地,下面描述中的附图仅仅是本公开的一些实施例,对于本领域普通技术人员来讲,在不付出创造性劳动的前提下,还可以根据这些附图获得其他的附图。
图1是本公开实施例提供的一种交易记录的核对方法的流程图;
图2是本公开实施例提供的另一种交易记录的核对方法的流程图;
图3是本公开实施例提供的一种交易记录的核对方法的流程图;
图4是本公开实施例提供的一种交易记录的核对装置结构示意图;
图5示出了本公开一个示例性实施例提供的一种电子设备的结构框图。
具体实施方式
为使本公开的目的、技术方案和优点更加清楚,下面将结合附图对本公开实施方式作进一步地详细描述。
可以理解,本公开实施例所使用的术语“每个”、“多个”及“任一”等,多个包括两个或两个以上,每个是指对应的多个中的每一个,任一是指对应的多个中的任意一个。举例来说,多个词语包括10个词语,而每个词语是指这10个词语中的每一个词语,任一词语是指10个词语中的任意一个词语。
本公开实施例提供了一种交易记录的核对方法,参见图1,本公开实施例提供的方法流程包括:
101.将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中。
其中,第一时间段包括账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及账单周期中以下一账单周期的起始时间为结束时间的第二预设时长。
102.在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录。
其中,第二时间段为账单周期内除第一时间段以外的时间段。
103.计算交易双方在第二时间段的更新交易记录的散列值。
104.当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在账单周期内平账。
本公开实施例提供的方法,将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
在本公开的另一个实施例中,将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中之前,还包括:
如果交易双方在账单周期的交易记录呈现乱序排列,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序;
基于排序结果,获取交易双方在第一时间段的交易记录。
在本公开的另一个实施例中,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序之前,还包括:
对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录,格式化的交易记录具有指定格式和指定条目;
按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序,包括:
按照交易时间由先到后的顺序,对交易双方在账单周期的每条格式化的交易记录进行重排序。
在本公开的另一个实施例中,在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,包括:
对于任一交易方,在读取交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储交易方的交易记录;
当另一交易方对应的哈希表中存储有交易方的交易记录,将交易记录从另一交易方对应的哈希表和交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和交易方在第二时间段的更新交易记录。
在本公开的另一个实施例中,方法还包括:
当交易双方的更新哈希表不相同,确定交易双方在账单周期内不平账。
上述所有可选技术方案,可以采用任意结合形成本公开的可选实施例,在此不再一一赘述。
本公开实施例提供了一种交易记录的核对方法,以电子设备执行本公开实施例为例,该电子设备可以为终端,例如,智能手机、台式电脑、平板电脑、笔记本电脑等,还可以为具有交易记录核对功能的服务器。参见图2,本公开实施例提供的方法流程包括:
201.电子设备获取交易双方在账单周期的第一时间段的交易记录。
其中,账单周期是指交易双方进行资金结算的周期,该账单周期的长度可由交易双方进行协商,还可由一个交易方进行指定,该账单周期的长度可以为1天、1周、1个月等,本公开实施例不对账单周期的长度进行限定。第一时间段包括账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及账单周期中以下一账单周期的起始时间为结束时间的第二预设时长。第一预设时长可以为1分钟、10分钟、1小时等,本公开实施例不对第一预设时长作具体的限定。第二时间段与第一时间段可以相同,也可以不同,该第二时间段可以为1分钟、10分钟、1小时等,本公开实施例不对第二预设时长作具体的限定设定账单周期为1天,第一时间段与第二时间段相同均为1分钟,则第一预设时间段包括00:00:00~00:01:00及23:59:00~23:59:59。
当账单周期结束后,电子设备将交易双方的交易记录存储到硬盘中,基于账单周期的第一预设时间段,从交易双方存储的交易记录中,获取交易时间位于第一预设时间段的交易记录。
为便于对交易双方的交易记录进行管理,电子设备还将对交易双方在账单周期的交易记录进行处理,该处理过程包括:
第一步,电子设备对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录。
电子设备对交易双方在账单周期的交易记录所包括的条目进行筛选,保留指定条目,删除指定条目以外的其他条目的内容,以去除对交易记录核对没有用处或用处较小的条目的内容,从而减少电子设备的内存占用量。其中,指定条目为交易记录核对过程中所涉及的重要条目,该指定条目包括交易订单号、交易金额、交易时间等。
由于不同交易方所设定的交易记录的格式可能不同,导致对交易双方的交易记录进行核对时,核对时间较长、核对效率较低,为此,本公开实施例中,电子设备还将按照指定格式,对交易双方的交易记录中的条目进行重排序,得到具有指定格式的交易记录。
经过上述处理过程,电子设备可得到交易双方格式化的交易记录,该格式化的交易记录具有指定格式和指定条目,从而便于后续对交易双方格式化的交易记录进行处理。
其次,按照交易时间由先到后的顺序,电子设备对交易双方在账单周期的每条格式化的交易记录进行重排序。
如果交易双方在账单周期的交易记录呈现乱序排列,即未按照交易时间由先到后进行排序,这样在对交易双方的交易记录进行核对时,电子设备需要按照交易时间进行查找,导致交易记录的核对时间较长、核对效率较低。为了缩短交易记录的核对时间,提高交易记录的核对效率,电子设备还将按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序,从而得到按照交易时间由先到后顺序排列的交易记录。基于对交易双方的排序结果,电子设备即可快速获取到交易双方在第一时间段的交易记录。
202.电子设备将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中。
基于所获取到的交易双方在账单周期的第一时间段的交易记录,电子设备逐行读取交易双方在账单周期的第一时间段的交易记录,并将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中。该哈希表以交易时间为key值,以交易记录为value值。
203.在读取每一交易方在第二时间段的交易记录的过程中,电子设备根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录。
由于系统时钟不同或者网络延迟等原因,同一笔交易在交易双方的交易时间可能存在差异,导致该笔交易对应的交易记录被不同的交易方划分到账单周期的不同时间段内,增加了交易记录的核对时间成本,降低了交易记录的核对效率。为了解决该问题,本公开实施例中,电子设备将基于哈希表形式存储的交易双方在第一时间段的交易记录,以及交易双方在第二时间段的交易记录,对交易双方在第一时间段的哈希表以及第二时间段的交易记录进行更新。
具体地,对于任一交易方,电子设备在读取交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储该交易方的交易记录,当另一交易方对应的哈希表中存储有该交易方的交易记录,将该交易记录从另一交易方对应的哈希表和交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和交易方在第二时间段的更新交易记录。设定的交易双方为交易方A和交易方B,上述生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录的过程,下面将进行详述。
对于交易方A,当电子设备将交易方A在第一时间段的交易记录以哈希表的形式存储到内存之后,电子设备逐行读取交易方B在第二时间段的交易记录,对于读取到的交易方B的任一条交易记录,查询交易方A的哈希表,如果交易方A的哈希表中存储有交易方B的该条交易记录,则将该条交易记录从交易方A对应的哈表中删除,并将该条交易记录从交易方B对应的第二时间段的交易记录中删除;如果交易方A的哈希表中未存储交易方B的该条交易记录,则继续读取交易方B的下一条交易记录,直至读取完交易方B在第二时间段的交易记录,得到交易方A在第一时间段的更新哈希表和交易方B在第二时间段的更新交易记录。
对于交易方B,当电子设备将交易方B在第一时间段的交易记录以哈希表的形式存储到内存之后,电子设备逐行读取交易方A在第二时间段的交易记录,对于读取到的交易方A的任一条交易记录,查询交易方B的哈希表,如果交易方B的哈希表中存储有交易方A的该条交易记录,则将该条交易记录从交易方N对应的哈表中删除,并将该条交易记录从交易方A对应的第二时间段的交易记录中删除;如果交易方B的哈希表中未存储交易方A的该条交易记录,则继续读取交易方A的下一条交易记录,直至读取完交易方A在第二时间段的交易记录,得到交易方B在第一时间段的更新哈希表和交易方A在第二时间段的更新交易记录。
204.电子设备计算交易双方在第二时间段的更新交易记录的散列值。
通常情况下,交易双方在账单周期的交易记录都是能够平账的,只是由于少量交易记录因交易双方系统记账时间存在微小差别,导致交易双方按照相同的账单周期获取交易记录时,对于交易点附近的交易记录,某一方可能记账在上一账单周期或下一账单周期,导致记账不平,对于远离账单周期的交易记录通常都能够平账。因此,为了减少交易记录核对的计算量,对于交易双方在远离账单周期的第二时间段的更新交易记录,电子设备可通过计算交易双方在第二时间段的更新交易记录的散列值,对交易双方在第二时间段的更新交易记录进行核对。其中,散列值可以为MD5(Message-Digest Algorithm,消息摘要算法)值等。
205.当交易双方对应的散列值相同,且交易双方的更新哈希表相同,电子设备确定交易双方在账单周期内平账。
当交易双方在第二时间段的更新交易交易的散列值相同,且交易双方的更新哈希表相同,电子设备确定交易双方在账单周期内平账。
在本公开的另一个实施例中,当交易双方的更新哈希表不相同,说明交易双方存在不同的交易记录,则电子设备可确定交易双方在账单周期内不平账。
在本公开的另一个实施例中,当交易双方的散列值不同,则电子设备需要现有的交易记录核对方式,对交易双方在账单周期的交易记录进行重新核对,以确保核对结果的准确性。例如,对于A、B两个交易方,电子设备将A、B双方的交易记录文件按行哈希分桶,使得交易记录文件被拆分为n个小文件;以哈希表的形式将A的n个小文件加载至内存中;顺序逐行读取B的第一个小文件中的交易记录,并在A的第一个哈希表中查询该交易记录;如果在A的第一哈希表中未查询到该交易记录,则需要记录该条交易记录不平账,重复执行该查询过程,直至读取完B的第一个小文件;按照上述步骤对B的第二个小文件进行查询,直至核对完B的第n个小文件,至此A、B双方的交易记录核对完毕。
对于上述交易记录的核对过程,下面将结合图3进行说明。
参见图3,电子设备的硬盘存储A文件和B文件,其中,A文件为包括交易方A的交易记录的文件,B文件为包括交易方B的交易记录的文件。A文件中的交易记录包括第一时间段的交易记录(包括交易时间为00:00:00~00:01:00的交易记录及交易时间为23:59:00~23:59:59的交易记录)以及第二时间段的交易记录(包括交易时间为00:01:00~23:59:00的交易记录),B文件中的交易记录分为第一时间段的交易记录(包括交易时间为00:00:00~00:01:00的交易记录及交易时间为23:59:00~23:59:59的交易记录)以及第二时间段的交易记录(包括交易时间为00:01:00~23:59:00的交易记录)。电子设备加载A文件中第一时间段的交易记录,并以哈希表形式存储到内存中,然后电子设备遍历B文件中第二时间段的交易记录,并逐行读取到内存中。电子设备在A的哈希表中查找B的交易记录,如果A的哈希表中查询到B的交易记录,则将该交易记录从A的哈希表中删除,如果A的哈希表中未查询到B的交易记录,则将该交易记录写入到硬盘的B`文件中。当然,电子设备还将加载文件中第一时间段的交易记录,并以哈希表形式存储到内存中,然后电子设备遍历A文件中第二时间段的交易记录,并逐行读取到内存中。电子设备在B的哈希表中查找A的交易记录,如果B的哈希表中查询到A的交易记录,则将该交易记录从B的哈希表中删除,如果B的哈希表中未查询到A的交易记录,则将该交易记录写入到硬盘的A`文件中。通过这种方式对A、B双方的哈希表进行更新,并生成了A`文件和B`文件。电子设备计算A`文件的MD5值,并计算B`文件的MD5值,然后比较二者的MD5值,如果二者的MD5值相同,则不记差异确定交易双方平账,如果二者的MD5值不相同,则确定交易双方不平账,需要按照现有方案进行核对。
本公开实施例提供的方法,将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
参见图4,本公开实施例提供了一种交易记录的核对装置,该装置包括:
存储模块401,用于将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,该第一时间段包括账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;
生成模块402,用于在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,第二时间段为账单周期内除第一时间段以外的时间段;
计算模块403,用于计算交易双方在第二时间段的更新交易记录的散列值;
确定模块404,用于当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在账单周期内平账。
在本公开的另一个实施例中,该装置还包括:
重排序模块,用于如果交易双方在账单周期的交易记录呈现乱序排列,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序;
获取模块,用于基于排序结果,获取交易双方在第一时间段的交易记录。
在本公开的另一个实施例中,该装置还包括:
处理模块,用于对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录,格式化的交易记录具有指定格式和指定条目;
重排序模块,用于按照交易时间由先到后的顺序,对交易双方在账单周期的每条格式化的交易记录进行重排序。
在本公开的另一个实施例中,生成模块,用于对于任一交易方,在读取交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储交易方的交易记录;当另一交易方对应的哈希表中存储有交易方的交易记录,将交易记录从另一交易方对应的哈希表和交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和交易方在第二时间段的更新交易记录。
在本公开的另一个实施例中,确定模块,还用于当交易双方的更新哈希表不相同,确定交易双方在账单周期内不平账。
综上所述,本公开实施例提供的装置,将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
图5示出了本公开一个示例性实施例提供的一种电子设备500的结构框图。通常,设备500包括有:处理器501和存储器502。
处理器501可以包括一个或多个处理核心,比如4核心处理器、8核心处理器等。处理器501可以采用DSP(Digital Signal Processing,数字信号处理)、FPGA(Field-Programmable Gate Array,现场可编程门阵列)、PLA(Programmable Logic Array,可编程逻辑阵列)中的至少一种硬件形式来实现。处理器501也可以包括主处理器和协处理器,主处理器是用于对在唤醒状态下的数据进行处理的处理器,也称CPU(Central ProcessingUnit,中央处理器);协处理器是用于对在待机状态下的数据进行处理的低功耗处理器。在一些实施例中,处理器501可以在集成有GPU(Graphics Processing Unit,图像处理器),GPU用于负责显示屏所需要显示的内容的渲染和绘制。一些实施例中,处理器501还可以包括AI(Artificial Intelligence,人工智能)处理器,该AI处理器用于处理有关机器学习的计算操作。
存储器502可以包括一个或多个计算机可读存储介质,该计算机可读存储介质可以是非暂态的。存储器502还可包括高速随机存取存储器,以及非易失性存储器,比如一个或多个磁盘存储设备、闪存存储设备。在一些实施例中,存储器502中的非暂态的计算机可读存储介质用于存储至少一个指令,该至少一个指令用于被处理器501所执行以实现本公开中方法实施例提供的交易记录的核对方法。
在一些实施例中,电子设备500还可选包括有:外围设备接口503和至少一个外围设备。处理器501、存储器502和外围设备接口503之间可以通过总线或信号线相连。各个外围设备可以通过总线、信号线或电路板与外围设备接口503相连。具体地,外围设备包括:电源504。
外围设备接口503可被用于将I/O(Input/Output,输入/输出)相关的至少一个外围设备连接到处理器501和存储器502。在一些实施例中,处理器501、存储器502和外围设备接口503被集成在同一芯片或电路板上;在一些其他实施例中,处理器501、存储器502和外围设备接口503中的任意一个或两个可以在单独的芯片或电路板上实现,本实施例对此不加以限定。
电源504用于为电子设备500中的各个组件进行供电。电源504可以是交流电、直流电、一次性电池或可充电电池。当电源504包括可充电电池时,该可充电电池可以是有线充电电池或无线充电电池。有线充电电池是通过有线线路充电的电池,无线充电电池是通过无线线圈充电的电池。该可充电电池还可以用于支持快充技术。
本领域技术人员可以理解,图5中示出的结构并不构成对电子设备500的限定,可以包括比图示更多或更少的组件,或者组合某些组件,或者采用不同的组件布置。
在示例性实施例中,还提供了一种包括指令的计算机可读存储介质,例如包括指令的存储器,上述指令可由电子设备500的处理器执行以完成上述视频处理方法。可选地,存储介质可以是非临时性计算机可读存储介质,例如,所述非临时性计算机可读存储介质可以是ROM、随机存取存储器(RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本公开实施例提供的电子设备,将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
本公开实施例提供了一种计算机可读存储介质,所述存储介质中存储有至少一条程序代码,所述至少一条程序代码由处理器加载并执行,以实现交易记录的核对方法。该计算机可读存储介质可以是非暂态的。例如,该计算机可读存储介质可以是只读存储器(Read-Only Memory,ROM)、随机存取存储器(Random Access Memory,RAM)、CD-ROM、磁带、软盘和光数据存储设备等。
本公开实施例提供的计算机可读存储介质,将交易双方在账单周期附近的交易记录以哈希表的形式存储到内存中,远离账单周期的交易记录则未读取到内存中,降低了内存占用量。对于交易双方在账单周期附近的交易记录,采用哈希表进行核对,对于交易双方远离账单周期附近的交易记录,通过计算散列值进行核对,大大缩短了交易记录的核对时间。
本领域普通技术人员可以理解实现上述实施例的全部或部分步骤可以通过硬件来完成,也可以通过程序来指令相关的硬件完成,所述的程序可以存储于一种计算机可读存储介质中,上述提到的存储介质可以是只读存储器,磁盘或光盘等。
以上所述仅为本公开的可选实施例,并不用以限制本公开,凡在本公开的精神和原则之内,所作的任何修改、等同替换、改进等,均应包含在本公开的保护范围之内。
Claims (10)
1.一种交易记录的核对方法,其特征在于,所述方法包括:
将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,所述第一时间段包括所述账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及所述账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;
在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,所述第二时间段为所述账单周期内除所述第一时间段以外的时间段;
计算交易双方在第二时间段的更新交易记录的散列值;
当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在所述账单周期内平账。
2.根据权利要求1所述的方法,其特征在于,所述将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中之前,还包括:
如果交易双方在账单周期的交易记录呈现乱序排列,按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序;
基于排序结果,获取交易双方在第一时间段的交易记录。
3.根据权利要求2所述的方法,其特征在于,所述按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序之前,还包括:
对交易双方在账单周期的交易记录进行格式化处理,得到格式化的交易记录,所述格式化的交易记录具有指定格式和指定条目;
所述按照交易时间由先到后的顺序,对交易双方在账单周期的交易记录进行重排序,包括:
按照交易时间由先到后的顺序,对交易双方在账单周期的每条格式化的交易记录进行重排序。
4.根据权利要求1所述的方法,其特征在于,所述在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,包括:
对于任一交易方,在读取所述交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储所述交易方的交易记录;
当另一交易方对应的哈希表中存储有所述交易方的交易记录,将所述交易记录从另一交易方对应的哈希表和所述交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和所述交易方在第二时间段的更新交易记录。
5.根据权利要求1所述的方法,其特征在于,所述方法还包括:
当交易双方的更新哈希表不相同,确定交易双方在所述账单周期内不平账。
6.一种交易记录的核对装置,其特征在于,所述装置包括:
存储模块,用于将交易双方在账单周期的第一时间段的交易记录以哈希表的形式存储到内存中,所述第一时间段包括所述账单周期中以上一账单周期的结束时间为起始时间的第一预设时长、以及所述账单周期中以下一账单周期的起始时间为结束时间的第二预设时长;
生成模块,用于在读取每一交易方在第二时间段的交易记录的过程中,根据读取的交易记录和另一交易方对应的哈希表,生成交易双方在第一时间段的更新哈希表和在第二时间段的更新交易记录,所述第二时间段为所述账单周期内除所述第一时间段以外的时间段;
计算模块,用于计算交易双方在第二时间段的更新交易记录的散列值;
确定模块,用于当交易双方对应的散列值相同,且交易双方的更新哈希表相同,确定交易双方在所述账单周期内平账。
7.根据权利要求6所述的装置,其特征在于,所述生成模块,用于对于任一交易方,在读取所述交易方在第二时间段的交易记录的过程中,查询另一交易方对应的哈希表中是否存储所述交易方的交易记录;当另一交易方对应的哈希表中存储有所述交易方的交易记录,将所述交易记录从另一交易方对应的哈希表和所述交易方在第二时间段的交易记录中删除,得到另一交易方在第一时间段的更新哈希表和所述交易方在第二时间段的更新交易记录。
8.根据权利要求6所述的装置,其特征在于,
所述确定模块,还用于当交易双方的更新哈希表不相同,确定交易双方在所述账单周期内不平账。
9.一种电子设备,其特征在于,所述电子设备包括处理器和存储器,所述存储器中存储有至少一条程序代码,所述至少一条程序代码由所述处理器加载并执行,以实现如权利要求1至5中任一项所述的交易记录的核对方法。
10.一种计算机可读存储介质,其特征在于,所述存储介质中存储有至少一条程序代码,所述至少一条程序代码由处理器加载并执行,以实现如权利要求1至5中任一项所述的交易记录的核对方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110719897.3A CN113342857B (zh) | 2021-06-28 | 2021-06-28 | 交易记录的核对方法、装置、电子设备及存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110719897.3A CN113342857B (zh) | 2021-06-28 | 2021-06-28 | 交易记录的核对方法、装置、电子设备及存储介质 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113342857A true CN113342857A (zh) | 2021-09-03 |
CN113342857B CN113342857B (zh) | 2022-09-16 |
Family
ID=77479162
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110719897.3A Active CN113342857B (zh) | 2021-06-28 | 2021-06-28 | 交易记录的核对方法、装置、电子设备及存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113342857B (zh) |
Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101494838B1 (ko) * | 2014-06-17 | 2015-02-25 | 유한회사 실릭스 | 거래연동 오티피를 이용한 계좌 이체 방법 및 시스템 |
CN104809140A (zh) * | 2014-01-29 | 2015-07-29 | 中国银联股份有限公司 | 统计交易数据的方法及系统 |
CN107392764A (zh) * | 2017-07-17 | 2017-11-24 | 联动优势科技有限公司 | 一种数据核对的方法、装置及计算机存储介质 |
CN108764879A (zh) * | 2018-05-31 | 2018-11-06 | 广州唯品会信息科技有限公司 | 基于事务的分布式实时对账方法、系统和计算机存储介质 |
CN108876331A (zh) * | 2018-05-25 | 2018-11-23 | 全链通有限公司 | 区块链交易对账代理节点及其信息同步方法 |
CN109684350A (zh) * | 2018-12-15 | 2019-04-26 | 平安证券股份有限公司 | 证券登记数据核对方法、装置、计算机设备及存储介质 |
CN110287200A (zh) * | 2019-07-02 | 2019-09-27 | 江苏满运软件科技有限公司 | 对账方法、系统、计算机设备和存储介质 |
CN110706105A (zh) * | 2019-09-19 | 2020-01-17 | 北京三快在线科技有限公司 | 差错标记方法、装置、计算机设备及存储介质 |
US20200167777A1 (en) * | 2018-11-23 | 2020-05-28 | Mastercard International Incorporated | Transaction system cache reconciliation |
CN112215695A (zh) * | 2020-10-15 | 2021-01-12 | 厦门市美亚柏科信息股份有限公司 | 一种基于矩阵的账单周期规律的分析方法、装置及存储介质 |
CN112785408A (zh) * | 2021-02-26 | 2021-05-11 | 中国工商银行股份有限公司 | 基于哈希的对账方法及装置 |
-
2021
- 2021-06-28 CN CN202110719897.3A patent/CN113342857B/zh active Active
Patent Citations (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104809140A (zh) * | 2014-01-29 | 2015-07-29 | 中国银联股份有限公司 | 统计交易数据的方法及系统 |
KR101494838B1 (ko) * | 2014-06-17 | 2015-02-25 | 유한회사 실릭스 | 거래연동 오티피를 이용한 계좌 이체 방법 및 시스템 |
CN107392764A (zh) * | 2017-07-17 | 2017-11-24 | 联动优势科技有限公司 | 一种数据核对的方法、装置及计算机存储介质 |
CN108876331A (zh) * | 2018-05-25 | 2018-11-23 | 全链通有限公司 | 区块链交易对账代理节点及其信息同步方法 |
CN108764879A (zh) * | 2018-05-31 | 2018-11-06 | 广州唯品会信息科技有限公司 | 基于事务的分布式实时对账方法、系统和计算机存储介质 |
US20200167777A1 (en) * | 2018-11-23 | 2020-05-28 | Mastercard International Incorporated | Transaction system cache reconciliation |
CN109684350A (zh) * | 2018-12-15 | 2019-04-26 | 平安证券股份有限公司 | 证券登记数据核对方法、装置、计算机设备及存储介质 |
CN110287200A (zh) * | 2019-07-02 | 2019-09-27 | 江苏满运软件科技有限公司 | 对账方法、系统、计算机设备和存储介质 |
CN110706105A (zh) * | 2019-09-19 | 2020-01-17 | 北京三快在线科技有限公司 | 差错标记方法、装置、计算机设备及存储介质 |
CN112215695A (zh) * | 2020-10-15 | 2021-01-12 | 厦门市美亚柏科信息股份有限公司 | 一种基于矩阵的账单周期规律的分析方法、装置及存储介质 |
CN112785408A (zh) * | 2021-02-26 | 2021-05-11 | 中国工商银行股份有限公司 | 基于哈希的对账方法及装置 |
Non-Patent Citations (2)
Title |
---|
吉斌: "基于区块链技术的电力交易流程建模研究", 《电气技术》 * |
吉斌: "基于区块链技术的电力交易流程建模研究", 《电气技术》, 31 December 2020 (2020-12-31), pages 26 - 34 * |
Also Published As
Publication number | Publication date |
---|---|
CN113342857B (zh) | 2022-09-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109271450B (zh) | 数据库同步方法、装置、服务器和存储介质 | |
CN111221726A (zh) | 一种测试数据生成方法、装置、存储介质和智能设备 | |
CN110738477B (zh) | 一种对账方法、装置、计算机设备及存储介质 | |
CN111104540B (zh) | 图像搜索方法、装置、设备及计算机可读存储介质 | |
CN111444196A (zh) | 块链式账本中全局状态的哈希的生成方法、装置及设备 | |
CN110134689B (zh) | 基于主体对象标签变化的目标群体筛选方法、系统及计算机设备 | |
CN110502545B (zh) | 数据存储方法、装置、设备及计算机可读存储介质 | |
CN103678591A (zh) | 自动执行多业务单据统计处理的装置和方法 | |
CN110609967B (zh) | 一种榜单生成方法、装置及存储介质 | |
CN104182295A (zh) | 一种数据备份方法及装置 | |
CN113342857B (zh) | 交易记录的核对方法、装置、电子设备及存储介质 | |
CN113901098A (zh) | 一种基于模板的数据导出方法、装置、介质和设备 | |
CN112328616A (zh) | 一种数据更新方法、装置和存储介质 | |
CN109710626B (zh) | 数据入库管理方法、装置、电子设备,及存储介质 | |
US9652766B1 (en) | Managing data stored in memory locations having size limitations | |
CN113419957B (zh) | 基于规则的大数据离线批处理性能容量扫描方法及装置 | |
CN115827646A (zh) | 索引配置方法、装置和电子设备 | |
CN115129738A (zh) | 一种数据跨库写入方法、装置和设备 | |
CN112632266B (zh) | 数据写入方法、装置、计算机设备及可读存储介质 | |
CN112686711A (zh) | 一种规则引擎匹配方法及系统 | |
CN117453707B (zh) | 数据更新方法、装置、电子设备及存储介质 | |
CN109447386B (zh) | 工作考核方法及终端设备 | |
CN115470294A (zh) | 数据库同步方法、装置、电子设备及存储介质 | |
CN106815289B (zh) | 一种交易处理系统中的数据存储方法及装置 | |
CN114780669A (zh) | 风控数据处理方法、装置和系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |