[发明专利]基于Merkle山脉的多链追溯方法、装置和存储介质

说明书

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

技术领域

本申请实施例涉及数据处理技术领域，具体而言，涉及一种基于Merkle山脉的多链追溯方法、装置和存储介质。

背景技术

随着区块链技术的发展，基于云平台的信息化协同模式已成为价值链的重要管理手段之一，云平台突破了核心企业与下游企业信息交换的时间和空间上的限制，打破信息孤岛，提高了信息交换的效率，为企业提高更有效的管理策略。区块链技术的应用越来越广泛，例如汽车制造业。

但是，当前的发展趋势逐渐转向服务型制造业，一个产品的完整制造链路将会涉及零件供应商、加工处理商、整车制造商和终端服务商等环节，涉及多方交易，因此对于一个产品的零件的流通过程难以追溯，例如对一个不合格产品的零件召回或返工时，由于追溯难度较大而导致召回或返工时工作量较大。

发明内容

本申请实施例提供一种基于Merkle山脉的多链追溯方法、装置和存储介质，旨在减少追溯过程的难度。

第一方面，本申请实施例提供一种基于Merkle山脉的多链追溯方法，所述方法包括：

采用Merkle山脉构建汽车零部件供应链、价值传递链以及产品服务链中的每个区块，所述每个区块的区块头包括区块版本号；

根据所述汽车零部件供应链、所述价值传递链以及所述产品服务链各自存储的多个产品的交易数据，为每条链中的每个区块构建索引树，其中，所述产品包括零件、零部件以及整车，所述每个区块对应的索引树与所述Merkle山脉同步更新，所述索引树中包含有将交易数据存储于该区块内的多个产品各自对应的编码值；

获取待追溯的产品的目标编码值和/或目标区块版本号，基于所述每个区块对应的索引树，在所述汽车零部件供应链、所述价值传递链以及所述产品服务链上对所述待追溯的产品进行数据追溯，所述数据追溯包括正向追溯、反向追溯、过程追溯和召回追溯。

可选地，采用Merkle山脉构建汽车零部件供应链、价值传递链以及产品服务链中的每个区块，包括：

在所述汽车零部件供应链、所述价值传递链以及所述产品服务链中的每个区块的区块头中增加Merkle山脉根哈希字段，所述区块头包括区块版本号、时间戳、难度值、随机数、前一区块哈希值和Merkle根哈希；

在所述汽车零部件供应链、所述价值传递链以及所述产品服务链中的每个区块的区块体中新增Merkle山脉。

可选地，根据所述汽车零部件供应链、所述价值传递链以及所述产品服务链各自存储的多个产品的交易数据，为每条链中的每个区块构建索引树，包括：

获取任一条链中任意一个区块内存储的多个产品的交易数据；

按照生产批次，对该区块内的所述多个产品的交易数据进行排序，同一生产批次的多个产品的交易数据相邻；

对所述多个产品中的每个产品的交易数据进行哈希计算，得到所述多个产品的交易数据各自对应的多个叶子节点；

对所述多个叶子节点中相邻的两个叶子节点进行哈希计算，生成多个非叶子节点，并为所述多个非叶子节点中的每个非叶子节点添加标记，所述标记用于表征生成非叶子节点的两个叶子节点对应的产品是否为同一生产批次；