【技术实现步骤摘要】
一种数据写入方法、装置、计算机设备和存储介质
[0001]本公开涉及区块链
，具体而言，涉及一种数据写入方法、装5置、计算机设备和存储介质。
技术介绍
[0002]在区块链技术中，服务端在存储来自客户端的交易数据时，通常采集默克尔树(Merkle Tree)的方式进行数据存储，但传统的Merkle Tree不仅
[0003]存在冗余的中间节点的计算，还会在数据插入和删除时频繁进行随机I/O的0读取，导致数据写入的复杂度较高，降低了数据写入的效率。
技术实现思路
[0004]本公开实施例至少提供一种数据写入方法、装置、计算机设备和存储介质。
[0005]第一方面，本公开实施例提供了一种数据写入方法，包括：5响应于针对目标数据的写入操作，从缓存中获取当前存储的目标数组；
[0006]所述目标数组包括当前建立的可验证结构数组中每层的最大节点序号；所述可验证结构数组根据当前构建的节点树中各个节点的节点序号和节点连接关系确定，且具有与所述节点树一致的层级结构；所述节点树中的节点用于表征已写...
【技术保护点】
【技术特征摘要】
1.一种数据写入方法，其特征在于，包括：响应于针对目标数据的写入操作，从缓存中获取当前存储的目标数组；所述目标数组包括当前建立的可验证结构数组中每层的最大节点序号；所述可验证结构数组根据当前构建的节点树中各个节点的节点序号和节点连接关系确定，且具有与所述节点树一致的层级结构；所述节点树中的节点用于表征已写入数据的摘要信息；根据所述目标数据生成新的叶子节点的节点摘要信息，并根据所述目标数组确定所述新的叶子节点的节点序号；根据所述新的叶子节点的节点摘要信息，对所述节点树进行更新，得到更新后的节点树，并利用所述新的叶子节点的节点序号，对所述目标数组进行更新，得到更新后的目标数组；其中，所述节点树更新完成用于表征所述目标数据写入成功。2.根据权利要求1所述的方法，其特征在于，所述根据所述新的叶子节点的节点摘要信息，对所述节点树进行更新，得到更新后的节点树，包括：在所述节点序号为偶数的情况下，根据所述新的叶子节点的节点摘要信息和所述目标数组中的至少一个最大节点序号对应的目标节点的节点摘要信息，对所述节点树进行更新，得到更新后的节点树；所述目标节点的节点摘要信息存储在所述缓存中。3.根据权利要求2所述的方法，其特征在于，所述利用所述新的叶子节点的节点序号，对所述目标数组进行更新，得到更新后的目标数组，包括：根据所述更新后的节点树对应的各个新生成节点的节点序号和节点连接关系，对所述可验证结构数组进行更新，得到更新后的可验证结构数组；所述新生成节点至少包括所述新的叶子节点和所述新的叶子节点的父节点；根据所述更新后的可验证结构数组的每层的最大节点序号，对所述目标数组进行更新，得到更新后的目标数组；在得到所述更新后的目标数组之后，还包括：利用所述更新后的目标数组，对所述缓存中存储的目标数组进行更新。4.根据权利要求1所述的方法，其特征在于，在所述节点序号为奇数的情况下，所述利用所述新的叶子节点的节点序号，对所述目标数组进行更新，得到更新后的目标数组，包括：将所述新的叶子节点的所述节点序号，添加在所述可验证结构数组与叶子节点所匹配的层级中，得到更新后的所述可验证结构数组；将所述目标数组中排序顺序位为首位的最大节点序号替换为所述新的叶子节点的节点序号，得到更新后的目标数组；其中，所述目标数组中的各个最大节点序号的排序顺序位，为根据各个最大节点序号在所述节点树中所属的层级，按照从低到高的顺序确定的。5.根据权利要求2所述的方法，其特征在于，所述根据所述新的叶子节点的节点摘要信息和所述目标数组中的至少一个最大节点序号对应的目标节点的节点摘要信息，对所述节点树进行更新，得到更新后的节点树，包括：根据所述新的叶子节点的节点摘要信息和所述目标数组中排序顺序位为首位的最大节点序...
【专利技术属性】
技术研发人员：张渊，杨新颖，刘洋，
申请(专利权)人：北京火山引擎科技有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。