[发明专利]一种分层裁剪区块链交易内数据的方法、系统和存储介质

权利要求书

1.一种分层裁剪区块链交易内数据的方法，其特征在于，包括以下步骤：

步骤1、获得由多段数据组合形成的原始数据集X⁰＝{x₁，x₂，x₃……x_n}，n表示原始数据集X⁰中的数据元素的个数；原始数据集X⁰划分为保留数据集S⁰和可裁剪数据集其中v₀≥1；当应用于UTXO模型下的分布式账本时，在第一层裁剪时，交易的每一个输入(TxIn)的Unlocking Script元素形成独立的可裁剪数据集，交易的每一个输出(TxOut)的Locking Script元素形成独立的可裁剪数据集；

步骤2、根据数据裁剪模型F对原始数据集X⁰进行z层裁剪，获得目标数据集X^z，z≥1；对原始数据集X⁰的裁剪过程为：

其中，Xⁱ⁺¹表示原始数据集X⁰经数据裁剪模型F的i+1层裁剪后的数据，Xⁱ为第i+1层裁剪时数据裁剪模型F的输入数据集，Yⁱ为第i+1层裁剪时数据裁剪模型F的输出数据集，Sⁱ和为Xⁱ的子集，Sⁱ表示第i+1层裁剪时的保留数据集，其中b_i表示第i+1层裁剪时的保留数据集的元素个数；表示第i+1层裁剪时的可裁剪数据集，其中v_i表示第i+1层裁剪时需要进行裁剪的数据子集的数量；第i+1层裁剪时的第h个可裁剪数据集记作c_i,h为中元素个数；

步骤3：对目标数据集X^z进行序列化编码，获得序列化编码值binX^z，并对序列化编码值binX^z进行广义的哈希计算，获得目标哈希值HASH(binX^z)，并将此目标哈希值用作上链时使用的交易识别号TXID；

数据裁剪模型F为：

Y＝S∪{HASH(binW₁)，HASH(binW₂)，...，HASH(binW_v)}，

其中，S和W₁、W₂、……、W_v为输入数据集X的子集，S记作保留数据集，W₁、W₂、…、W_v记作可裁剪数据集，v表示可裁剪数据集的数量；X＝{x₁，x₂，x₃……x_a}，S＝{s₁，s₂，s₃……s_b}，a表示输入数据集X中的数据元素的数量，b表示保留数据集S中的数据元素的数量，h表示可裁剪数据集的序号，1≤h≤v，c_h表示可裁剪数据集W_h中元素的个数，且c_h≥1，binW_h表示数据子集W_h的序列化编码值；HASH(binW_h)表示binW_h的哈希值；Y表示输入数据集X经数据裁剪模型F裁剪后的数据；

HASH(p)表示对数据p进行一次或一次以上嵌套的哈希计算后获得的哈希值；对数据p进行一次哈希计算获得的哈希值记作hash(p)，对数据p进行r次嵌套的哈希计算后获得的哈希值记作HASH_r(p)，HASH_r(p)＝hash(HASH_r-1(p))，r＞＝1，HASH₀(p)＝p；hash(HASH_r-1(p))中的hash表示对参数HASH_r-1(p)进行哈希计算时使用的hash函数，HASH_r由r个任意的hash函数嵌套组成；

hash(p)记作窄义的哈希计算，HASH(p)记作广义的哈希计算。