[发明专利]基于区块链的溯源方法

说明书

本发明涉及区块链技术领域，公开了基于区块链的溯源方法，实现方法包括以下步骤：S1、建立溯源数据散列表结构；S2、将数据存证后推送至溯源数据散列表，并构成此数据的数组长度；S3、通过标索引获取历史流通结果；S4、获取的历史流通结果数组长度length，并逐个查询所有的历史流通结果信息。本发明将需要溯源的数据在存证时推送至溯源数据散列表，并在需要溯源时，通过两步操作，第一步查询当前溯源结果数，第二步逐个查询溯源结果，从而简单快速的获取数据的所有溯源结果，同时又避免了当前区块链合约语言中，不支持一次性返回大量数据和数组的问题，可以快速准确地追踪溯源数据在区块链上的所有流通信息，且操作简单，消耗时间短，无需重复工作。

技术领域

本发明涉及区块链技术领域，具体是基于区块链的溯源方法。

背景技术

区块链数据溯源，就是把数据存证到区块链后，提供此数据在区块链上的所有流通结果，包括从最开始数据上链，到现在数据的最终状态的一系列过程。

以以太坊区块链平台为例，其他兼容了以太坊虚拟机的区块链平台也同样如此；数据在链上只有实时最终状态，对于数据最开始是在什么时候上链，上链的内容，用户等信息，需要通过从创世块开始解析每一个区块，然后检索此数据，才能查看到这条数据的完整流通记录，操作非常不方便且消耗大量的时间，而且，上述方式只能对某一个数据进行追踪溯源，如果换一个数据，又需要从头开始做一遍重复工作，检索新的数据。

发明内容

本发明的目的在于提供基于区块链的溯源方法，以解决上述背景技术中提出的问题。

为实现上述目的，本发明提供如下技术方案：

基于区块链的溯源方法，实现方法包括以下步骤：

S1、建立溯源数据散列表结构，即根据Key-value而直接访问在内存存储位置的数据结构，其通过散列函数将要检索的项与索引关联起来，其中，key为数据存证在区块链上的标识，value为历史流通结果，所述流通结果包含标识码key，数据哈希data，数据发生流通时的区块哈希和交易哈希；

S2、将需要溯源的数据每次存证后，推送至溯源数据散列表，通过标识码key存放数据当前哈希、当前区块哈希和当前交易哈希，多次存证后溯源数据散列表上存在多次的数据哈希、区块哈希和交易哈希，多次存证的结果构成此数据的历史流通结果数组长度length；

S3、通过存证在溯源数据散列表里的key值，获取此数据的历史流通结果数组长度length，给历史流通结果数组长度建立数组的下标索引，再通过数组的下标索引一一获取历史流通结果；

S4、若获取的历史流通结果数组长度length大于0，则说明有过数据流通的历史并存证于链上，并从下标0到历史流通结果数组长度length末端结束，逐个查询所有的历史流通结果信息。

作为本发明再进一步的方案：所述S1步骤中的散列函数用于确定需要溯源的数据在数据散列表中的存储位置，所述散列函数的构造方法包括直接定址法、相乘取整法、平方取中法、除留余数法和随机数法，其中，

直接定址法：H(key)＝a·key+b，其中a和b为常数；

相乘取整法：先用关键码key乘上某个常数A(0A1)，并抽取出key·A的小数部分；然后用m乘以该小数后取整；

平方取中法：取关键码平方后的中间几位为哈希地址，通过平方扩大差别，另外中间几位与乘数的每一位相关，由此产生的散列地址较为均匀；

除留余数法：取关键字被数p除后所得余数为哈希地址：H(key)＝key MOD p(p≤m)

随机数法：选择一个随机函数，取关键码的随机函数值为它的哈希地址，即H(key)＝random(key)，其中random为随机函数。