-
公开(公告)号:CN113919001A
公开(公告)日:2022-01-11
申请号:CN202111043848.9
申请日:2021-09-07
Applicant: 南方电网大数据服务有限公司
Abstract: 本发明涉及一种云环境下基于高效哈希算法的数据质量校验方法,是针对现有同类方法的数据在删除后通过云端恢复效果较差,特别较难精确对数据的异常进行修复的技术问题。该方法在数据可恢复证明机制的引导下,并基于哈希函数的数据质量校验算法,将数据分解为n个相互冗余的子函数,子函数作为数据块,数据块分别交给n个云端;其要点是所述数据需要更新时,采用以数据块为颗粒度,数据分块计算和增量更新的方法来应对解决频繁更新数据时存在数据分块证据过多的问题,然后采用马尔科夫哈希树对同一组数据块的哈希码进行合并;最后,基于“挑战”‑“应答”协议模式采用哈希码一致性的验证方式周期性实现数据完整性验证,修复数据块。