[发明专利]一种数据查重方法、装置、计算机设备

权利要求书

1.一种数据查重方法，其特征在于，所述方法包括：

执行下述单个字符的查询：

获取待查重数据中的单个字符，根据映射规则将所述字符转化为预设格式数据；

将所述预设格式数据作为指针数组的下标从节点中获取节点数据，完成所述单个字符的查询，节点信息包括预设格式数据、预设格式数据的地址、指针数组，所述预设格式数据与所述节点数据相同；

所述单个字符的查询完成后，取出待查重数据中的下一个字符执行字符查询，所述下一个字符查询的位置根据上一个字符节点的指针数组的下标确定，直至待查重数据中的最后一个字符查询完成，返回查重结果。

2.根据权利要求1所述的方法，其特征在于，根据所述待查重数据确定字符范围，对所述字符范围内的字符进行排序，得到排序后的字符根据所述映射规则转化为预设格式的数据，存储至数组中。

3.根据权利要求1所述的方法，其特征在于，所述待查重数据的顺序与链表结构相关联。

4.根据权利要求3所述的方法，其特征在于，所述链表包括一个根节点，所述根节点包括至少一层分支节点，每层分支节点包括至少一个分支节点，所述一个分支节点的位置对应所述一个字符的位置，所述一层分支节点对应与所述分支节点层数相匹配的字符。

5.根据权利要求1所述的方法，其特征在于，若所述待查重数据的字符从首位到数据中的某个字符与已查重数据对应的字符相同，所述待查重数据与已查重数据的相同字符为同一链路。

6.一种数据查重装置，其特征在于，所述装置包括：

执行下述单个字符的查询：

转化模块，用于获取待查重数据中的单个字符，根据映射规则将所述字符转化为预设格式数据；

查询模块，用于将所述预设格式数据作为指针数组的下标从节点中获取节点数据，完成所述单个字符的查询，节点信息包括预设格式数据、预设格式数据的地址、指针数组，所述预设格式数据与所述节点数据相同；

确认模块，用于所述单个字符的查询完成后，取出待查重数据中的下一个字符执行字符查询，所述下一个字符查询的位置根据上一个字符节点的指针数组的下标确定，直至待查重数据中的最后一个字符查询完成，返回查重结果。

7.根据权利要求6所述的装置，其特征在于，根据所述待查重数据确定字符范围，对所述字符范围内的字符进行排序，得到排序后的字符根据所述映射规则转化为预设格式的数据，存储至数组中。

8.根据权利要求6所述的装置，其特征在于，所述待查重数据的顺序与链表结构相关联。

9.根据权利要求8所述的装置，其特征在于，所述链表包括一个根节点，所述根节点包括至少一层分支节点，每层分支节点包括至少一个分支节点，所述一个分支节点的位置对应所述一个字符的位置，所述一层分支节点对应与所述分支节点层数相匹配的字符。

10.根据权利要求6所述的装置，其特征在于，若所述待查重数据的字符从首位到数据中的某个字符与已查重数据对应的字符相同，所述待查重数据与已查重数据的相同字符为同一链路。

11.一种计算机设备，包括存储器和处理器，所述存储器存储有计算机程序，其特征在于，所述处理器执行所述计算机程序时实现权利要求1至5中任一项所述的方法的步骤。

12.一种计算机可读存储介质，其上存储有计算机程序，其特征在于，所述计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。

13.一种计算机程序产品，包括计算机程序，其特征在于，该计算机程序被处理器执行时实现权利要求1至5中任一项所述的方法的步骤。