电子凭证的回收方法、装置、存储介质以及电子设备制造方法及图纸

本申请公开了一种电子凭证的回收方法、装置、存储介质以及电子设备，涉及金融科技领域或其他相关领域。该方法包括：获取无效凭证的凭证数量，根据预设的底数值和凭证数量计算无效凭证对应的至少一个第一幂指数值；根据第一幂指数值与哈希表中的关键词的映射关系，确定每个第一幂指数值在哈希表中对应的关键词，并获取关键词对应的链表中的空闲存储单元，得到至少一个空闲存储单元；将无效凭证存储至至少一个空闲存储单元中，并将无效凭证中的存储信息清除。通过本申请，解决了相关技术中回收无效凭证的效率低并且无效凭证无法再次进行使用的问题。用的问题。用的问题。

【技术实现步骤摘要】
电子凭证的回收方法、装置、存储介质以及电子设备


[0001]本申请涉及金融科技领域，具体而言，涉及一种电子凭证的回收方法、装置、存储介质以及电子设备。

技术介绍

[0002]在互联网金融快速发展的时代，随着互联网电子支付的高速发展，电子凭证使用越来越普及，随着使用电子凭证的场景逐渐增多，电子凭证需求量的增长速度也越来越快，同时，在使用电子凭证的交易结束时，由于发出的电子凭证数量过大，导致产生大量的失效电子凭证，造成系统资源的浪费。
[0003]当前对失效电子凭证回收方法是按照电子凭证结束日期排序，先到期的电子凭证先进行销毁，从而将失效电子凭证进行清理。在开展新交易时，重新创建一批电子凭证，从而避免失效电子凭证占用存储资源。但是，由于电子凭证的基数过大，导致清理失效电子凭证和创建新的电子凭证的过程复杂、效率低，同时还在销毁和新建的流程中多次浪费资源，使得系统资源没有得到合理利用。
[0004]针对相关技术中回收无效凭证的效率低并且无效凭证无法再次进行使用的问题，目前尚未提出有效的解决方案。

技术实现思路

