本发明提供一种基于区块链的数据溯源查询方法及装置，其中方法包括：基于用户的溯源查询请求，获取所述用户的查询权限和查询条件；根据所述查询权限和所述查询条件，搜索内存中的溯源存储数据，得到查询结果和查询时间戳；其中，所述溯源存储数据包括分别以邻接表和映射图重构交易链中交易数据后存储的数据；向所述用户反馈所述溯源查询结果，并将所述查询权限、所述查询条件、所述查询结果和所述查询时间戳存储至溯源链中。使用本发明方法既能够实现便于后续的安全审计及交易数据管理的目的，也能够提高溯源查询的安全性和高效性，从而也能够灵活满足各种溯源需求。