[发明专利]数据保护方法及装置、电子设备、计算机存储介质

摘要

本发明公开了一种数据保护方法及装置、电子设备、计算机存储介质，其中，方法用于对任意两组数据进行比较，任意两组数据包括第一组数据和第二组数据，方法包括：分别获取存储第一组数据的第一可逆布隆过滤器和存储第二组数据的第二可逆布隆过滤器；将第一可逆布隆过滤器和第二可逆布隆过滤器进行位运算处理，得到第三可逆布隆过滤器；根据第三可逆布隆过滤器中各个区格的数值，得到第一组数据和第二组数据的比较结果。本发明在存储数据时性能开销小，不受待存储数据的数据量限制。在比较时，仅需要在对两组可逆布隆过滤器进行简单的位运算处理即可检测数据是否一致。

主权项

1.一种数据保护方法，所述方法用于对任意两组数据进行比较，所述任意两组数据包括第一组数据和第二组数据，其特征在于，包括：分别获取存储第一组数据的第一可逆布隆过滤器和存储第二组数据的第二可逆布隆过滤器；其中，所述第一可逆布隆过滤器和第二可逆布隆过滤器均包括预设数量的区格；将所述第一可逆布隆过滤器和所述第二可逆布隆过滤器进行位运算处理，得到第三可逆布隆过滤器；根据所述第三可逆布隆过滤器中各个区格的数值，得到所述第一组数据和所述第二组数据的比较结果；所述根据所述第三可逆布隆过滤器中各个区格的数值，得到所述第一组数据和所述第二组数据的比较结果进一步包括：若所述第三可逆布隆过滤器中区格的数据个数的值为1，判断所述区格是否仅存储一个数据，若是，则所述数据存在第一组数据中不存在第二组数据中；对所述数据进行第一哈希运算，得到所述数据的第一哈希运算的结果对应的区格；将所述第三可逆布隆过滤器中该数据对应的区格进行数据消除操作；若所述第三可逆布隆过滤器中区格的数据个数的值为‑1，判断所述区格是否仅存储一个数据，若是，则所述数据存在第二组数据中不存在第一组数据中；对所述数据进行第一哈希运算，得到所述数据的第一哈希运算的结果对应的区格；将所述第三可逆布隆过滤器中该数据对应的区格进行数据添加操作；重复执行上述步骤，直至所述第三可逆布隆过滤器中各个区格的数据个数、数据值总和及哈希值总和均为0。