[发明专利]结构化数据比较的方法及系统

摘要

本发明公开了一种结构化数据比较的方法及系统。其中该方法包括如下步骤采用定序哈希分布算法，以数据库的数据行的行哈希值作为节点值，以数据行的行关键字的哈希值作为节点的关键字，分别构建标准数据库和比较数据库的标准定序哈希表和比较定序哈希表；分别将标准定序哈希表和比较定序哈希表中有数据的节点的关键字和节点值连接成标准字符和比较字符，并计算标准字符和比较字符的标准哈希值和比较哈希值；判断标准哈希值和比较哈希值是否相同，若相同，则标准数据库和比较数据库中的数据相同；否则不相同。其无需数据库服务器进行排序工作，减小数据库服务器的计算压力，资源占用率低，效率高，且不存在服务器宕机的风险。

主权项

一种结构化数据比较的方法，其特征在于，包括以下步骤：采用定序哈希分布算法，以数据库的数据行的行哈希值作为节点值，以所述数据行的关键字的哈希值作为节点的关键字，分别构建标准数据库和比较数据库的标准定序哈希表和比较定序哈希表，其中，根据数据库的行数，选定装填因子创建哈希表；分别将所述标准定序哈希表和所述比较定序哈希表中有数据的节点的关键字和节点值连接成标准字符和比较字符，并计算所述标准字符和所述比较字符的标准哈希值和比较哈希值；判断所述标准哈希值和所述比较哈希值是否相同，若相同，则所述标准数据库和所述比较数据库中的数据相同；否则不相同；所述定序哈希表中，相同关键字的哈希表节点在所述定序哈希表中的相同位置；其中，所述定序哈希分布算法是指：对数据行的行关键字的哈希值使用time33算法，使数据行对应的节点插入到哈希表的特定位置。