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

摘要

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

主权项

1.一种凭证数据查重方法，其特征在于，包括：获得待查验凭证数据；对所述待查验凭证数据进行运算得到预设长度的数据值，将所述数据值作为数组地址；从第一数组中，提取所述数组地址对应的数组元素中的凭证数据；其中所述第一数组的数组元素中存储有凭证数据，凭证数据存储在由所述凭证数据自身得到的数组地址对应的数组元素中；比对所述待查验凭证数据与提取到的凭证数据是否相同，获得查重结果。