CN111046029A - 数据裁剪方法、设备和存储介质 - Google Patents
数据裁剪方法、设备和存储介质 Download PDFInfo
- Publication number
- CN111046029A CN111046029A CN201911224003.2A CN201911224003A CN111046029A CN 111046029 A CN111046029 A CN 111046029A CN 201911224003 A CN201911224003 A CN 201911224003A CN 111046029 A CN111046029 A CN 111046029A
- Authority
- CN
- China
- Prior art keywords
- key
- height
- block
- value
- keys
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 43
- 238000004590 computer program Methods 0.000 claims description 8
- 244000141353 Prunus domestica Species 0.000 abstract 1
- 230000007246 mechanism Effects 0.000 description 10
- 230000000694 effects Effects 0.000 description 9
- 238000010586 diagram Methods 0.000 description 8
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000012217 deletion Methods 0.000 description 2
- 230000037430 deletion Effects 0.000 description 2
- 238000005516 engineering process Methods 0.000 description 2
- 230000007812 deficiency Effects 0.000 description 1
- 239000004973 liquid crystal related substance Substances 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013138 pruning Methods 0.000 description 1
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/21—Design, administration or maintenance of databases
- G06F16/215—Improving data quality; Data cleansing, e.g. de-duplication, removing invalid entries or correcting typographical errors
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
Landscapes
- Engineering & Computer Science (AREA)
- Databases & Information Systems (AREA)
- Theoretical Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Quality & Reliability (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种数据裁剪方法、设备和存储介质,涉及区块链等技术领域,该方法包括:判断第一区块高度是否小于裁剪安全高度,以及,大于当前区块高度与第一区块数量的第二差值:是,则将第一区块高度存入第二键的高度列表;判断各第二键的高度列表的总量是否超过预配置的第一阈值:是,则分别对各第二键执行如下操作:根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对。本申请裁剪状态数据库中存储的无用的状态数据。
Description
技术领域
本申请涉及区块链技术领域,具体涉及一种数据裁剪方法、设备和存储介质。
背景技术
在申请人所提出的另一件申请号为CN201810884295.1的专利申请中,申请人提出了通过一次读操作即可完成区块链中交易数据查询的数据查询机制;在上述机制中,区块链的各节点分别存储有每个区块的默克尔树,以及对应于每个区块的梅克尔树的全局索引表,上述梅克尔树和全局索引表以区块高度H为版本号;
相比于树形结构存储数据,上述机制存储的状态数据较少,但随着时间的推移,依然会产生许多无用的状态数据占用空间。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种裁剪无用的状态数据的数据裁剪方法、设备和存储介质。
第一方面,本发明提供一种适用于区块链节点的数据裁剪方法,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,第一区块数量大于第一差值,上述方法包括:
解析第一键以获取第一区块高度和第二键;其中,第一数值不大于第一区块数量;
判断第一区块高度是否小于裁剪安全高度,以及,大于当前区块高度与第一区块数量的第二差值:
是,则将第一区块高度存入第二键的高度列表;
判断各第二键的高度列表的总量是否超过预配置的第一阈值:
是,则分别对各第二键执行如下操作:
根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对。
第二方面,本发明提供一种适用于区块链节点的数据裁剪方法,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,第一区块数量大于第一差值,上述方法包括:
解析第一键以获取第一区块高度和第二键;其中,第一数值不大于第一区块数量;
将解析到第二键的次数加一以更新第二数值;
判断第一区块高度是否小于第一差值,以及,大于当前区块高度与第一区块数量的第二差值:
是,则将第一区块高度存入第二键的高度列表;
判断第二数值是否超过预配置的第二阈值:
是,则分别对各第二键执行如下操作:
根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储的键值对,并删除各所查找到的键值对。
第三方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据裁剪方法。
第四方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的数据裁剪方法。
本发明诸多实施例提供的数据裁剪方法、设备和存储介质通过解析第一键以获取第一区块高度和第二键;判断第一区块高度是否小于裁剪安全高度,以及,大于当前区块高度与第一区块数量的第二差值:是,则将第一区块高度存入第二键的高度列表;判断各第二键的高度列表的总量是否超过预配置的第一阈值:是,则分别对各第二键执行如下操作:根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对的方法,裁剪状态数据库中存储的无用的状态数据。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种数据裁剪方法的流程图。
图2为图1所示方法的一种优选实施方式的流程图。
图3为本发明一实施例提供的另一种数据裁剪方法的流程图。
图4为图3所示方法的一种优选实施方式的流程图。
图5为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
在申请人所提出的另一件申请号为CN201810884295.1的专利申请中,申请人提出了通过一次读操作即可完成区块链中交易数据查询的数据查询机制。
在上述机制中,区块链的各节点分别存储有每个区块的默克尔树,以及对应于每个区块的梅克尔树的全局索引表,上述梅克尔树和全局索引表以区块高度H为版本号。
相比于树形结构存储数据,上述机制存储的状态数据较少,但随着时间的推移,依然会产生许多无用的状态数据占用空间。
针对上述机制所产生的问题,可以通过图1所示的数据获取方法解决。
图1为本发明一实施例提供的一种数据裁剪方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于区块链节点的数据裁剪方法,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,第一区块数量大于第一差值,上述方法包括:
S12:解析第一键以获取第一区块高度和第二键;其中,第一数值不大于第一区块数量;
S14:判断第一区块高度是否小于裁剪安全高度,以及,大于当前区块高度与第一区块数量的第二差值:
是,则执行步骤S15:将第一区块高度存入第二键的高度列表;
S16:判断各第二键的高度列表的总量是否超过预配置的第一阈值:
是,则分别对各第二键执行如下操作:
S17:根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对。
具体地,假设状态数据库中存储有:
key:-mvcc-.d.hello0.00000000000000008000,value:world0;
key:-mvcc-.d.hello1.00000000000000008000,value:world1;
key:-mvcc-.d.hello2.00000000000000008000,value:world2;
key:-mvcc-.d.hello3.00000000000000008000,value:world3;
当前区块高度为10000,单次裁剪区块的第一区块数量为5000,当前区块高度与裁剪安全高度的第一差值为1000,第一数值为1000,第一阈值为3;根据第二键和对应的高度列表中的若干区块高度还原若干第三键配置为:根据第二键和对应的高度列表中的各区块高度还原第三键;
在步骤S12中,节点解析第一键“key:-mvcc-.d.hello0.00000000000000008000”,获取第一区块高度8000和第二键hello0;
同理,节点解析第一键“key:-mvcc-.d.hello1.00000000000000008000”,获取第一区块高度8000和第二键hello1;节点解析第一键“key:-mvcc-.d.hello2.00000000000000008000”,获取第一区块高度8000和第二键hello2;节点解析第一键“key:-mvcc-.d.hello3.00000000000000008000”,获取第一区块高度8000和第二键hello3;
在步骤S14中,节点判断第一区块高度是否小于裁剪安全高度,以及,大于当前区块高度与第一区块数量的第二差值;
由于8000<(10000-1000),以及,8000>(10000-5000),则执行步骤S15:节点将8000存入第二键hello0的高度列表,此时,第二键hello0的高度列表更新为map_hello0[8000];
同理,第二键hello1的高度列表更新为map_hello1[8000];第二键hello2的高度列表更新为map_hello2[8000];第二键hello3的高度列表更新为map_hello3[8000];
在步骤S16中,节点判断各第二键的高度列表的总量是否超过预配置的第一阈值:
由于各第二键的高度列表的总量为4,第一阈值为3,则分别对各第二键执行如下操作:
在步骤S17中,节点根据第二键和对应的高度列表中的各区块高度还原第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对,即节点根据hello0和8000还原第三键,还原出的第三键为key:-mvcc-.d.hello0.00000000000000008000,根据所还原的第三键查找对应存储的键值对“key:-mvcc-.d.hello0.00000000000000008000,value:world0”,并删除所查找到的键值对“key:-mvcc-.d.hello0.00000000000000008000,value:world0”;
同理,节点还原出key:-mvcc-.d.hello1.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello1.00000000000000008000,value:world1;并删除key:-mvcc-.d.hello1.00000000000000008000,value:world1;
节点还原出key:-mvcc-.d.hello2.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello2.00000000000000008000,value:world2;并删除key:-mvcc-.d.hello2.00000000000000008000,value:world2;
节点还原出key:-mvcc-.d.hello3.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello3.00000000000000008000,value:world3;并删除key:-mvcc-.d.hello3.00000000000000008000,value:world3。
上述实施例以状态数据库中存储有:
key:-mvcc-.d.hello0.00000000000000008000,value:world0;
key:-mvcc-.d.hello1.00000000000000008000,value:world1;
key:-mvcc-.d.hello2.00000000000000008000,value:world2;
key:-mvcc-.d.hello3.00000000000000008000,value:world3;
当前区块高度为10000,单次裁剪区块的第一区块数量为5000,当前区块高度与裁剪安全高度的第一差值为1000,第一数值为1000,第一阈值为3;根据第二键和对应的高度列表中的若干区块高度还原若干第三键配置为:根据第二键和对应的高度列表中的各区块高度还原第三键为例进行了详细阐述;
在更多实施例中,第一阈值还可以根据实际需求进行配置,例如配置为10,可实现相同的技术效果。
在更多实施例中,根据第二键和对应的高度列表中的若干区块高度还原若干第三键还可以根据实际需求配置为:根据第二键和对应的高度列表中的除去最新的N个区块高度的各区块高度还原若干第三键,其中,N为正整数,例如,将N配置为1,可实现相同的技术效果。
在更多实施例中,步骤S16的判断机制还可以配置为:判断各第二键的高度列表中存放的区块高度的总量是否超过预配置的第一阈值,可实现相同的技术效果。
图2为图1所示方法的一种优选实施方式的流程图。如图2所示,在一优选实施例中,步骤S17后,还包括:
S18:删除对应的高度列表中还原第三键的各区块高度。
具体地,在步骤S18中,删除对应的高度列表中还原第三键的各区块高度,即,将对应的高度列表更新为:
map_hello0[null];
map_hello1[null];
map_hello2[null];
map_hello3[null];。
在更多实施例中,还可以将S18配置为:对对应的高度列表中还原第三键的各区块高度打上删除标识,可实现相同的技术效果。此时,对应的高度列表更新为:
map_hello0[8000(deleted)];
map_hello1[8000(deleted)];
map_hello2[8000(deleted)];
map_hello3[8000(deleted)]。
优选地,在步骤S12前,还配置有触发裁剪机制的步骤,例如:判断当前区块高度与预配置的第一数值的余数是否为0:是,则执行步骤S12;其中,第一数值不大于第一区块数量,可实现相同的技术效果。
图3为本发明一实施例提供的另一种数据裁剪方法的流程图。如图3所述,在本实施例中,提供一种适用于区块链节点的数据裁剪方法,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,第一区块数量大于第一差值,上述方法包括:
S22:解析第一键以获取第一区块高度和第二键;其中,第一数值不大于第一区块数量;
S23:将解析到第二键的次数加一以更新第二数值;
S24:判断第一区块高度是否小于第一差值,以及,大于当前区块高度与第一区块数量的第二差值:
是,则执行步骤S25:将第一区块高度存入第二键的高度列表;
S26:判断第二数值是否超过预配置的第二阈值:
是,则分别对各第二键执行如下操作:
S27:根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储的键值对,并删除各所查找到的键值对。
具体地,假设状态数据库中存储有:
key:-mvcc-.d.hello0.00000000000000008000,value:world0;
key:-mvcc-.d.hello1.00000000000000008000,value:world1;
key:-mvcc-.d.hello2.00000000000000008000,value:world2;
key:-mvcc-.d.hello3.00000000000000008000,value:world3;
当前区块高度为10000,单次裁剪区块的第一区块数量为5000,当前区块高度与裁剪安全高度的第一差值为1000,第一数值为1000,第二阈值为3;根据第二键和对应的高度列表中的若干区块高度还原若干第三键配置为:根据第二键和对应的高度列表中的各区块高度还原第三键;
在步骤S22中,节点解析第一键“key:-mvcc-.d.hello0.00000000000000008000”,获取第一区块高度8000和第二键hello0;
同理,节点解析第一键“key:-mvcc-.d.hello1.00000000000000008000”,获取第一区块高度8000和第二键hello1;节点解析第一键“key:-mvcc-.d.hello2.00000000000000008000”,获取第一区块高度8000和第二键hello2;节点解析第一键“key:-mvcc-.d.hello3.00000000000000008000”,获取第一区块高度8000和第二键hello3;
在步骤S23中,将解析到第二键的次数加一以更新第二数值,即,节点解析到key:-mvcc-.d.hello0.00000000000000008000时,第二数值更新为1,节点解析到key:-mvcc-.d.hello1.00000000000000008000时,第二数值更新为2,节点解析到key:-mvcc-.d.hello2.00000000000000008000时,第二数值更新为3,节点解析到key:-mvcc-.d.hello0.00000000000000008000时,第二数值更新为4。
在步骤S24中,判断第一区块高度是否小于第一差值,以及,大于当前区块高度与第一区块数量的第二差值:
由于8000<(10000-1000),以及,8000>(10000-5000),则执行步骤S25:节点将8000存入第二键hello0的高度列表,此时,第二键hello0的高度列表更新为map_hello0[8000];
同理,第二键hello1的高度列表更新为map_hello1[8000];第二键hello2的高度列表更新为map_hello2[8000];第二键hello3的高度列表更新为map_hello3[8000];
在步骤S26中,节点判断第二数值是否超过预配置的第二阈值:
由于第二数值为4,第二阈值为3,则分别对各第二键执行如下操作:
在步骤S27中,节点根据第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储的键值对,并删除各所查找到的键值对即节点,即,根据hello0和8000还原第三键,还原出的第三键为key:-mvcc-.d.hello0.00000000000000008000,根据所还原的第三键查找对应存储的键值对“key:-mvcc-.d.hello0.00000000000000008000,value:world0”,并删除所查找到的键值对“key:-mvcc-.d.hello0.00000000000000008000,value:world0”;
同理,节点还原出key:-mvcc-.d.hello1.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello1.00000000000000008000,value:world1;并删除key:-mvcc-.d.hello1.00000000000000008000,value:world1;
节点还原出key:-mvcc-.d.hello2.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello2.00000000000000008000,value:world2;并删除key:-mvcc-.d.hello2.00000000000000008000,value:world2;
节点还原出key:-mvcc-.d.hello3.00000000000000008000,查找对应存储的键值对key:-mvcc-.d.hello3.00000000000000008000,value:world3;并删除key:-mvcc-.d.hello3.00000000000000008000,value:world3。
上述实施例以假设状态数据库中存储有:
key:-mvcc-.d.hello0.00000000000000008000,value:world0;
key:-mvcc-.d.hello1.00000000000000008000,value:world1;
key:-mvcc-.d.hello2.00000000000000008000,value:world2;
key:-mvcc-.d.hello3.00000000000000008000,value:world3;
当前区块高度为10000,单次裁剪区块的第一区块数量为5000,当前区块高度与裁剪安全高度的第一差值为1000,第一数值为1000,第二阈值为3;根据第二键和对应的高度列表中的若干区块高度还原若干第三键配置为:根据第二键和对应的高度列表中的各区块高度还原第三键进行了详细阐述;
在更多实施例中,第二阈值还可以根据实际需求进行配置,例如配置为10,可实现相同的技术效果。
在更多实施例中,根据第二键和对应的高度列表中的若干区块高度还原若干第三键还可以根据实际需求配置为:根据第二键和对应的高度列表中的除去最新的N个区块高度的各区块高度还原若干第三键,其中,N为正整数,例如,将N配置为1,可实现相同的技术效果。
图4为图3所示方法的一种优选实施方式的流程图。如图2所示,在一优选实施例中,步骤S27后,还包括:
S28:删除对应的高度列表中还原第三键的各区块高度。
具体地,在步骤S28中,删除对应的高度列表中还原第三键的各区块高度,即,将对应的高度列表更新为:
map_hello0[null];
map_hello1[null];
map_hello2[null];
map_hello3[null];。
在更多实施例中,还可以将S28配置为:对对应的高度列表中还原第三键的各区块高度打上删除标识,可实现相同的技术效果。此时,对应的高度列表更新为:
map_hello0[8000(deleted)];
map_hello1[8000(deleted)];
map_hello2[8000(deleted)];
map_hello3[8000(deleted)]。
优选地,在步骤S22前,还配置有触发裁剪机制的步骤,例如:判断当前区块高度与预配置的第一数值的余数是否为0:是,则执行步骤S22;其中,第一数值不大于第一区块数量,可实现相同的技术效果。
图5为本发明一实施例提供的一种设备的结构示意图。
如图5所示,作为另一方面,本申请还提供了一种设备500,包括一个或多个中央处理单元(CPU)501,其可以根据存储在只读存储器(ROM)502中的程序或者从存储部分508加载到随机访问存储器(RAM)503中的程序而执行各种适当的动作和处理。在RAM503中,还存储有设备500操作所需的各种程序和数据。CPU501、ROM502以及RAM503通过总线504彼此相连。输入/输出(I/O)接口505也连接至总线504。
以下部件连接至I/O接口505:包括键盘、鼠标等的输入部分506;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分507;包括硬盘等的存储部分508;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分509。通信部分509经由诸如因特网的网络执行通信处理。驱动器510也根据需要连接至I/O接口505。可拆卸介质511,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器510上,以便于从其上读出的计算机程序根据需要被安装入存储部分508。
特别地,根据本公开的实施例,上述任一实施例描述的数据裁剪方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行数据裁剪方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分509从网络上被下载和安装,和/或从可拆卸介质511被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请的数据裁剪方法。
附图中的流程图和框图,图示了按照本发明各种实施例的***、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的***来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (6)
1.一种数据裁剪方法,其特征在于,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,所述第一区块数量大于所述第一差值,所述方法适用于区块链节点,所述方法包括:
解析第一键以获取第一区块高度和第二键;其中,所述第一数值不大于所述第一区块数量;
判断所述第一区块高度是否小于所述裁剪安全高度,以及,大于当前区块高度与所述第一区块数量的第二差值:
是,则将所述第一区块高度存入所述第二键的高度列表;
判断各所述第二键的高度列表的总量是否超过预配置的第一阈值:
是,则分别对各所述第二键执行如下操作:
根据所述第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储键值对,并删除各所查找到的键值对。
2.根据权利要求1所述的方法,其特征在于,所述删除各所查找到的键值对后,还包括:
删除对应的高度列表中还原第三键的各区块高度。
3.一种数据裁剪方法,其特征在于,区块链节点上配置有单次裁剪区块的第一区块数量和当前区块高度与裁剪安全高度的第一差值,所述第一区块数量大于所述第一差值,所述方法适用于区块链节点,所述方法包括:
解析第一键以获取第一区块高度和第二键;其中,所述第一数值不大于所述第一区块数量;
将解析到所述第二键的次数加一以更新第二数值;
判断所述第一区块高度是否小于所述第一差值,以及,大于当前区块高度与所述第一区块数量的第二差值:
是,则将所述第一区块高度存入所述第二键的高度列表;
判断所述第二数值是否超过预配置的第二阈值:
是,则分别对各第二键执行如下操作:
根据所述第二键和对应的高度列表中的若干区块高度还原若干第三键,根据各所还原的第三键查找对应存储的键值对,并删除各所查找到的键值对。
4.根据权利要求3所述的方法,其特征在于,所述删除各所查找到的键值对后,还包括:
删除对应的高度列表中还原第三键的各区块高度。
5.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-4中任一项所述的方法。
6.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-4中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911224003.2A CN111046029A (zh) | 2019-12-04 | 2019-12-04 | 数据裁剪方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201911224003.2A CN111046029A (zh) | 2019-12-04 | 2019-12-04 | 数据裁剪方法、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111046029A true CN111046029A (zh) | 2020-04-21 |
Family
ID=70234417
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201911224003.2A Pending CN111046029A (zh) | 2019-12-04 | 2019-12-04 | 数据裁剪方法、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111046029A (zh) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111797086A (zh) * | 2020-07-03 | 2020-10-20 | 杭州复杂美科技有限公司 | 数据裁剪方法、设备和存储介质 |
CN112417054A (zh) * | 2020-12-09 | 2021-02-26 | 杭州复杂美科技有限公司 | 分布式数据存储方法、数据查询方法、设备和存储介质 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180189333A1 (en) * | 2017-01-03 | 2018-07-05 | International Business Machines Corporation | Limiting blockchain size to optimize performance |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
WO2019179539A2 (en) * | 2019-07-11 | 2019-09-26 | Alibaba Group Holding Limited | Shared blockchain data storage |
CN110442577A (zh) * | 2019-07-15 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种状态数据存储、查询和管理方法、设备及存储介质 |
-
2019
- 2019-12-04 CN CN201911224003.2A patent/CN111046029A/zh active Pending
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20180189333A1 (en) * | 2017-01-03 | 2018-07-05 | International Business Machines Corporation | Limiting blockchain size to optimize performance |
CN109684333A (zh) * | 2018-12-24 | 2019-04-26 | 杭州复杂美科技有限公司 | 一种数据存储及裁剪方法、设备和存储介质 |
WO2019179539A2 (en) * | 2019-07-11 | 2019-09-26 | Alibaba Group Holding Limited | Shared blockchain data storage |
CN110442577A (zh) * | 2019-07-15 | 2019-11-12 | 杭州复杂美科技有限公司 | 一种状态数据存储、查询和管理方法、设备及存储介质 |
Non-Patent Citations (2)
Title |
---|
MARTIN FLORIAN: "Erasing Data from Blockchain Nodes" * |
尤瑶;孔兰菊;肖宗水;郑永清;李庆忠;: "一种支持区块链交易溯源的混合索引机制" * |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN111797086A (zh) * | 2020-07-03 | 2020-10-20 | 杭州复杂美科技有限公司 | 数据裁剪方法、设备和存储介质 |
CN112417054A (zh) * | 2020-12-09 | 2021-02-26 | 杭州复杂美科技有限公司 | 分布式数据存储方法、数据查询方法、设备和存储介质 |
CN112417054B (zh) * | 2020-12-09 | 2024-03-05 | 北京万古科技股份有限公司 | 分布式数据存储方法、数据查询方法、设备和存储介质 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109684333B (zh) | 一种数据存储及裁剪方法、设备和存储介质 | |
CN109559234B (zh) | 一种区块链状态数据的存储方法、设备和存储介质 | |
US20180046511A1 (en) | Tracking large numbers of moving objects in an event processing system | |
CN112364209B (zh) | 分布式数据存储方法、数据查询方法、设备和存储介质 | |
US20150302051A1 (en) | Data filtering to fit selected visualization type | |
CN111046029A (zh) | 数据裁剪方法、设备和存储介质 | |
CN110287170B (zh) | 数据库升级方法、状态数据调用方法、设备和存储介质 | |
US20180197302A1 (en) | Method and apparatus for determining to-be-superimposed area of image, superimposing image and presenting picture | |
CN105005567B (zh) | 兴趣点查询方法和*** | |
CN110083677B (zh) | 联系人的搜索方法、装置、设备及存储介质 | |
US10733218B2 (en) | System, method, and program for aggregating data | |
CN112182029B (zh) | 数据查询方法、设备和存储介质 | |
CN114519061A (zh) | 地图数据更新方法、装置、电子设备和介质 | |
CN110322350B (zh) | 裁剪共识网络中空区块的方法、装置、设备和存储介质 | |
US20230046868A1 (en) | Information processing method and apparatus, device, and computer-readable storage medium | |
CN112417054B (zh) | 分布式数据存储方法、数据查询方法、设备和存储介质 | |
CN110019295B (zh) | 数据库检索方法、装置、***以及存储介质 | |
CN115495606A (zh) | 一种图像聚档方法和*** | |
CN114048376A (zh) | 广告的业务信息挖掘方法、装置、电子设备以及存储介质 | |
GB2496500A (en) | Intranet search engine that takes account of email data | |
CN111797086A (zh) | 数据裁剪方法、设备和存储介质 | |
CN111796845A (zh) | 数据库升级方法、状态数据查询方法、设备和存储介质 | |
KR20040092082A (ko) | 무선 인터넷 상에서 연속적으로 이동하는 이동체를 관리하기 위한 시공간 색인 방법 및 이를 위한 시스템 | |
US11698889B2 (en) | Method, electronic device, and computer program product for processing data | |
US20230342352A1 (en) | System and Method for Matching into a Complex Data Set |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
WD01 | Invention patent application deemed withdrawn after publication |
Application publication date: 20200421 |
|
WD01 | Invention patent application deemed withdrawn after publication |