本发明提供一种基于区块链的存证方法及装置、系统与存储介质。该方法包括：数据节点将存证信息存储至存储节点，然后，所述数据节点获取第一Merkle树与第二Merkle树；所述第一Merkle树为所述数据节点根据所述存证信息获取到的，所述第二Merkle树是所述存储节点根据所述存证信息获取到的，从而，所述数据节点利用所述第一Merkle树对所述第二Merkle树进行验证，若验证通过，所述数据节点在区块链上广播第一广播消息，所述第一广播消息用于指示挖矿节点根据所述第二Merkle树生成新区块。本发明的方法，能够在一定程度上解决基于区块链的存证系统由于存储压力而导致应用受限的问题。