在云存储中，针对现有云数据完整性审计方案所采用的认证数据结构存在的缺陷，设计了一种二叉有序默克尔哈希树认证数据结构BO-MHT。在节点上存储数据块信息提高节点利用率；采用局部权威根节点缩短认证路径长度。通过在节点增设版本标识来维持节点信息的新鲜性；在数据持有性证明PDP模型下采用BO-MHT结构设计实现一种新型的云数据完整性审计方案。理论分析及实验结果表明，该方案较好地实现了完整性审计功能，能有效地降低计算及通信开销，并且具有较高的审计效率。