一种MPT结构的账户树的数据压缩方法及系统

摘要

本发明涉及区块链技术领域，提供了一种MPT结构的账户树的数据压缩方法及系统，其方法包括：根据用户节点发起的创建账户地址请求，为所述用户节点创建账户地址；获取所创建的账户地址的创建序号，对所述创建序号预处理后，形成所述用户节点对应的定长的地址简码；获取所述地址简码的有效位，使用所述有效位构建MPT结构的账户树。其对MPT结构的账户树进行了压缩，充分利用了账户树的中间节点，使得中间节点上也存储有账户，避免了资源的浪费，减小了账户树的存储空间。同时由于减小了账户树的存储空间，使得账户树能够常驻内存，避免了账户数据在内存和硬盘中的反复迁移置换，减少了区块链在执行交易时的计算压力和时间成本。