欢迎来到知嘟嘟! 联系电话:13336804447 卖家免费入驻,海量在线求购! 卖家免费入驻,海量在线求购!
知嘟嘟
我要发布
联系电话:13336804447
知嘟嘟经纪人
收藏
专利号: 2022104946892
申请人: 黄璟雯
专利类型:发明专利
专利状态:已下证
专利领域: 计算;推算;计数
更新日期:2026-01-27
缴费截止日期: 暂无
价格&联系人
年费信息
委托购买

摘要:

权利要求书:

1.一种数据分布式存储方法,其特征在于,适用于区块链节点,所述方法包括:

检查节点本地储存的区块数量,判断区块数量是否已超过安全回滚深度,若是则继续判断超过部分数量是否超过第一数量,若是则从本地储存的区块中根据预设的打包规则打包生成第一归档数据;

根据所述第一归档数据进行哈希运算获得对应的第一归档数据哈希;

从节点的本地路由表获取其所储存的各个节点的节点哈希,并计算获取的各个节点的节点哈希与所述第一归档数据哈希的逻辑距离,依据与所述第一归档数据哈希的逻辑距离由近及远选择第二数量个节点哈希对应的节点作为第一节点;其中,所述节点哈希由各个节点的唯一识别标识经哈希运算得到,所述的唯一识别标识为节点ID或节点地址,所述本地路由表用于储存区块链中节点的节点信息,所述逻辑距离为两个哈希值的差值并定义两个哈希值的差值较小的为距离较近一方;

判断当前节点是否属于所述第一节点,不是则在第一时长后删除所述第一归档数据,并将所述第一归档数据发送至各个第一节点以储存所述第一归档数据;是则储存所述第一归档数据并设置有效期为第二时长,将所述第一归档数据发送至其余各个第一节点以储存所述第一归档数据;

在到达归档周期时,遍历节点中储存的所有归档数据,根据本地路由表为各个归档确定N个距离最近的节点并发送相应的归档数据备份通知;

响应于第二节点发送的第二归档数据备份通知,所述第二归档数据备份通知包括所述第二归档数据对应的第二归档数据哈希,判断节点本地储存的各个归档数据对应的哈希是否与所述第二归档数据哈希一致,若不存在一致的,则发送第一备份请求至第二节点,若存在一致的,则将所述第二归档数据的有效期限延长第二时长;

接收第三节点发送的第二备份请求,所述第二备份请求包括第三归档数据哈希,根据所述第三归档数据哈希在本地获取第三归档数据发送至所述第三节点以储存所述第三归档数据。

2.根据权利要求1所述的一种数据分布式存储方法,其特征在于,所述打包规则包括从节点本地选取区块高度最小的第一数量个区块的区块内容打包。

3.一种数据查询方法,其特征在于,各节点根据如权利要求1或2所述的方法储存数据,所述方法包括:

第四节点获取待查询的第四归档数据对应的第四归档数据哈希;

根据所述第四归档数据哈希和本地路由表确定逻辑距离最近的第二数量个节点作为查询节点,并按逻辑距离由大到小排列加入第一节点队列;

第四节点进行节点查询操作,所述节点查询操作包括:从所述第一节点队列中随机选取第一查询节点,检查其当前并发量是否满足预设的最大并发量,是则等待,否则更新前序逻辑距离为第一查询节点与第四归档数据哈希的逻辑距离,与所述第一查询节点建立连接,并向所述第一查询节点请求所述第四归档数据;接收第一查询节点发送的第一反馈数据,所述第一反馈数据为第四归档数据或第三数量个与所述第四归档数据哈希间的逻辑距离小于第一查询节点的查询节点;若所述第一反馈数据为所述第四归档数据,则完成查询,清空所述第一节点队列;若所述第一反馈数据为第三数量个与所述第四归档数据哈希间的逻辑距离小于第四节点的查询节点,则从所述第一节点队列中删除所述第一查询节点,将这些查询节点按逻辑距离由大到小排列并一一验证查询节点与所述第四归档数据哈希间的逻辑距离是否小于前序逻辑距离,若验证通过则加入所述第一节点队列,若验证不通过则忽略该节点;所述第四节点并发进行多个所述节点查询操作;

当任意一个查询节点的反馈数据为所述第四归档数据时,完成查询,清空所述第一节点队列;若当第一节点队列为空且所有查询节点反馈数据均未包括第四归档数据时,提示数据查询失败。

4.一种数据查询方法,其特征在于,各节点根据如权利要求1或2所述的方法储存数据,所述方法包括:

第五节点获取待查询的第五归档数据对应的第五归档数据哈希;

根据所述第五归档数据哈希和本地路由表确定逻辑距离最近的第四数量个节点作为查询节点并配置对应的区块高度区间,并按逻辑距离由大到小排列加入第二节点队列;

第五节点进行节点查询操作,所述节点查询操作包括:从所述第二节点队列中随机选取一个查询节点,检查其当前并发量是否满足预设的最大并发量,是则等待,否则更新前序逻辑距离为选取的查询节点与第五归档数据哈希的逻辑距离,与选取的查询节点建立连接,并向选取的查询节点请求所述第五归档数据中其所对应的区块高度区间所包含的数据;接收选取的查询节点发送的第二反馈数据,所述第二反馈数据为第五归档数据中第二查询节点所对应的区块高度区间所包含的数据或第五数量个与所述第五归档数据哈希间的逻辑距离小于该查询节点的查询节点;若所述第二反馈数据为所述第五归档数据中选取的查询节点所对应的区块高度区间所包含的数据,则完成该查询节点查询;若所述第二反馈数据为第三数量个与所述第五归档数据哈希间的逻辑距离小于第四节点的查询节点,则从所述第一节点队列中删除该查询节点,将选取的查询节点所反馈的第五数量个查询节点按逻辑距离由大到小排列并一一验证与所述第五归档数据哈希间的逻辑距离是否小于前序逻辑距离,若验证通过则加入所述第二节点队列,若验证不通过则忽略该节点;所述第五节点并发进行多个所述节点查询操作;

当各个查询节点的反馈数据组合能够组成所述第五归档数据时,完成查询,清空所述第一节点队列;当各个查询节点的反馈数据为部分所述第五归档数据所包括的区块高度区间数据时,采用完成查询的查询节点获取所述第五归档数据;当第一节点队列为空且所有查询节点反馈数据均未包括任一第五归档数据所包括的区块高度区间数据时,提示数据查询失败。

5.一种计算机设备,其特征在于,一个或多个处理器;

存储器,用于存储一个或多个程序,

当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1至4任一所述的方法。

6.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1至4任一所述的方法。