[科普中国]-重复校正法

概述

在数据操作的众多领域中，例如某软件系统中，经常要保证某数据项具备唯一性，此时需要针对该数据项，将新增加数据与已有数据进行重复性校验。例如，某Web应用论坛，在注册新用户的时候，需要对新增的用户名进行校验，检查是否已有重复的用户名，如果重复将告知用户重新输入一个用户名。1

校正方式现有数据重复性校验方法实现方式主要分为两种:一种是在新增数据插入前进行重复性判断;另一种是在新增数据插入后进行重复性判断。这两种方式均需要依赖数据库进行数据逐一比对来校验重复性。然而，依赖数据库的校验模式，随着数据的增加，其判断速度和效率将显著下降。1

数据重复性校验方法将数据各字符的参数在并行索引树中分别与叶节点的参数进行匹配，所述并行索引树的每个叶节点分别与一个字符对应，且叶节点的参数至少包括字符所在数据的字符串长度和字符在所述字符串中的位置;

根据各字符的匹配结果判断所述数据是否与已存储的数据重复，若否，则将所述数据各字符的参数作为叶节点的参数存储到所述并行索引树中。1