[发明专利]一种MPT结构的账户树的数据压缩方法及系统

权利要求书

1.一种MPT结构的账户树的数据压缩方法，其特征在于，包括以下步骤：

根据用户节点发起的创建账户地址请求，为所述用户节点创建账户地址，所述用户节点存入账户信息，根据所述账户信息，更新节点与关联节点的哈希值，其中，所述关联节点包括所有父节点；

获取所创建的账户地址的创建序号，对所述创建序号预处理后，形成所述用户节点对应的定长的地址简码；

获取所述地址简码的有效位，舍弃所述地址简码中的无效位，获取到的地址简码的有效位的长度将小于或等于预设字节长度后使用所述有效位构建MPT结构的账户树，使得最终形成的账户树中的每一个中间节点都存储有账户，中间节点得到充分的利用。

2.根据权利要求1所述的MPT结构的账户树的数据压缩方法，其特征在于，还包括：根据构建的所述MPT结构的账户树执行区块链交易，具体为：

获取所述区块链交易涉及的账户地址，按照预设拼接算法反向截取出所述地址简码；

获取所述地址简码的有效位作为key值；

根据所述key值在所述MPT结构的账户树上，对所述账户地址对应的账户做包括查找、读写处理在内的操作。

3.根据权利要求1或2所述的MPT结构的账户树的数据压缩方法，其特征在于，所述为所述用户节点创建账户地址包括：

获取所述用户节点发起所述创建账户地址请求时提供的公钥，对所述公钥进行预处理，得到初步地址；

将所述初步地址与根据所述创建序号形成的所述地址简码通过预设拼接算法做拼接，生成所述用户节点的账户地址。

4.根据权利要求3所述的MPT结构的账户树的数据压缩方法，其特征在于，所述为所述用户节点创建账户地址还包括：设定一预设字节长度，用于存储所述地址简码，存储后所述地址简码的长度与所述预设字节长度一致，与所述初步地址进行拼接后形成定长的所述账户地址。

5.根据权利要求1所述的MPT结构的账户树的数据压缩方法，其特征在于，所述构建MPT结构的账户树，还包括：

根据每一个新创建的账户地址，依次在所述MPT结构的账户树上，在用于表示当前账户地址的树节点中存入与当前账户地址相对应的账户信息；

根据所述树节点中新存入的账户信息，更新所述树节点以及与所述树节点相关联的关联节点对应的哈希值，其中，所述关联节点包括构建当前所述树节点的路径上的所有的父节点。

6.一种链节点，其特征在于，包括：

地址简码创建模块，用于根据用户节点发起的创建账户地址请求，为所述用户节点创建账户地址之后，所述用户节点存入账户信息，根据所述账户信息，更新节点与关联节点的哈希值，其中，所述关联节点包括所有父节点，获取所创建的账户地址的创建序号，对所述创建序号预处理后，形成所述用户节点对应的定长的地址简码；

账户树构建模块，用于获取所述地址简码的有效位，舍弃所述地址简码中的无效位，获取到的地址简码的有效位的长度将小于或等于预设字节长度后使用所述有效位构建MPT结构的账户树，使得最终形成的账户树中的每一个中间节点都存储有账户，中间节点得到充分的利用。

7.根据权利要求6所述的链节点，其特征在于，还包括：

交易执行模块，用于根据构建的所述MPT结构的账户树执行区块链交易，具体为：获取所述区块链交易涉及的所述账户地址，按照预设拼接算法反向截取出所述地址简码；获取所述地址简码的有效位作为key值；根据所述key值在所述MPT结构的账户树上，对所述账户地址对应的账户做包括查找、读写处理在内的操作。

8.根据权利要求6所述的链节点，其特征在于，还包括：

账户地址创建模块，用于获取所述用户节点发起所述创建账户地址请求时提供的公钥，对所述公钥进行预处理，得到初步地址；将所述初步地址与根据所述创建序号形成的所述地址简码通过预设拼接算法做拼接，生成所述用户节点的账户地址。