数据存储方法、数据读取方法、设备和存储介质.pdf

(19)中华人民共和国国家知识产权局(12)发明专利申请(10)申请公布号CN109710620A(43)申请公布日2019.05.03(21)申请号201811643200.3(22)申请日2018.12.29(71)申请人杭州复杂美科技有限公司地址310000浙江省杭州市西湖区文三路90号东部软件园6号楼6层(72)发明人王志文柳宇航吴思进(51)Int.Cl.G06F16/22(2019.01)权利要求书1页说明书5页附图2页(54)发明名称数据存储方法、数据读取方法、设备和存储介质(57)摘要本发明提供一种数据存储方法、数据读取方法、设备和存储介质，该方法包括：通过protocolbuffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；利用各结构体进行编码，将编码生成的数据存入本地数据库；本发明优化了MPT的数据存储模式，提升MPT读取效率。CN109710620ACN109710620A权利要求书1/1页1.一种数据存储方法，其特征在于，包括：通过protocolbuffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；利用各所述结构体进行编码，将编码生成的数据存入本地数据库。2.根据权利要求1所述的方法，其特征在于，所述结构体包括第一参数，所述第一参数通过可解析的编码方法对节点的节点类型与位置信息编码生成。3.根据权利要求2所述的方法，其特征在于，所述节点类型包括以下至少一项：fullnode、shortnode、valuenode及hashnode。4.一种数据读取方法，其特征在于，包括：从本地数据库中读取数据；其中，所述数据通过protocolbuffers协议定义的梅克尔帕特里夏树(MPT)各类节点的结构体编码生成，所述结构体包括第一参数；通过解析所述数据中各节点的第一参数获取各所述节点的节点类型和位置信息。5.根据权利要求4所述的方法，其特征在于，所述节点类型包括以下至少一项：fullnode、shortnode、valuenode及hashnode。6.一种设备，其特征在于，所述设备包括：一个或多个处理器；存储器，用于存储一个或多个程序，当所述一个或多个程序被所述一个或多个处理器执行时，使得所述一个或多个处理器执行如权利要求1-5中任一项所述的方法。7.一种存储有计算机程序的存储介质，其特征在于，该程序被处理器执行时实现如权利要求1-5中任一项所述的方法。2CN109710620A说明书1/5页数据存储方法、数据读取方法、设备和存储介质技术领域[0001]本申请涉及区块链技术领域，具体涉及一种数据存储方法、数据读取方法、设备和存储介质。背景技术[0002]当前区块链系统的数据结构存储解决方案中，通常会利用MerklePatriciaTries(MPT)树等对区块链的状态数据(如账户余额等)进行存储。现有的方案中利用RLP编码MPT，RLP对于复杂数据结构体类型支持不够完善，需要做额外的转化，且使用RLP编码MPT，该MPT的读取效率为15000ns/op，读取效率较低。发明内容[0003]鉴于现有技术中的上述缺陷或不足，期望提供一种优化MPT数据存储，提升MPT读取效率的数据存储方法、数据读取方法、设备和存储介质。[0004]第一方面，本发明提供一种数据存储方法，包括：[0005]通过protocolbuffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；[0006]利用各结构体进行编码，将编码生成的数据存入本地数据库。[0007]第二方面，本发明提供一种数据读取方法，包括：[0008]从本地数据库中读取数据；其中，数据通过protocolbuffers协议定义的梅克尔帕特里夏树(MPT)各类节点的结构体编码生成，结构体包括第一参数；[0009]通过解析数据中各节点的第一参数获取各节点的节点类型和位置信息。[0010]第三方面，本发明还提供一种设备，包括一个或多个处理器和存储器，其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据存储方法及数据读取方法。[0011]第四方面，本发明还提供一种存储有计算机程序的存储介质，该计算机程序使计算机执行根据本发明各实施例提供的数据存储方法及数据读取方法。[0012]本发明诸多实施例提供的数据存储方法、数据读取方法、设备和存储介质通过protocolbuffers协议定义区块链中梅克尔帕特里夏树(MPT)的各类节点的结构体；利用各结构体进行编码，将编码生成的数据存入本地数据库的方法，优化了MPT的数据存储模式，提升MPT读取效率。[0013]本发明一些实施例提供的数据存储方法、数据读取方法、设备和存储介质进一步通过结构体包括第一参数，第一参数通过可解析的编码方法