[发明专利]数据归档方法、装置、设备以及存储介质有效
申请号: | 202110921637.4 | 申请日: | 2021-08-11 |
公开(公告)号: | CN113360456B | 公开(公告)日: | 2021-10-29 |
发明(设计)人: | 冯浩铭;屠海涛;何立宝;陈秋平;陈家宝;任鹏;周水平;赵勇;王鹤 | 申请(专利权)人: | 腾讯科技(深圳)有限公司 |
主分类号: | G06F16/11 | 分类号: | G06F16/11;G06F16/182;G06F16/14 |
代理公司: | 广州三环专利商标代理有限公司 44202 | 代理人: | 熊永强;杜维 |
地址: | 518057 广东省深圳*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 数据 归档 方法 装置 设备 以及 存储 介质 | ||
1.一种数据归档方法,其特征在于,包括:
当存在针对目标区块头的归档需求时,在本地空间中查找所述目标区块头指向的当前状态树,以及位于所述目标区块头之前的各个第一区块头指向的当前状态树;任一区块头指向的当前状态树是指:当存在所述归档需求时,所述任一区块头指向的状态树;
根据查找到的各个当前状态树之间的节点复用情况,从所述查找到的各个当前树中确定一个或多个复用树节点;所述复用树节点是指:在所述目标区块头指向的当前状态树和任一第一区块头指向的当前状态树中,被复用的树节点;
复制所述一个或多个复用树节点,以及复制查找到的所述目标区块头指向的当前状态树中的各个树节点;
采用复制得到的树节点,重构出所述目标区块头指向的新状态树;所述目标区块头指向的新状态树独立存储所述目标区块头对应的所有状态数据;
基于所述目标区块头指向的新状态树,和位于所述目标区块头之后的各个第二区块头对应的目标状态数据,重构出所述各个第二区块头指向的新状态树;任一新状态树,与相应区块头的后一区块头所指向的新状态树存在节点复用;
将所述本地空间中存储的各个当前状态树作为归档数据,归档至目标归档服务器;并在成功归档后,删除所述本地空间中的各个当前状态树;
其中,所述第二区块头的数量为M个,M为正整数;第m个第二区块头对应的目标状态数据是指:所述第m个第二区块头对应的多个状态数据中,与所述第m个第二区块头的前一区块头对应的各个状态数据均不同的状态数据,m∈[1,M];所述第m个第二区块头指向的新状态的重构方式包括:基于所述第m个第二区块头对应的目标状态数据,生成新叶子节点;将所述第m个第二区块头对应的目标状态数据,存储至所述新叶子节点;基于存储了所述目标状态数据的新叶子节点,以及所述第m个第二区块头的前一区块头的新状态树,重构所述第m个第二区块头指向的新状态树;其中,所述第m个第二区块头指向的新状态树和所述前一区块头指向的新状态树之间,复用至少一个叶子节点;且m等于1时,所述前一区块头为所述目标区块头。
2.如权利要求1所述的方法,其特征在于,所述方法还包括:
获取位于所述目标区块头之后的各个第二区块头所对应的交易数据,一个交易数据用于指示针对一个或多个状态数据的交易操作;
按照区块高度从低到高的顺序,基于所述目标区块头指向的新状态树存储的所有状态数据,依次重执行所述各个第二区块头对应的交易数据所指示的交易操作,得到所述各个第二区块头的目标状态数据。
3.如权利要求1所述的方法,其特征在于,所述方法还包括:
遍历位于所述目标区块头之后的各个第二区块头,并确定当前遍历的当前第二区块头;
从所述当前第二区块头指向的当前状态树中,复制得到所述当前第二区块头的目标状态数据。
4.如权利要求1所述的方法,其特征在于,所述将所述本地空间中存储的各个当前状态树作为归档数据,归档至目标归档服务器,包括:
将所述各个第一区块头中,区块高度最小的第一区块头的区块号作为开始区块号;以及,将所述各个第一区块头中,区块高度最大的第一区块头的区块号作为结束区块号;
将所述本地空间中存储的各个当前状态树作为归档数据,并采用所述归档数据、所述开始区块号以及所述结束区块号生成归档请求;
将所述归档请求发送至目标归档服务器,以请求所述目标归档服务器对所述归档数据进行哈希运算,得到归档数据哈希值,并在存储所述归档数据哈希值、所述归档数据、所述开始区块号以及所述结束区块号后,返回所述归档数据哈希值。
5.如权利要求4所述的方法,其特征在于,所述方法还包括:
若接收到所述目标归档服务器发送的所述归档数据哈希值,则确定所述归档数据被成功归档;
将所述归档数据哈希值、归档时间戳、所述开始区块号、所述结束区块号、以及所述目标归档服务器的服务器标识记录在所述本地空间的归档记录中。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于腾讯科技(深圳)有限公司,未经腾讯科技(深圳)有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/202110921637.4/1.html,转载请声明来源钻瓜专利网。
- 上一篇:一种金属加工设备
- 下一篇:一种加工离心铸造模具
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置