随着云计算的广泛应用,越来越多的用户将自己的数据和文件存储在云服务器上。云存储在为用户带来便捷的同时,也带来一些问题。用户的数据和文件在服务器上可能会出现意外的篡改或丢失,而出现这种情况的时候用户和云服务器可能都发现不了。因此,需要定期对用户的数据进行验证来保证用户的数据和文件的完整性和正确性。本文首先对云存储数据验证的方法做了综述,介绍了数据验证的概念和验证方法的设计原则,并简要介绍了现有的方法。然后针对现有方法中存在的不足,提出了自己的改进思路和方法。现有验证方法,每次验证的计算过程只能对一个用户的数据进行验证,而本文提出一种方法,可以在一次验证的计算过程中,对多个用户的数据进行合并验证,不仅节省了验证的次数,更减少了验证过程中验证方与云存储方之间的数据传输量。然后针对用户的数据会动态变化的问题,已有的验证方法用一种叫做梅克尔哈希树(Merkle Hash Tree)的哈希树来维护文件信息,每次数据变化的时候对树的节点重新计算,对所有的节点都同样对待,而本文提出,在实际应用中,文件的使用频率是有差别的,应该根据文件使用频率来维护哈希树的结构,提高频繁使用的文件的优先级,并提出了相应的解决方法,通过模型和实验证明了本文提出的方法能够有效减少在文件动态变化时的计算量,提高了效率。