本发明公开了一种基于区块链的可验证溯源方法和装置，用户可以根据目标实体的状态变化进行溯源查询并且实现查询结果的自验证，链式查询中对区块结构和交易内容进行扩充使之支持PROV模型，并且在实现区块链溯源查询方法的基础之上，进一步地运用MBtree的设计、VO的构造等方法来验证溯源结果的正确性和完整性，从而提高区块链溯源查询系统的可靠性和安全性。子图溯源查询中，会依据三元组的不同排列方式构建三类索引结构压缩存储为B+树实现溯源查询，并且通过将索引结构扩展为MBtree用以查询结果的VO构造从而实现查询结果的可验证。本发明实现了对链式数据的溯源信息查询以及子图等多模态数据进行溯源查询，扩展了可验证溯源查询的应用范围。