本公开提供一种用于区块链的数据验证方法和装置、电子设备及存储介质，其实现方案为：获取待验证的数据块，数据块设置有属性且具备相应的属性值，数据块属于预先存储在区块链上的安全链的一部分；根据数据块的属性，从特定数据结构中确定与属性相关的所有相关数据节点构成的节点片段，其中，特定数据结构是基于安全链中各数据块的属性对应的概率来创建的、由多个数据节点构成的树形数据结构；基于数据块的属性值和节点片段中各数据节点的散列值来计算待验证的根节点散列值，并将待验证的根节点散列值和特定数据结构既定的根节点散列值进行比较；根据比较结果确定数据块是否验证通过。该方法针对验证概率越高的数据块，其数据验证的计算量越小。