[发明专利]凭证数据查重方法及相关设备

说明书

本申请提供了一种凭证数据查重方法，该方法中在信息采集单元采集到待查验的凭证数据后，计算该凭证数据的散列地址，并从预设的数组中读取该散列地址对应的数组元素中的凭证数据。数组中存储的是经过查验的凭证数据，凭证数据存储在自身的散列地址对应的数组元素中，不同凭证数据的散列地址可能相同，因此同一数组元素中可能存储有一个或多个凭证数据。比对读取到的凭证数据中是否包含与待查验凭证数据相同的凭证数据，获得查重结果。本方法并非遍历数组的每个数组元素，而是根据待查验的凭证数据的散列地址直接定位到数组元素，将其中的凭证数据进行比对即可，提高了查重效率，这种效果在数组存储的已查验凭证数据越多的情况下越明显。

技术领域

本申请涉及数据处理技术领域，更具体地，是凭证数据查重方法及相关设备。

背景技术

现实生活中，用户进入一些场所需要查验通行凭证，例如进出地铁站需要查验车票、进入旅游景点需要查验景点票等。车票、景点票等这些凭证内包含的唯一性数据可以称为凭证数据。

查验过程中，在验证凭证真实性等基础上，还需要对凭证数据进行查重操作，以防止同一凭证被多个用户使用的情况。

发明内容

有鉴于此，本申请提供了一种凭证数据查重方法，用以检查同一凭证数据是否被重复使用的情况。

为实现所述目的，本申请提供的技术方案如下：

第一方面，本申请提供了一种凭证数据查重方法，包括：

对所述待查验凭证数据进行运算得到预设长度的数据值，将所述数据值作为数组地址；

从第一数组中，提取所述数组地址对应的数组元素中的凭证数据；其中所述第一数组的数组元素中存储有凭证数据，凭证数据存储在由所述凭证数据自身得到的数组地址对应的数组元素中；

比对所述待查验凭证数据与提取到的凭证数据是否相同，获得查重结果。

第二方面，本申请提供了一种凭证数据查重装置，包括：

凭证数据获得单元，用于获得待查验凭证数据；

数组地址生成单元，用于对所述待查验凭证数据进行运算得到预设长度的数据值，将所述数据值作为数组地址；

凭证数据提取单元，用于从第一数组中，提取所述数组地址对应的数组元素中的凭证数据；其中所述第一数组的数组元素中存储有凭证数据，凭证数据存储在由所述凭证数据自身得到的数组地址对应的数组元素中；

凭证数据比对单元，用于比对所述待查验凭证数据与提取到的凭证数据是否相同，获得查重结果。

第三方面，本申请提供了一种凭证数据查重设备，包括：存储器以及处理器，所述处理器通过调用所述存储器内的可执行指令用于实现如下步骤：

获得待查验凭证数据；

对所述待查验凭证数据进行运算得到预设长度的数据值，将所述数据值作为数组地址；

从第一数组中，提取所述数组地址对应的数组元素中的凭证数据；其中所述第一数组的数组元素中存储有凭证数据，凭证数据存储在由所述凭证数据自身得到的数组地址对应的数组元素中；

比对所述待查验凭证数据与提取到的凭证数据是否相同，获得查重结果。

第四方面，本申请提供了一种可读存储介质，其上存储有计算机程序，所述计算机程序被处理器执行时，实现凭证数据查重方法。