云计算是一个多租户环境,云上资源均共享。用户将数据存储到云服务器上具有一定风险,无论在传输过程或者服务器上都有可能遭到未授权第三方篡改。怎样让用户确信他们的数据在云端被正确的存储和处理,即数据的完整性验证,是云存储发展必须要解决的一个问题。Merkle树和认证跳表是两个非常重要的数据结构,经常被用到云数据完整性验证中。但是验证的关键是如何利用Merkle树和认证跳表高效的获取节点的完整性证明信息。当前利用Merkle树求解节点完整性证明信息的算法仅仅适用完全二叉树,对于非完全二叉树不适用,因此适用范围太低。本文提出一种新的基于Merkle树的数据完整性检测算法。利用双栈数据结构可以简单高效的求解节点的数据完整性证明信息,它不仅适合完全二叉树而且适合其他二叉树,扩大了它的适用范围。在基于认证跳表的数据完整性检测中,Kaouthar Blibech和Alban Gabillon曾利用两个算法求解节点数据完整性证明信息。但是由于他们的算法不具有统一性并且额外需要一个函数来判断节点是否是平节点,求解代价太大,验证效率比较低。本文提出一种新的基于认证跳表的数据完整性检测算法。该算法灵活地将认证跳表转换成大堆树,然后利用双栈数据结构求解节点数据完整性证明信息。它不仅简单高效而且不需要额外判断节点是否是平节点,提高了验证效率。本文实现了云存储数据完整性检测算法,并将本文算法与原来算法进行对比,同时对其性能进行了详细的分析,充分验证了本算法的可用性以及高效性。实验结果表明：本文提出数据完整性检测方法可以有效的运用于云环境数据完整性检测领域,其性能优于以往相关方法。