[发明专利]基于布隆过滤器的数据验真方法及系统及装置及介质

权利要求书

1.基于布隆过滤器的数据验真方法，其特征在于，所述方法包括：

将源数据的数据记录上传至区块链存储；

获取待验真的第一数据记录，并从区块链上获取与第一数据记录对应的第二数据记录；

基于第一数据记录生成第一布隆过滤器数组；

基于第二数据记录生成第二布隆过滤器数组；

比较第一布隆过滤器数组和第二布隆过滤器数组，若第一布隆过滤器数组与第二布隆过滤器数组中相同下标位置上的元素全部相同，则数据验真通过；否则数据验真失败，并基于第一布隆过滤器数组与第二布隆过滤器数组中元素不同的下标位置定位出第一数据记录中数据不一致的字段。

2.根据权利要求1所述的基于布隆过滤器的数据验真方法，其特征在于，本方法在生成第一布隆过滤器数组和第二布隆过滤器数组之前还包括以下步骤：

设置布隆过滤器数组，布隆过滤器数组中元素的初始值为0，布隆过滤器数组中字段数量为第一数据记录中字段数量的两倍。

3.根据权利要求1所述的基于布隆过滤器的数据验真方法，其特征在于，本方法中基于数据记录生成相应的布隆过滤器数组的方式为：

基于哈希函数计算数据记录中每个字段的哈希值获得第一计算结果；

针对每个字段对应的第一计算结果取模计算得到第二计算结果，第二计算结果为0到N-1之间的数值，N为布隆过滤器数组的大小；

针对每个字段，第二计算结果为该字段在布隆过滤器数组中的位置下标值；

将布隆过滤器数组中下标值为第二计算结果的对应元素由初始值0修改为1。

4.根据权利要求1所述的基于布隆过滤器的数据验真方法，其特征在于，获取第一数据的数据标识，基于该数据标识从区块链上获取对应的第二数据记录。

5.根据权利要求3所述的基于布隆过滤器的数据验真方法，其特征在于，哈希函数为HASH_INT，其输出值为正整数，字段a的第一计算结果为Value＝HASH_INT(字段a)，字段a的第二计算结果Value_mod＝Value MOD N，Value_mod∈[0,N-1]，Value_mod为字段a在布隆过滤器数组中的位置下标值。

6.基于布隆过滤器的数据验真系统，其特征在于，所述系统包括：

上链单元，用于将源数据的数据记录上传至区块链存储；

数据记录获取单元，用于获取待验真的第一数据记录，并从区块链上获取与第一数据记录对应的第二数据记录；

布隆过滤器数组生成单元，用于基于第一数据记录生成第一布隆过滤器数组；以及用于基于第二数据记录生成第二布隆过滤器数组；

比较单元，用于比较第一布隆过滤器数组和第二布隆过滤器数组，若第一布隆过滤器数组与第二布隆过滤器数组中相同下标位置上的元素全部相同，则数据验真通过；否则数据验真失败，并基于第一布隆过滤器数组与第二布隆过滤器数组中元素不同的下标位置定位出第一数据记录中数据不一致的字段。

7.根据权利要求6所述的基于布隆过滤器的数据验真系统，其特征在于，所述系统还包括设置单元，用于设置布隆过滤器数组，布隆过滤器数组中元素的初始值为0，布隆过滤器数组中字段数量为第一数据记录中字段数量的两倍。

8.根据权利要求6所述的基于布隆过滤器的数据验真系统，其特征在于，布隆过滤器数组生成单元具体包括：

获得模块，用于基于哈希函数计算数据记录中每个字段的哈希值获得第一计算结果；

计算模块，用于针对每个字段对应的第一计算结果取模计算得到第二计算结果，第二计算结果为0到N-1之间的数值，N为布隆过滤器数组的大小；

位置下标值确定模块，用于针对每个字段，第二计算结果为该字段在布隆过滤器数组中的位置下标值；

修改模块，用于将布隆过滤器数组中下标值为第二计算结果的对应元素由初始值0修改为1。