[发明专利]一种基于Merkle树的可自毁商品追溯信息存储方法

权利要求书

1.一种基于Merkle树的可自毁商品追溯信息存储方法，其特征在于，包括以下步骤：

(1)Merkle树叶子节点生成过程，具体步骤如下：

根据输入的可自毁商品追溯信息，生成相应的Merkle树叶子节点LN，LN至少包括以下属性：

节点编号NS；

父节点编号PNS，其默认值为0；

节点数据ND，其默认值为序列化的可自毁商品追溯信息；

节点哈希NH，其默认值为节点数据ND的散列值；

自毁时间戳TOD，其默认值为商品保质期的到期时间；

将所有输入的可自毁商品追溯信息存入Merkle树叶子节点LN后，检查LN的数量是否为奇数，若是，则额外生成一个新的叶子节点LN，将其节点数据ND值设为空；若否，则不作处理，本过程结束；

(2)非叶子节点生成过程，具体步骤如下：

对任意2个叶子节点LN，计算其节点哈希NH进行联合哈希后得到的散列值，生成这2个叶子节点LN的父节点NN，并更新这2个叶子节点LN中父节点编号PNS的值为父节点NN中节点编号NS的值，直到所有的叶子节点LN都存在与其对应的父节点NN；所述父节点NN至少包括以下属性：

节点编号NS；

父节点编号PNS，其默认值为0；

节点哈希NH，其默认值为NN对应的2个叶子节点LN中节点哈希NH进行联合哈希后得到的散列值；

自毁时间戳TOD，其默认值为NN对应的2个叶子节点LN中较大的自毁时间戳TOD值；

重复上述过程，直到当所有叶子节点LN都生成了与其对应的父节点NN后，当前所有节点构成了若干棵独立的二叉Merkle树，本过程结束；

(3)非叶子节点汇聚过程，具体步骤如下：

设任意2颗独立的二叉Merkle树的根节点为RN，根据2个根节点RN中的节点哈希NH进行联合哈希后得到的散列值，生成2个根节点RN的父节点NN，并更新2个根节点RN中PNS的值为父节点NN中NS的值；

上述过程完成后，当前所有节点汇聚成了若干棵新的Merkle树；检查新Merkle树的数量是否为1，若否，则重复非叶子节点汇聚过程；若是，则不作处理，本过程结束；

(4)节点维护过程，具体步骤如下：

每隔等待周期T，循环检查所有节点的自毁时间戳TOD；设延时周期DT为一个用户配置的环境变量，若TOD与DT之和小于等于系统当前时间CT，则删除该节点；否则不作处理；

节点维护过程以监视进程的形式驻留后台，不随前述其他过程的结束而结束。

2.根据权利要求1所述基于Merkle树的可自毁商品追溯信息存储方法，其特征在于：在Merkle树叶子节点生成过程中，Merkle树叶子节点LN中各属性的数据类型设置如下：

节点编号NS的数据类型为自增长的64位无符号整型；

父节点编号PNS的数据类型为64位无符号整型；

节点数据ND的数据类型为字符串；

节点哈希NH的数据类型为字符串；

自毁时间戳TOD的数据类型为日期时间。

3.根据权利要求1所述基于Merkle树的可自毁商品追溯信息存储方法，其特征在于：在非叶子节点生成过程中，父节点NN中各属性的数据类型设置如下：

节点编号NS的数据类型为自增长的64位无符号整型；

父节点编号PNS的数据类型为64位无符号整型；

节点哈希NH的数据类型为字符串；

自毁时间戳TOD的数据类型为日期时间。

4.根据权利要求1所述基于Merkle树的可自毁商品追溯信息存储方法，其特征在于：在非叶子节点汇聚过程中，若仅存在1棵二叉Merkle树，则不作处理；若存在数量大于1的奇数棵二叉Merkle树，则选取任一根节点RN不参加本过程，直到除该节点外其他所有根节点RN都生成了与其对应的父节点NN；若存在偶数棵二叉Merkle树，重复本过程，直到所有的根节点RN都生成了与其对应的父节点NN。

5.根据权利要求1所述基于Merkle树的可自毁商品追溯信息存储方法，其特征在于：在节点维护过程中，等待周期T的数据类型为整型，单位为毫秒；延时周期DT的数据类型为整型。