[0005]本申请提供一种电子凭证的回收方法、装置、存储介质以及电子设备，以解决相关技术中回收无效凭证的效率低并且无效凭证无法再次进行使用的问题。
[0006]根据本申请的一个方面，提供了一种电子凭证的回收方法。该方法包括：获取无效凭证的凭证数量，根据预设的底数值和凭证数量计算无效凭证对应的至少一个第一幂指数值；根据第一幂指数值与哈希表中的关键词的映射关系，确定每个第一幂指数值在哈希表中对应的关键词，并获取关键词对应的链表中的空闲存储单元，得到至少一个空闲存储单元，其中，哈希表中的每个关键词对应一条链表，链表中的存储单元包括空闲存储单元和非空闲存储单元，空闲存储单元中未存储数据，非空闲存储单元中的所有存储空间均存储有数据；将无效凭证存储至至少一个空闲存储单元中，并将无效凭证中的存储信息清除，其中，无效凭证中包括存储信息和属性信息。
[0007]可选地，根据预设的底数值和凭证数量计算无效凭证对应的至少一个第一幂指数值包括：随机设置至少一个初始幂指数值；根据底数值确定每个初始幂指数值对应的第一初始幂，得到至少一个第一初始幂，并将至少一个第一初始幂相加，得到第一初始结果；判断第一初始结果是否与无效凭证的数量相等；在第一初始结果与无效凭证的数量不相等的情况下，重新设置初始幂指数值，并重新执行根据底数值确定每个初始幂指数值对应的第一初始幂，得到至少一个第一初始幂，并将至少一个第一初始幂相加，得到第一初始结果的步骤，直至第一初始结果与无效凭证的数量相等；在第一初始结果与无效凭证的数量相等的情况下，将初始幂指数值确定为第一幂指数值，得到至少一个第一幂指数值。
[0008]可选地，将无效凭证存储至至少一个空闲存储单元中包括：分别根据每个第一幂指数值和底数值确定第一目标幂，得到至少一个第一目标幂；将无效凭证按照第一目标幂进行分组，得到至少一组无效凭证，其中，每组无效凭证中的无效凭证的数量与一个第一目标幂相同；将每组无效凭证存储至目标空闲存储单元，其中，目标空闲存储单元为一组无效凭证的第一幂指数值对应的空闲存储单元。
[0009]可选地，在将无效凭证存储至至少一个空闲存储单元中，并将无效凭证中的存储信息清除之后，该方法还包括：确定初始链表中是否存在非空闲存储单元，其中，初始链表为哈希表中多个链表中的任意一个链表；在存在非空闲存储单元的情况下，判断非空闲存储单元的数量是否大于等于底数值；在非空闲存储单元的数量大于等于底数值的情况下，获取初始链表对应的第二幂指数值；在第二幂指数值的基础上递增预设数值，得到更新后的幂指数值，并获取更新后的幂指数值对应的链表，得到目标链表；在初始链表中获取数量为第二幂指数值的非空闲存储单元，得到多个目标存储单元，并将多个目标存储单元中的无效凭证存储至目标链表中的空闲存储单元中。
[0010]可选地，在将无效凭证存储至至少一个空闲存储单元中，并将无效凭证中的存储信息清除之后，该方法还包括：确定初始链表中是否存在未完全存储的存储单元，其中，未完全存储的存储单元为存储空间未完全被占用的存储单元，初始链表为哈希表中多个链表中的任意一个链表；在初始链表中存在未完全存储的存储单元的情况下，确定未完全存储的存储单元中的无效凭证的数量，得到目标数量；随机设置至少一个初始幂指数值；根据底数值确定每个初始幂指数值对应的第二初始幂，得到至少一个第二初始幂，并将至少一个第二初始幂相加，得到第二初始结果；判断第二初始结果是否与目标数量相等；在第二初始结果与目标数量不相等的情况下，重新设置初始幂指数值，并重新执行根据底数值确定每个初始幂指数值对应的第二初始幂，得到至少一个第二初始幂，并将至少一个第二初始幂相加，得到第二初始结果的步骤，直至第二初始结果与目标数量相等；在第二初始结果与凭证数量相等的情况下，将初始幂指数值确定为第二幂指数值，得到至少一个第二幂指数值；确定每个第二幂指数值对应的空闲存储单元，得到至少一个空闲存储单元，并将未完全存储的存储单元中的无效凭证存储至至少一个空闲存储单元中。
[0011]可选地，在获取无效凭证的凭证数量之前，该方法还包括：获取待发出的无效凭证的数量，并根据待发出的无效凭证的数量和底数值确定第三幂指数值；从第三幂指数值对应的链表中获取无效凭证，在无效凭证中添加存储信息，得到目标凭证，并根据目标业务发放目标凭证；获取目标业务执行完毕后剩余的目标凭证，并将剩余的目标凭证确定为无效凭证。
[0012]可选地，根据待发出的无效凭证的数量和底数值确定第三幂指数值包括：根据底数值随机设置第四幂指数值，并根据第四幂指数值和底数值确定第二目标幂；判断第二目标幂是否大于等于待发出的无效凭证的数量；在第二目标幂小于待发出的无效凭证的数量的情况下，将第四幂指数值增加预设数值，得到更新后的第四幂指数值，并通过重新执行根据第四幂指数值和底数值确定第二目标幂的步骤，直至第二目标幂大于等于待发出的无效凭证的数量；在第二目标幂大于等于待发出的无效凭证的数量的情况下，将第四幂指数值确定为第三幂指数值。
[0013]根据本申请的另一方面，提供了一种电子凭证的回收装置。该装置包括：第一获取
单元，用于获取无效凭证的凭证数量，根据预设的底数值和凭证数量计算无效凭证对应的至少一个第一幂指数值；第二获取单元，用于根据第一幂指数值与哈希表中的关键词的映射关系，确定每个第一幂指数值在哈希表中对应的关键词，并获取关键词对应的链表中的空闲存储单元，得到至少一个空闲存储单元，其中，哈希表中的每个关键词对应一条链表，链表中的存储单元包括空闲存储单元和非空闲存储单元，空闲存储单元中未存储数据，非空闲存储单元中的所有存储空间均存储有数据；第一存储单元，用于将无效凭证存储至至少一个空闲存储单元中，并将无效凭证中的存储信息清除，其中，无效凭证中包括存储信息和属性信息。
[0014]根据本专利技术实施例的另一方面，还提供了一种计算机存储介质，计算机存储介质用于存储程序，其中，程序运行时控制计算机存储本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种电子凭证的回收方法，其特征在于，包括：获取无效凭证的凭证数量，根据预设的底数值和所述凭证数量计算所述无效凭证对应的至少一个第一幂指数值；根据所述第一幂指数值与哈希表中的关键词的映射关系，确定每个所述第一幂指数值在哈希表中对应的所述关键词，并获取所述关键词对应的链表中的空闲存储单元，得到至少一个所述空闲存储单元，其中，所述哈希表中的每个关键词对应一条链表，所述链表中的存储单元包括空闲存储单元和非空闲存储单元，所述空闲存储单元中未存储数据，所述非空闲存储单元中的所有存储空间均存储有数据；将所述无效凭证存储至至少一个所述空闲存储单元中，并将所述无效凭证中的存储信息清除，其中，所述无效凭证中包括所述存储信息和属性信息。2.根据权利要求1所述的方法，其特征在于，根据预设的底数值和所述凭证数量计算所述无效凭证对应的至少一个第一幂指数值包括：随机设置至少一个初始幂指数值；根据所述底数值确定每个所述初始幂指数值对应的第一初始幂，得到至少一个所述第一初始幂，并将至少一个所述第一初始幂相加，得到第一初始结果；判断所述第一初始结果是否与所述无效凭证的数量相等；在所述第一初始结果与所述无效凭证的数量不相等的情况下，重新设置所述初始幂指数值，并重新执行根据所述底数值确定每个所述初始幂指数值对应的第一初始幂，得到至少一个所述第一初始幂，并将至少一个所述第一初始幂相加，得到第一初始结果的步骤，直至所述第一初始结果与所述无效凭证的数量相等；在所述第一初始结果与所述无效凭证的数量相等的情况下，将所述初始幂指数值确定为所述第一幂指数值，得到至少一个所述第一幂指数值。3.根据权利要求1所述的方法，其特征在于，将所述无效凭证存储至至少一个所述空闲存储单元中包括：分别根据每个所述第一幂指数值和所述底数值确定第一目标幂，得到至少一个所述第一目标幂；将所述无效凭证按照所述第一目标幂进行分组，得到至少一组所述无效凭证，其中，每组所述无效凭证中的所述无效凭证的数量与一个所述第一目标幂相同；将每组所述无效凭证存储至目标空闲存储单元，其中，所述目标空闲存储单元为一组所述无效凭证的所述第一幂指数值对应的空闲存储单元。4.根据权利要求1所述的方法，其特征在于，在将所述无效凭证存储至至少一个所述空闲存储单元中，并将所述无效凭证中的存储信息清除之后，所述方法还包括：确定初始链表中是否存在所述非空闲存储单元，其中，所述初始链表为所述哈希表中多个链表中的任意一个所述链表；在存在所述非空闲存储单元的情况下，判断所述非空闲存储单元的数量是否大于等于所述底数值；在所述非空闲存储单元的数量大于等于所述底数值的情况下，获取所述初始链表对应的第二幂指数值；在所述第二幂指数值的基础上递增预设数值，得到更新后的幂指数值，并获取更新后
的所述幂指数值对应的链表，得到目标链表；在所述初始链表中获取数量为所述第二幂指数值的所述非空闲存储单元，得到多个目标存储单元，并将多个所述目标存储单元中的所述无效凭证存储至目标链表中的所述空闲存储单元中。5.根据权利要求1所述的方法，其特征在于，在将所述无效凭证存储至至少一个所述空闲存储单元中，并将所述无效凭证中的存储信息清除之后，所述方法还包括：确定初始链表中是否存在未完全存储的存储单元，其中，所述未完全存储的存储单元为存储空间未完全被占用的所述存储单元，所述初始链表为所述哈希表中多个链表中的任意一个所述链表；在所述初始链表中存在所述未完全存储的存储单元的情况下，确定...

【专利技术属性】
技术研发人员：毛婷，周黄鹤，杨惠宝，刘文峰，
申请(专利权)人：中国工商银行股份有限公司，
类型：发明
国别省市：