CN111612471A - 区块还原方法、设备和存储介质 - Google Patents
区块还原方法、设备和存储介质 Download PDFInfo
- Publication number
- CN111612471A CN111612471A CN202010511017.9A CN202010511017A CN111612471A CN 111612471 A CN111612471 A CN 111612471A CN 202010511017 A CN202010511017 A CN 202010511017A CN 111612471 A CN111612471 A CN 111612471A
- Authority
- CN
- China
- Prior art keywords
- transaction
- block
- local
- transactions
- hash
- 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 46
- 238000004590 computer program Methods 0.000 claims description 9
- 238000011084 recovery Methods 0.000 claims description 4
- 230000007246 mechanism Effects 0.000 description 10
- 238000012795 verification Methods 0.000 description 8
- 238000010586 diagram Methods 0.000 description 6
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 230000000694 effects Effects 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 2
- 238000004364 calculation method Methods 0.000 description 1
- 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
- 239000004065 semiconductor Substances 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/40—Authorisation, e.g. identification of payer or payee, verification of customer or shop credentials; Review and approval of payers, e.g. check credit lines or negative lists
- G06Q20/401—Transaction verification
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06Q—INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR
- G06Q20/00—Payment architectures, schemes or protocols
- G06Q20/38—Payment protocols; Details thereof
- G06Q20/382—Payment protocols; Details thereof insuring higher security of transaction
- G06Q20/3825—Use of electronic signatures
Landscapes
- Engineering & Computer Science (AREA)
- Business, Economics & Management (AREA)
- Theoretical Computer Science (AREA)
- Accounting & Taxation (AREA)
- General Physics & Mathematics (AREA)
- Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Databases & Information Systems (AREA)
- Finance (AREA)
- Strategic Management (AREA)
- General Business, Economics & Management (AREA)
- General Engineering & Computer Science (AREA)
- Data Mining & Analysis (AREA)
- Software Systems (AREA)
- Computing Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种区块还原方法、设备和存储介质,该方法包括:接收第一区块高度的第一区块的第一数据集合;在第一区块高度不大于当前节点的区块高度时,对交易哈希列表中的各第一交易哈希执行以下操作:判断本地交易池中是否存在第一交易哈希对应的第一交易:是,则从本地交易池拉取第一交易;否,则判断本地状态数据库中是否存在第一交易哈希对应的第一交易:是,则从本地状态数据库拉取第一交易;否,则从生成第一区块的节点请求第一交易哈希对应的第一交易;根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。本申请减少因缺少交易导致的交易回传。
Description
技术领域
本申请涉及区块链技术领域,具体涉及一种区块还原方法、设备和存储介质。
背景技术
在申请人先前所提出的区块验证机制中,假设A根据tx1、tx2、tx3生成了block-100-A,B根据tx1、tx2、tx4生成了block-100-B;此时,若B收到了block-100-A,B无法从本地交易池查询到tx1、tx2;B需要向A请求tx1、tx2以还原block-100-A;
上述机制使得区块链节点间存在大量的因缺少交易导致的交易回传。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种减少因缺少交易导致的交易回传的区块还原方法、设备和存储介质。
第一方面,本发明提供一种适用于区块链节点的区块还原方法,上述方法包括:
接收第一区块高度的第一区块的第一数据集合;其中,第一数据集合包括第一区块的第一区块头和交易哈希列表;
判断第一区块高度是否不大于当前节点的区块高度:
是,则对交易哈希列表中的各第一交易哈希执行以下操作:
判断本地交易池中是否存在第一交易哈希对应的第一交易:
是,则从本地交易池拉取第一交易;
否,则判断本地状态数据库中是否存在第一交易哈希对应的第一交易:
是,则从本地状态数据库拉取第一交易;
否,则从生成第一区块的节点请求第一交易哈希对应的第一交易;
根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。
第二方面,本发明提供一种适用于区块链节点的区块还原方法,上述方法包括:
接收第一区块高度的第一区块的第一数据集合;其中,第一数据集合包括第一区块的第一区块头和交易全哈希列表,交易全哈希根据交易的交易内容与签名信息生成;
判断第一区块高度是否不大于当前节点的区块高度:
是,则对交易全哈希列表中的各第一交易全哈希执行以下操作:
判断本地交易池中是否存在第一交易全哈希对应的第一交易:
是,则从本地交易池拉取第一交易;
否,则判断本地状态数据库中数是否存在第一交易全哈希对应的第一交易:
是,则从本地状态数据库拉取第一交易;
否,则从生成第一区块的节点请求第一交易全哈希对应的第一交易;
根据交易全哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。
第三方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的区块还原方法。
第四方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的区块还原方法。
本发明诸多实施例提供的区块还原方法、设备和存储介质通过接收第一区块高度的第一区块的第一数据集合;在第一区块高度不大于当前节点的区块高度时,对交易哈希列表中的各第一交易哈希执行以下操作:判断本地交易池中是否存在第一交易哈希对应的第一交易:是,则从本地交易池拉取第一交易;否,则判断本地状态数据库中是否存在第一交易哈希对应的第一交易:是,则从本地状态数据库拉取第一交易;否,则从生成第一区块的节点请求第一交易哈希对应的第一交易;根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块的方法,减少因缺少交易导致的交易回传。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种区块还原方法的流程图。
图2为本发明一实施例提供的另一种区块还原方法的流程图。
图3为本发明一实施例提供的一种设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
在现有技术(例如以太坊区块链)中,假设区块链中有A、B、C、D四个节点,A生成block-100-A时,若再接收到block-100-B,A会将block-100-B缓存,以便于后续回滚。
图1为本发明一实施例提供的一种区块还原方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于区块链节点的区块还原方法,上述方法包括:
S11:接收第一区块高度的第一区块的第一数据集合;其中,第一数据集合包括第一区块的第一区块头和交易哈希列表;
S121:判断第一区块高度是否不大于当前节点的区块高度:
是,则对交易哈希列表中的各第一交易哈希执行以下操作:
S122:判断本地交易池中是否存在第一交易哈希对应的第一交易:
是,则执行步骤S1221:从本地交易池拉取第一交易;
否,则执行步骤S1222:判断本地状态数据库中是否存在第一交易哈希对应的第一交易:
是,则执行步骤S12221:从本地状态数据库拉取第一交易;
否,则执行步骤S12222:从生成第一区块的节点请求第一交易哈希对应的第一交易;
S13:根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。
具体地,假设区块链中有A、B、C、D四个节点,A的本地交易池中都有交易tx1~tx8,B、C、D的本地交易池中都有交易tx1~tx10;A根据tx1、tx2、tx3生成了block-100-A,B根据tx1、tx2、tx4生成了block-100-B,C根据tx7、tx8、tx9生成了block-100-C,D未生成block-100;且A先接收block-100-B、再接收block-100-C;B先接收block-100-A、再接收block-100-C;C先接收block-100-A、再接收block-100-B;D先接收block-100-A、再接收block-100-B、最后接收block-100-C;
申请人先前提出的区块验证机制与现有技术(例如以太坊区块链)的不同之处在于,现有技术中A广播的是block-100-A整个区块;而申请人先前提出的区块验证机制,A根据block-100-A的具体大小广播区块,例如,当block-100-A小于100k时,向其它区块链节点广播block-100-A整个区块,当block-100-A不小于100k时,向其它区块链节点广播block-100-A的数据集合;在现有技术中,由于广播的是整个区块,因此不存在因缺少交易导致的交易回传,而在申请人先前提出的区块验证机制中,当广播的是数据集合时,容易存在因缺少交易导致的交易回传;
在本文本中,假设各节点所生成的区块都是小于100k的。在申请人先前提出的区块验证机制中,A由于生成了block-100-A,在接收block-100-B时,A无法从本地交易池中查询到tx1、tx2,A需要向B请求tx1、tx2以还原block-100-B;B由于生成了block-100-B,在接收block-100-A时,B无法从本地交易池中查询到tx1、tx2,B需要向A请求tx1、tx2以还原block-100-B;C在接收到block-100-A时,从本地交易池拉取了tx1、tx2、tx3以还原block-100-A,C再接收到block-100-B时,无法从本地交易池中查询到tx1、tx2,C需要向B请求tx1、tx2以还原block-100-B;D在接收到block-100-A时,从本地交易池拉取了tx1、tx2、tx3以还原block-100-A,D再接收到block-100-B时,无法从本地交易池中查询到tx1、tx2,D需要向B请求tx1、tx2以还原block-100-B;在申请人先前提出的区块验证机制中,存在大量的因缺少交易导致的交易回传。
而在本申请中:
以当前节点为A为例;
对于block-100-B:
A执行步骤S11,接收block-100-B的数据集合(blockheader(block-100-A)和hash(tx1-content)、hash(tx2-content)、(tx4-content));
A执行步骤S121,判断100是否不大于A的区块高度:
由于A的区块高度也为100,则分别对hash(tx1-content)、hash(tx2-content)、(tx4-content)执行以下操作:
对于hash(tx1-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx1-content)对应的交易:
由于A生成block-100-A时,已将tx1从本地交易池中删除,则执行步骤S1222:判断本地状态数据库中是否存在hash(tx1-content)对应的交易:
由于A生成block-100-A,且block-100-A包括tx1、tx2、tx3,则执行步骤S12221:从本地状态数据库拉取tx1;
对于hash(tx2-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx2-content)对应的交易:
由于A生成block-100-A时,已将tx2从本地交易池中删除,则执行步骤S1222:判断本地状态数据库中是否存在hash(tx2-content)对应的交易:
由于A生成block-100-A,且block-100-A包括tx1、tx2、tx3,则执行步骤S12221:从本地状态数据库拉取tx2;
对于hash(tx4-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx2-content)对应的交易:
由于A生成block-100-A时,已将tx2从本地交易池中删除,则执行步骤S1222:判断本地状态数据库中是否存在hash(tx2-content)对应的交易:
由于A生成block-100-A,且block-100-A包括tx1、tx2、tx3,则执行步骤S12221:从本地状态数据库拉取tx2;
对于hash(tx4-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx4-content)对应的交易:
由于本地交易池中存在tx4,则执行步骤S1221:从本地交易池拉取tx4;
A执行步骤S13,根据hash(tx1-content)、hash(tx2-content)、(tx4-content)、本地交易池中拉取的tx4、本地状态数据库中拉取的tx1、tx2还原block-100-B。
对于block-100-C:
A执行步骤S11,接收block-100-C的数据集合(blockheader(block-100-C)和hash(tx7-content)、hash(tx8-content)、(tx9-content));
A执行步骤S121,判断100是否不大于A的区块高度:
由于A的区块高度也为100,则分别对hash(tx7-content)、hash(tx8-content)、(tx9-content)执行以下操作:
对于hash(tx7-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx7-content)对应的交易:
由于本地交易池中存在tx7,则执行步骤S1221:从本地交易池拉取tx7;
对于hash(tx8-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx8-content)对应的交易:
由于本地交易池中存在tx8,则执行步骤S1221:从本地交易池拉取tx8;
对于hash(tx9-content):
A执行步骤S122,判断本地交易池中是否存在hash(tx9-content)对应的交易:
由于A的本地交易池中不存在tx9,则执行步骤S1222:判断本地状态数据库中是否存在hash(tx9-content)对应的交易:
由于A状态数据库中的生成block-100-A的交易为tx1、tx2、tx3,不包括tx9,则从C请求hash(tx9-content)对应的交易;
A执行步骤S13,根据hash(tx1-content)、hash(tx2-content)、(tx4-content)、本地交易池中拉取的tx7、tx8、从C请求的交易tx9还原block-100-C。
其它节点的区块还原原理可参照A,此处不再赘述。
在更多实施例中,区块链节点的数量不以上述举例为限,还可以根据实际需求进行配置,可实现相同的技术效果。
优选地,判断第一区块高度是否不大于于当前节点的区块高度包括:
判断第一区块高度是否不大于于当前节点的区块高度,且不小于当前节点的区块高度与预配置的区块安全高度范围之差。
具体地,以预配置的区块安全高度范围为10,假设A收到block-50-C的数据集合;
A的区块高度与预配置的区块安全高度范围之差为90,而50小于90,因此A不对block-50-C的数据集合执行图1所示的步骤S122及后续的步骤。
在更多实施例中,区块安全高度范围还可以根据实际需求进行配置,例如配置为6,可实现相同的技术效果。
在更多实施例中,还可以根据实际需求配置第一区块高度不大于于当前节点的区块高度,但小于当前节点的区块高度与预配置的区块安全高度范围之差的操作,例如配置为:丢弃第一数据集合,即A丢弃block-50-C的数据集合,可实现相同的技术效果。
优选地,根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块包括:
根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易生成第一梅克尔根;
判断第一梅克尔根和第一区块头中的第二梅克尔根是否相同:
是,则根据交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。
优选地,上述方法还包括:
在成功还原第一区块时,从本地交易池中删除从本地交易池所拉取的各第一交易。
A在还原block-100-B时,从本地交易池中删除tx4;在还原block-100-C时,从本地交易池中删除tx7、tx8。
在申请人先前所提出的交易广播机制(具体可参考申请人所申请的各项交易广播或区块广播专利文本)中,交易哈希由交易的交易内容生成,区块的区块头信息中的梅克尔根由区块的各交易的交易哈希计算生成,区块链节点在收到一笔交易,假设该交易内容为content(X),区块链节点先判断本地是否已存有与content(X)相同的另一笔交易:若存有,则丢弃新接收的交易;若未存有,则将新接收的交易存入本地交易池。在申请人先前所提出的区块验证机制(具体可参考申请人所申请的各项区块生成、区块广播或区块验证等专利文本)中,生成区块的区块链节点将所生成的区块的数据集合(包括所生成的区块的区块头信息和交易哈希列表)发送给其它区块链节点;其它区块链节点在接收区块时,根据交易哈希列表在本地交易池查找所接收区块的各交易,根据所查找到的各交易的交易哈希计算梅克尔根,在判断所计算的梅克尔根与区块头信息中的梅克尔根相同时,再根据所接收的数据集合和所查找到的各交易组装还原第一区块,执行所还原的第一区块得到执行结果,在执行结果与区块头信息中的执行结果不一致时,区块链节点认为该问题(梅克尔根相同,执行结果不同)是版本不一致导致的,区块链节点停止运行并等待版本更新。
假设A收到tx1后,再收到tx1'时,由于tx1和tx1'的交易内容相同,A不会将tx1'存入本地交易池;B收到tx1'后,再收到tx1时,由于tx1和tx1'的交易内容相同,B不会将tx1存入本地交易池;
当B接收block-100-A的数据集合(blockheader(block-100-A)和hash(tx1-content)、hash(tx2-content)、(tx3-content)),由于tx1和tx1'的交易内容相同,B的本地交易池中没有tx1,B的本地状态数据库中与hash(tx1-content)对应的交易为tx1',因此B根据tx1'、tx2、tx3还原出block-100-A',而block-100-A'与block-100-A的梅克尔根相同,但是执行结果不同,B认为该问题是版本不一致导致的,B停止运行并等待版本更新。
针对申请人先前所提出的交易广播机制所产生的区块无法正常还原的问题,可以通过图2所示的方法解决。
图2为本发明一实施例提供的另一种区块还原方法的流程图。如图2所示,在本实施例中,本发明提供一种适用于区块链节点的区块还原方法,上述方法包括:
S21:接收第一区块高度的第一区块的第一数据集合;其中,第一数据集合包括第一区块的第一区块头和交易全哈希列表,交易全哈希根据交易的交易内容与签名信息生成;
S221:判断第一区块高度是否不大于当前节点的区块高度:
是,则对交易全哈希列表中的各第一交易全哈希执行以下操作:
S222:判断本地交易池中是否存在第一交易全哈希对应的第一交易:
是,则执行步骤S2221:从本地交易池拉取第一交易;
否,则执行步骤S2222:判断本地状态数据库中数是否存在第一交易全哈希对应的第一交易:
是,则执行步骤S22221:从本地状态数据库拉取第一交易;
否,则执行步骤S22222:从生成第一区块的节点请求第一交易全哈希对应的第一交易;
S23:根据交易全哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成第一区块的节点请求的若干第一交易还原第一区块。
图2所示的方法与图1所示的方法的区别之处在于,图2所示的方法可以从本地交易池和本地状态数据库找到唯一对应的交易(若找不到则从生成第一区块的节点请求第一交易全哈希对应的第一交易),进一步保证了区块链的稳定性。
图3为本发明一实施例提供的一种设备的结构示意图。如图3所示,作为另一方面,本申请还提供了一种设备300,包括一个或多个中央处理单元(CPU)301,其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM303中,还存储有设备300操作所需的各种程序和数据。CPU301、ROM302以及RAM303通过总线304彼此相连。输入/输出(I/O)接口305也连接至总线304。
以下部件连接至I/O接口305:包括键盘、鼠标等的输入部分306;包括诸如阴极射线管(CRT)、液晶显示器(LCD)等以及扬声器等的输出部分307;包括硬盘等的存储部分308;以及包括诸如LAN卡、调制解调器等的网络接口卡的通信部分309。通信部分309经由诸如因特网的网络执行通信处理。驱动器310也根据需要连接至I/O接口305。可拆卸介质311,诸如磁盘、光盘、磁光盘、半导体存储器等等,根据需要安装在驱动器310上,以便于从其上读出的计算机程序根据需要被安装入存储部分308。
特别地,根据本公开的实施例,上述任一实施例描述的方法可以被实现为计算机软件程序。例如,本公开的实施例包括一种计算机程序产品,其包括有形地包含在机器可读介质上的计算机程序,所述计算机程序包含用于执行上述任一方法的程序代码。在这样的实施例中,该计算机程序可以通过通信部分309从网络上被下载和安装,和/或从可拆卸介质311被安装。
作为又一方面,本申请还提供了一种计算机可读存储介质,该计算机可读存储介质可以是上述实施例的装置中所包含的计算机可读存储介质;也可以是单独存在,未装配入设备中的计算机可读存储介质。计算机可读存储介质存储有一个或者一个以上程序,该程序被一个或者一个以上的处理器用来执行描述于本申请提供的方法。
附图中的流程图和框图,图示了按照本发明各种实施例的系统、方法和计算机程序产品的可能实现的体系架构、功能和操作。在这点上,流程图或框图中的每个方框可以代表一个模块、程序段、或代码的一部分,该模块、程序段、或代码的一部分包含一个或多个用于实现规定的逻辑功能的可执行指令。也应当注意,在有些作为替换的实现中,方框中所标注的功能也可以以不同于附图中所标注的顺序发生。例如,两个接连地表示的方框实际上可以基本并行地执行,它们有时也可以按相反的顺序执行,这根据所涉及的功能而定。也要注意的是,框图和/或流程图中的每个方框、以及框图和/或流程图中的方框的组合,可以通过执行规定的功能或操作的专用的基于硬件的系统来实现,或者可以通过专用硬件与计算机指令的组合来实现。
描述于本申请实施例中所涉及到的单元或模块可以通过软件的方式实现,也可以通过硬件的方式来实现。所描述的单元或模块也可以设置在处理器中,例如,各所述单元可以是设置在计算机或移动智能设备中的软件程序,也可以是单独配置的硬件装置。其中,这些单元或模块的名称在某种情况下并不构成对该单元或模块本身的限定。
以上描述仅为本申请的较佳实施例以及对所运用技术原理的说明。本领域技术人员应当理解,本申请中所涉及的发明范围,并不限于上述技术特征的特定组合而成的技术方案,同时也应涵盖在不脱离本申请构思的情况下,由上述技术特征或其等同特征进行任意组合而形成的其它技术方案。例如上述特征与本申请中公开的(但不限于)具有类似功能的技术特征进行互相替换而形成的技术方案。
Claims (10)
1.一种区块还原方法,其特征在于,所述方法适用于区块链节点,所述方法包括:
接收第一区块高度的第一区块的第一数据集合;其中,所述第一数据集合包括所述第一区块的第一区块头和交易哈希列表;
判断所述第一区块高度是否不大于当前节点的区块高度:
是,则对所述交易哈希列表中的各第一交易哈希执行以下操作:
判断本地交易池中是否存在所述第一交易哈希对应的第一交易:
是,则从本地交易池拉取所述第一交易;
否,则判断本地状态数据库中是否存在所述第一交易哈希对应的第一交易:
是,则从本地状态数据库拉取所述第一交易;
否,则从生成所述第一区块的节点请求所述第一交易哈希对应的第一交易;
根据所述交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块。
2.根据权利要求1所述的方法,其特征在于,所述判断所述第一区块高度是否不大于于当前节点的区块高度包括:
判断所述第一区块高度是否不大于于当前节点的区块高度,且不小于当前节点的区块高度与预配置的区块安全高度范围之差。
3.根据权利要求1所述的方法,其特征在于,所述根据所述交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块包括:
根据所述交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易生成第一梅克尔根;
判断所述第一梅克尔根和所述第一区块头中的第二梅克尔根是否相同:
是,则根据所述交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块。
4.根据权利要求1-3任一项所述的方法,其特征在于,还包括:
在成功还原所述第一区块时,从本地交易池中删除从本地交易池所拉取的各第一交易。
5.一种区块还原方法,其特征在于,所述方法适用于区块链节点,所述方法包括:
接收第一区块高度的第一区块的第一数据集合;其中,所述第一数据集合包括所述第一区块的第一区块头和交易全哈希列表,交易全哈希根据交易的交易内容与签名信息生成;
判断所述第一区块高度是否不大于当前节点的区块高度:
是,则对所述交易全哈希列表中的各第一交易全哈希执行以下操作:
判断本地交易池中是否存在所述第一交易全哈希对应的第一交易:
是,则从本地交易池拉取所述第一交易;
否,则判断本地状态数据库中数是否存在所述第一交易全哈希对应的第一交易:
是,则从本地状态数据库拉取所述第一交易;
否,则从生成所述第一区块的节点请求所述第一交易全哈希对应的第一交易;
根据所述交易全哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块。
6.根据权利要求5所述的方法,其特征在于,所述判断所述第一区块高度是否不大于于当前节点的区块高度包括:
判断所述第一区块高度是否不大于于当前节点的区块高度,且不小于当前节点的区块高度与预配置的区块安全高度范围之差。
7.根据权利要求5所述的方法,其特征在于,所述根据所述交易全哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块包括:
根据所述交易全哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易生成第一梅克尔根;
判断所述第一梅克尔根和所述第一区块头中的第二梅克尔根是否相同:
是,则根据所述交易哈希列表、本地交易池中拉取的若干第一交易、本地状态数据库中拉取的若干第一交易、从生成所述第一区块的节点请求的若干第一交易还原所述第一区块。
8.根据权利要求5-7任一项所述的方法,其特征在于,还包括:
在成功还原所述第一区块时,从本地交易池中删除从本地交易池所拉取的各第一交易。
9.一种设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-8中任一项所述的方法。
10.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-8中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010511017.9A CN111612471A (zh) | 2020-06-08 | 2020-06-08 | 区块还原方法、设备和存储介质 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202010511017.9A CN111612471A (zh) | 2020-06-08 | 2020-06-08 | 区块还原方法、设备和存储介质 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN111612471A true CN111612471A (zh) | 2020-09-01 |
Family
ID=72202472
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202010511017.9A Pending CN111612471A (zh) | 2020-06-08 | 2020-06-08 | 区块还原方法、设备和存储介质 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN111612471A (zh) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107451175A (zh) * | 2017-05-23 | 2017-12-08 | 阿里巴巴集团控股有限公司 | 一种基于区块链的数据处理方法及设备 |
CN108667836A (zh) * | 2018-05-08 | 2018-10-16 | 众安信息技术服务有限公司 | 区块链共识方法 |
US10298585B1 (en) * | 2018-01-26 | 2019-05-21 | Accenture Global Solutions Limited | Blockchain interoperability |
CN109903027A (zh) * | 2018-12-14 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 基于区块链的事件处理方法及装置、电子设备 |
CN110400142A (zh) * | 2018-06-01 | 2019-11-01 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置及存储介质 |
CN110945548A (zh) * | 2017-07-24 | 2020-03-31 | 区块链控股有限公司 | 用于管理区块链网络中大型分布式存储池的计算机实现的系统和方法 |
-
2020
- 2020-06-08 CN CN202010511017.9A patent/CN111612471A/zh active Pending
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107451175A (zh) * | 2017-05-23 | 2017-12-08 | 阿里巴巴集团控股有限公司 | 一种基于区块链的数据处理方法及设备 |
CN110945548A (zh) * | 2017-07-24 | 2020-03-31 | 区块链控股有限公司 | 用于管理区块链网络中大型分布式存储池的计算机实现的系统和方法 |
US10298585B1 (en) * | 2018-01-26 | 2019-05-21 | Accenture Global Solutions Limited | Blockchain interoperability |
CN108667836A (zh) * | 2018-05-08 | 2018-10-16 | 众安信息技术服务有限公司 | 区块链共识方法 |
CN110400142A (zh) * | 2018-06-01 | 2019-11-01 | 腾讯科技(深圳)有限公司 | 数据处理方法、装置及存储介质 |
CN109903027A (zh) * | 2018-12-14 | 2019-06-18 | 阿里巴巴集团控股有限公司 | 基于区块链的事件处理方法及装置、电子设备 |
Non-Patent Citations (1)
Title |
---|
曹迪迪等: "基于智能合约的以太坊可信存证机制" * |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20200151017A1 (en) | Event-driven blockchain workflow processing | |
US8364634B2 (en) | System and method for processing fault tolerant transaction | |
CN110262807B (zh) | 集群创建进度日志采集系统、方法和装置 | |
CN103886079A (zh) | 一种数据处理方法和系统 | |
CN111798316B (zh) | 平行链共识方法、设备和存储介质 | |
JPH08153027A (ja) | 並列データベースにおける分散要求の管理システム及び方法 | |
CN109508326B (zh) | 用于处理数据的方法、装置和系统 | |
CN110083745B (zh) | 数据查询方法、设备和存储介质 | |
US8326801B2 (en) | Increasing database availability during fault recovery | |
CN111861471A (zh) | 平行链共识方法、平行链区块回滚方法、设备和存储介质 | |
CN110674152B (zh) | 数据同步方法与装置、存储介质、电子设备 | |
CN112583811A (zh) | 钱包找回方法、设备和存储介质 | |
CN114327799B (zh) | 分布式事务处理方法及装置、电子设备、存储介质 | |
CN111523896B (zh) | 防攻击方法、设备和存储介质 | |
US20140365444A1 (en) | Tracking redo completion at a page level | |
US20160119425A1 (en) | Distributed processing system | |
CN116562255B (zh) | 表单信息生成方法、装置、电子设备和计算机可读介质 | |
CN112825525B (zh) | 用于处理事务的方法和装置 | |
CN110874290B (zh) | 分布式内存数据库的事务分析混合处理方法及数据库 | |
CN111612471A (zh) | 区块还原方法、设备和存储介质 | |
CN111405037A (zh) | 区块同步方法、设备和存储介质 | |
CN111523897B (zh) | 防攻击方法、设备和存储介质 | |
CN110535922B (zh) | 状态数据存储方法和平行链区块生成方法 | |
US8489773B1 (en) | System, method, and computer program for sending a response to a client based on a replication message received from a master server | |
CN111639939A (zh) | 区块还原方法、设备和存储介质 |
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: 20200901 |
|
WD01 | Invention patent application deemed withdrawn after publication |