本申请提供一种基于Merkle山脉的多链追溯方法、装置和存储介质，属于数据处理的技术领域。所述方法包括：采用Merkle山脉构建汽车零部件供应链、价值传递链以及产品服务链中的每个区块，每个区块的区块头包括区块版本号；根据每条链各自存储的多个产品的交易数据，为每条链中的每个区块构建索引树，其中产品包括零件、零部件以及整车，索引树中包含有将交易数据存储于该区块内的多个产品各自对应的编码值；获取待追溯的产品的目标编码值和/或目标区块版本号，基于每个区块对应的索引树，在汽车零部件供应链、价值传递链以及产品服务链上对待追溯的产品进行正向追溯、反向追溯、过程追溯和召回追溯。本申请旨在减少追溯过程的难度。