[发明专利]一种基于图式结构的游走压缩系统及压缩方法

说明书

本发明公开了一种基于图式结构的游走压缩系统及压缩方法，游走压缩系统包括多个节点；所有节点都是对等节点；所述多个节点中的每个节点都具有传输压缩功能、接收解压功能和数据检索功能；根据不同阶段，节点被定义为传输压缩单元或者接收解压单元；每个节点都能被定义为数据检索单元。压缩方法包括传输压缩步骤、接收解压步骤和数据检索步骤。本发明的基于图式结构的游走压缩系统及压缩方法，具有能够降低节点间通信传输数据量、降低节点存储成本和提升区块查询速度等优点。

技术领域

本发明涉及区块链技术领域，具体来说是基于区块链DAG结构的存储、低代价传输及其恢复、查询方法。

背景技术

图式理论，是指围绕某一个主题组织起来的知识的表征和贮存方式为基础的理论。图式就是存在于记忆中的认知结构或知识结构。每个人头脑中都存在大量的对外在事物的结构性认识称为图式。DAG(Directed Acyclic Graph)叫有向不循环图，是指任意一条边有方向、不存在环路的图形结构。DAG是面向未来的新一代区块链，从单链进化到树状和网状、从区块粒度细化到交易粒度、从单点跃迁到并发写入，这是区块链从容量到速度的一次革新。区块链只有一条单链，打包出块无法并发执行。如果改变区块的链式存储结构，变成DAG的网状拓扑可以并发写入。在区块打包时间不变的情况下，网络中可以并行打包N个区块，网络中的交易就可以容纳N倍。

申请号为202010111153.9的我国发明专利公开了一种基于随机游走的压缩数据收集方法及系统，本发明涉及的一种基于随机游走的压缩数据收集方法，包括：S1.基站根据网络中每个节点的剩余能量计算每个测量值收集路径的起始节点以及计算每个测量值收集的路径，将每个测量值收集的相关信息发送至网络中的每个节点；S2.网络中的每个节点根据接收到的信息将测量值发送给基站；S3.基站将接收到的测量值进行计算，得到网络中每个节点的原始数据。但是这种方法，由于需要将每个测量值收集的相关信息发送至网络中的每个节点、每个节点根据接收到的信息将测量值发送给基站，存在有节点间传输数据量过大、传输效率较低的问题。

发明内容

本发明所要解决的技术问题是提供一种节点间通信传输数据量小、传输效率高的基于图式结构的游走压缩系统及压缩方法。

为解决上述技术问题，本发明采用如下的技术方案。

一种基于图式结构的游走压缩系统，包括多个节点；所有节点都是对等节点；

所述多个节点中的每个节点都具有传输压缩功能、接收解压功能和数据检索功能；根据不同阶段，节点被定义为传输压缩单元或者接收解压单元；每个节点都能被定义为数据检索单元。

所述传输压缩单元包括传输节点管理模块、区块确认模块和传输服务模块。

所述接收解压单元包括接收节点管理模块、下载服务模块、存储服务模块和区块结构恢复模块；

所述数据检索单元包括区块登记模块和查询服务模块。

一种基于图式结构的游走压缩系统的压缩方法，包括以下几个步骤：

步骤1：传输压缩步骤；区块确认模块确认当前周期内的区块以及区块间的结构关系；传输节点管理模块与当前连接的节点进行通信；传输服务模块将压缩数据发送给连接的节点；

步骤2：接收解压步骤；接收节点管理模块与当前连接节点进行通信，下载服务模块接收传输压缩单元传来的数据，存储服务模块分配存储空间将接收到的数据存储；区块结构恢复模块根据接收的数据，在本地存储中建立当前周期内区块的结构关系；

步骤3：数据检索步骤；区块登记模块将新构建结构关系的区块加入登记表，查询服务模块可在登记表中快速定位查询区块信息。

本发明的有益效果是：