CN113436015A - 一种基于区块链的链化数据库及操作方法 - Google Patents
一种基于区块链的链化数据库及操作方法 Download PDFInfo
- Publication number
- CN113436015A CN113436015A CN202110731594.3A CN202110731594A CN113436015A CN 113436015 A CN113436015 A CN 113436015A CN 202110731594 A CN202110731594 A CN 202110731594A CN 113436015 A CN113436015 A CN 113436015A
- Authority
- CN
- China
- Prior art keywords
- server
- transaction
- consensus
- database
- information
- 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 31
- 230000008520 organization Effects 0.000 claims abstract description 43
- 238000011084 recovery Methods 0.000 claims abstract description 18
- 238000001514 detection method Methods 0.000 claims description 39
- 238000012163 sequencing technique Methods 0.000 claims description 19
- 238000004891 communication Methods 0.000 claims description 16
- 230000008569 process Effects 0.000 claims description 12
- 238000012795 verification Methods 0.000 claims description 4
- 238000005516 engineering process Methods 0.000 abstract description 11
- 230000000875 corresponding effect Effects 0.000 description 15
- 230000001186 cumulative effect Effects 0.000 description 11
- 230000000694 effects Effects 0.000 description 9
- 230000007246 mechanism Effects 0.000 description 8
- 230000009471 action Effects 0.000 description 7
- 238000012423 maintenance Methods 0.000 description 5
- 238000013461 design Methods 0.000 description 4
- 230000008859 change Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 3
- 238000011161 development Methods 0.000 description 2
- 230000010354 integration Effects 0.000 description 2
- 238000012544 monitoring process Methods 0.000 description 2
- 238000004806 packaging method and process Methods 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 238000009826 distribution Methods 0.000 description 1
- 239000004744 fabric Substances 0.000 description 1
- 230000002427 irreversible effect Effects 0.000 description 1
- 210000001503 joint Anatomy 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000013508 migration Methods 0.000 description 1
- 230000005012 migration Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000013068 supply chain management Methods 0.000 description 1
- 230000009897 systematic effect Effects 0.000 description 1
- 238000012549 training Methods 0.000 description 1
- 238000011144 upstream manufacturing Methods 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
- G06Q40/00—Finance; Insurance; Tax strategies; Processing of corporate or income taxes
- G06Q40/04—Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/50—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using hash chains, e.g. blockchains or hash trees
Abstract
本发明公开了一种基于区块链的链化数据库及操作方法。本发明调换执行顺序为:排序‑执行‑共识。在共识阶段,各个组织尝试着对于任意阶段之后的各组织的状态达成共识。如果可以,则相应的结果放在联盟里面。如果有一个组织不能和大家达成共识,就必须执行恢复操作。如果没办法达成共识,则所有组织都执行恢复操作。与现有技术相比,本发明具有以下优势:本发明根据任意阶段至共识阶段的流程,结合了数据库操作和区块链技术,构造了任意共识系统的流程架构,进而实现数据库中数据的不可篡改、可追溯等特性。本发明还具有高效性、易用性。
Description
技术领域
本发明涉及区块链领域,尤其涉及一种基于区块链的链化数据库及操作方法。
背景技术
目前政府与政府之间、政府与企业之间、企业与企业之间的联系与结合越来越紧密。这种联系与结合不仅仅是政策上、流程上的联合,更是各种信息系统和业务系统之间的对接。而这些数据的对接中产生或需要读取的数据都依赖于数据库的维护以及数据库的权限管理。尤其在供应链管理中,生产、制造、物流、分销、零售、政府监管等参与方需要上游企业和制造企业合作维护一个供应数据库。这个数据库关系企业的商业机密和财务数据,所以不能将数据库放在云端进行开放的访问和读取。
因此,这些数据库中的数据需要满足加密、防伪、可追溯、以及对不同的对象共享不同的数据内容等特性。而这些正是区块链技术的长处和优势,即通过区块链技术既可以保证数据库防篡改和追溯性,又可以解决数据的分布式同步共享问题。
但是,简单的将区块链技术与数据库结合并不是有效的。因为其中存在着许多亟待解决的方案和技术难题。对传统的区块链、联盟链来说,直接将数据库进行上链操作,面临着如下的问题:1.数据需要重新迁移;2.数据库应用需要重写;3.相关操作人员需要重新培训;4.整个业务系统对外接口要改为区块链技术为主的接口,加大了数据库的整合和维护代价。
在现有的联盟链中,大家遵循着排序-共识-执行的顺序。在排序阶段,一批交易按一定顺序排列。在共识阶段,这些参与联盟链的组织依照某种协议对已排好序的交易达成共识。如果能够达成共识,则每个组织在本地执行相应交易。最后,每个组织能达到相同的状态。
但是在这个流程中有很强的假设,即每个组织在自己本地执行相应交易时不会发生问题。由于每条交易对应着一个数据库操作,如果每个组织使用的是不同的数据库,则很难保证每个组织能达到相应的状态或者组织内部修改某条数据。
这些问题能否解决、关键技术是否高效,取决于新的方案设计在结合区块链的优势的同时,能否避免传统方案中存在的问题。
发明内容
为了解决这些问题,本发明将链化已有的数据库,在降低数据上链难度的同时,以″链″作为信息通信和业务流程的载体,提高通道和数据存储的安全可控性;并最终使这些数据库通过链化数据库技术达到同步、互联、交互、安全、可控、保险、易用。
本发明的具体技术方案如下:
排序阶段:在排序阶段,一批交易输入按顺序排列成一个数据块。这里的输入可以是各个组织将要采取的数据库举动,简称为举动块。
执行阶段:在执行阶段,每个组织收到一个在排序阶段产生的数据库举动。各个组织在验证数字签名后,在自己本地的关系数据库上执行该举动。该举动会对本地数据库产生相应的后果,而共识协议就是基于这些后果达成的。每个组织可以收到不同的举动块,也可以对于相同的举动块有不同的解读,并作用在不同的本地数据库上。
共识阶段:在共识阶段,各个组织会根据在执行阶段产生的后果达到共识。首先,大家会对于某个特定的后果达成共识。如果某个组织的后果与共识后果一致,则该组织将它加载在自己本地的链上,并进入下一轮。只有在大家都一致时,我们才说达到共识。
恢复阶段:如果有组织与共识后果不一致,则该组织会从这个状态中恢复。
具体的,一种基于区块链的链化数据库,包括链化服务器、检测服务器、排序服务器、执行服务器和共识服务器;所述链化服务器和客户端通信连接;所述链化服务器和所述检测服务器通信连接;所述排序服务器和所述链化服务器通信连接;所述执行服务器和所述排序服务器通信连接;所述执行服务器和所述共识服务器通信连接。
一种基于区块链的链化数据库操作方法,包括以下步骤,
S1,链化服务器接收来自于客户端的交易列表,所述交易列表的交易包括数据库操作信息和签名信息;所述链化服务器先对所述交易列表的每条交易的签名信息进行验证,然后将签名信息验证通过的交易发送给检测服务器;
S2,所述检测服务器接收到来自于所述链化服务器发送的交易后,对所述交易进行检测,并将是否同意所述交易的信息发送给所述链化服务器;
S3,所述链化服务器接收到来自于所述检测服务器发送的是否同意交易的信息后,对所述检测服务器同意的交易打包成链化交易,并将所述链化交易发送给排序服务器;
S4,所述排序服务器接收到来自于所述链化服务器发送的所述链化交易信息后,对所述链化交易信息进行排序,并将排序后的排序交易信息发送给执行服务器;
S5,所述执行服务器接收到所述排序交易信息后,先检测接收到的每条交易的签名信息的的合法性,然后在自己本地的数据库执行签名信息合法的交易的数据库操作信息;在执行数据库操作过程中收集摘要表;在执行完所有操作之后,所述执行服务器生成摘要表的hash值,并将所述摘要表的hash值发送给共识服务器;
S6,所述共识服务器接收到所述摘要表的hash值后,与其他组织的共识服务器通信,检查是否有其他摘要表的hash值达到共识要求;如果有其他摘要表的hash值达到共识要求,则将共识的摘要表的hash值发送至各相应的执行服务器;
S7,所述执行服务器接收到所述共识的摘要表的hash值后,与自己的摘要表的hash值进行比较,如果一致,则不进行操作。
优选的,步骤S7,所述执行服务器接收到所述共识的摘要表的hash值后,与自己的摘要表的hash值进行比较,如果一致,则不进行操作;如果不一致,则执行服务器执行数据库的数据恢复操作。
优选的,步骤S2,所述检测服务器接收到来自于所述链化服务器发送的交易后,对所述交易信息是否满足自己本地的完整性进行检测,并将是否同意所述交易的信息发送给所述链化服务器。
优选的,步骤S3,所述链化服务器接收到来自于所述检测服务器发送的是否同意交易的信息后,查询接收的所述检测服务器同意的交易所涉及的组织,并和所涉及的组织进行通信,询问所涉及的组织是否同意所述检测服务器同意的交易,对所涉及的组织全部同意的所述检测服务器同意的交易打包成链化交易,并将所述链化交易发送给排序服务器。
优选的,步骤S4,所述排序服务器接收到来自于所述链化服务器发送的所述链化交易信息后,以FIFO的方式将交易排序,然后将已排序的交易发送给Kafka节点,所述Kafka节点将排序交易发送给执行服务器。
优选的,步骤S5,所述执行服务器接收到所述排序交易信息后,先检测接收到的每条交易的签名信息的的合法性,然后对合法交易的数据库操作信息进行操作顺序的优化,然后在自己本地的数据库执行优化后的操作;在执行数据库操作过程中利用sql-99trigger收集摘要表;在执行完所有操作之后,所述执行服务器生成摘要表的hash值,并将所述摘要表的hash值发送给共识服务器。
优选的,所述数据库操作信息包括插入操作、删除操作、更新操作。
优选的,所述签名信息为数字签名。
与现有技术相比,本发明具有以下优势:
本发明根据任意阶段至共识阶段的流程,结合了数据库操作和区块链技术,构造了任意共识系统的流程架构,进而实现数据库中数据的不可篡改、可追溯等特性。
高效性:通过任意共识技术,可以极大地提高交易达成的效率,且采用以日志为中心的设计,不仅减少链上数据存储所需空间,还提高了检索效率。
易用性:通过整合各种调用接口,优化执行过程,最终实现简化人员的操作流程。本发明不但具备交易和区块链实时监控的能力,其简单可行的上层开发架构和扩展性能还减少了维护所需要的代价。
附图说明
图1为本发明的整体结构示意图。
图2为本发明任意共识系统的示意图。
具体实施方式
下面对本发明的实施例进行详细阐述,以使本发明的优点和特征能更易于被本领域技术人员理解,从而对本发明的保护范围做出更为清楚明确的界定。
实施例1
参照附图1,一种基于区块链的链化数据库,包括链化服务器、检测服务器、排序服务器、执行服务器和共识服务器;所述链化服务器和客户端通信连接;所述链化服务器和所述检测服务器通信连接;所述排序服务器和所述链化服务器通信连接;所述执行服务器和所述排序服务器通信连接;所述执行服务器和所述共识服务器通信连接。
参照附图1,一种基于区块链的链化数据库操作方法,包括以下步骤,
S1,链化服务器接收来自于客户端的交易列表,所述交易列表的交易包括数据库操作信息和签名信息;所述链化服务器先对所述交易列表的每条交易的签名信息进行验证,然后将签名信息验证通过的交易发送给检测服务器。
S2,所述检测服务器接收到来自于所述链化服务器发送的交易后,对所述交易信息是否满足自己本地的完整性进行检测,并将是否同意所述交易的信息发送给所述链化服务器。
S3,所述链化服务器接收到来自于所述检测服务器发送的是否同意交易的信息后,查询接收的所述检测服务器同意的交易所涉及的组织,并和所涉及的组织进行通信,询问所涉及的组织是否同意所述检测服务器同意的交易,对所涉及的组织全部同意的所述检测服务器同意的交易打包成链化交易,并将所述链化交易发送给排序服务器。
S4,所述排序服务器接收到来自于所述链化服务器发送的所述链化交易信息后,以FIFO(先进先出:First Input First Output)的方式将交易排序,然后将已排序的交易发送给Kafka节点,所述Kafka节点将排序交易发送给执行服务器。
S5,所述执行服务器接收到所述排序交易信息后,先检测接收到的每条交易的签名信息的的合法性,然后对合法交易的数据库操作信息进行操作顺序的优化,然后在自己本地的数据库执行优化后的操作;在执行数据库操作过程中利用sql-99trigger收集摘要表;在执行完所有操作之后,所述执行服务器生成摘要表的hash值,并将所述摘要表的hash值发送给共识服务器。
S6,所述共识服务器接收到所述摘要表的hash值后,与其他组织的共识服务器通信,检查是否有其他摘要表的hash值达到共识要求;如果有其他摘要表的hash值达到共识要求,则将共识的摘要表的hash值发送至各相应的执行服务器。
S7,所述执行服务器接收到所述共识的摘要表的hash值后,与自己的摘要表的hash值进行比较,如果一致,则不进行操作;如果不一致,则执行服务器执行数据库的数据恢复操作。
所述数据库操作信息包括插入操作、删除操作、更新操作。
所述签名信息为数字签名。
参照附图2,本发明调换执行顺序为:排序-执行-共识,即只需要要求各个组织节点在执行之后达到共识,而不要求在执行前保持相同的排序。因为不管在排序或者执行阶段产生错误,都可以在共识阶段发现这些错误。这也就将之前的三阶段变换为两阶段,即任意和共识阶段,称为任意共识系统。
在共识阶段,各个组织尝试着对于任意阶段之后的各组织的状态达成共识。如果可以,则相应的结果放在联盟里面。如果有一个组织不能和大家达成共识,就必须执行恢复操作。如果没办法达成共识,则所有组织都执行恢复操作。
为使数据生成过程不可逆转,又能对数据进行快速、多维度的访问,本发明采用以日志为中心的设计思想。即在区块链中,把区块可抽象成日志系统,日志系统是链的操作日志,记录着链的状态变化过程。因此,区块的产生就是日志连续产生的过程。
为降低操作难度以及接口对接问题,避免在实际应用过程中数据迁移及人员训练等系统性的整合与维护代价。本发明把对数据库的操作转换为对区块链网络的交易,使得原来针对数据库的操作变为对区块链节点的操作。
本发明给出灵活合理的接口调用,实现解析源数据库在线日志或归档日志的功能。利用数据库的解析操作,可以获得数据的增删改变化,再将这些变化应用到其他数据库,实现数据库之间的同步;同时采用给出数据库摘要表的代理节点方案,使得企业数据库可高效对接区块链。
另外需要阐明的是,本发明的链化数据库是基于任意共识系统。其中任意共识系统是利用摘要日志等方式,最终使得各个组织之间对所执行的结果达成共识。对于未达成共识的节点进行回滚数据等操作。
本发明的技术方案主要有任意共识系统、链化数据库的操作流程、系统架构以及数据恢复机制。
1.效果函数
定义操作效果:组织在自己本地数据库上的操作会带来一些效果,而共识基于这些效果达成。在这里,本发明考虑符合sql-99的关系数据库。选择sql-99,有两个原因:一是希望企业中已有的数据库能够被链化;二是可以利用sql-99的trigger来实现一个数据来源无关的摘要(digest)表。对于每个sql的行为(insert,update,delete),生成一个摘要项。每个摘要项的格式为[PK,serial:int,hash:int,T]。这里的PK是数据表的primarykey,serial是一个严格增长的整数,用来区分同一个PK表中的不同项,hash是该改变项的hash值(对于delete操作,是在delete之前该项的hash值),T就是操作的类型(insert,update,delete)。
虽然摘要表记录了数据库中的变化,但还不能完全定义共识协议中所需要的效果,实际效果是由块来定义的。一个块包含下列几项:
(1)操作列表:每条数据库操作由其对应的sql代码表示。
(2)操作是否成功:由比特串构成,代表相应的数据库操作是否完成。
(3)摘要表hash:前面所定义的摘要表的hash值。
(4)前一个块的hash值:前一个块的hash值,由此构成一条hash链。
摘要表hash,有如下两种方案可以参考:
(1)对每行数据进行hash后,构建merkel树,取得根节点的hash值为最终的摘要表hash值。
(2)h1=hash(第一行数据字符串)
h2=hash(h1+第二行数据字符串)
h3=hash(h2+第三行数据字符串)
……
hn=hash(hn-1+第n行数据字符串)
最后的hn即为数据表的hash值。
2.任意共识系统
任意共识系统是在执行相应操作之后,对所产生的结果达成共识。这就限制了一些组织对数据的私自操作。也就是说,任意共识系统保证了,对不信任彼此的参与组织,在各自进行操作后仍能对交易达成共识。任意共识系统包含任意阶段和共识阶段两个步骤:
任意阶段。虽然获取的交易输入是按照一定的顺序的,但是每个组织可能收到的执行序列却不尽相同。假设Al,1,Al,2,…Al,t为到t轮为止,组织Ol所执行的操作。定义这一系列操作所产生的效果函数Fl(·,·),其中效果函数具体表现为摘要表。当操作满足当前状态时,即该操作符合数据库规定,组织可以执行该操作,得到一个新的累积效果El,t,即
El,t=Fl(El,t-1,Al,t)
其中初始值El,0≠φ。可以从初始值,通过迭代,得到在t轮时的累积效果。
共识阶段。根据在t轮的累积效果,各个组织达成共识。否则的话,系统没办法进入到t+1轮。为了达到共识,可以采取不同的共识机制,例如Fabric共识机制或者本文后面列出的阈值共识机制。如果达成共识,则每个组织Ol会自行决定达成的共识累积效果是否与自己的本地累积效果相同。如果相同的话则该效果被加入到本地链中,并进入t+1轮。如果与本地的累积效果不同,则该组织Ol不能进入t+1轮,并尝试进行数据恢复。如果本轮没有达成共识,则所有组织进入恢复模式。
任意共识系统的共识协议:因为是联盟链,所以可以进行投票来达到共识。需要指定一个共识准则,即多少组织达到相应的效果。简单来说,每个组织对于网络中出现的块进行清点,也就是清点该块的hash值出现的次数(包含自己块的hash值)。当某一hash值出现次数超过准则值时,且该hash值与自己产生的块hash值相同时,将相应的块加载在本地链里面。
3.系统架构
一个链化数据库系统包括参与组织(数目大于等于3),一个不受信任的排序服务器,一些Kafka节点负责传输排序服务器的信息。
每一个参与组织运行一个或者多个的链化服务器,检测服务器,执行服务器以及共识服务器。hash函数可以利用sm3中的hash算法,签名和验证可以用sm2中的数字签名算法。所有在链化系统中传输的消息都需要数字签名来保证其完整性和有效性。下面简介每个服务器的作用:
链化服务器:链化服务器首先收到来自于客户的已签名的交易(即数据库操作)列表。每个链化服务器存储一套规则(即相关的操作需要哪些组织同意)。对于每条交易,链化服务器与检测服务器通信,询问它是否同意该交易。在规则内所有组织都同意该交易的时候,链化服务器将交易以及同意信息打包成链化交易,并发送给排序服务器。
检测服务器:检测服务器收到来自链化服务器的交易信息后,检查该交易信息是否满足自己本地的完整性检测,并将是否同意的信息发还给链化服务器。
排序服务器:排序服务器收到来自链化服务器的链化交易信息,并以FIFO的方式将交易排序。在每个时间段,将已排序的交易发送给Kafka节点。Kafka节点将排序交易发送给执行服务器。
执行服务器:在收到来自排序服务器的排序交易之后,首先检测数字签名的合法性。然后(操作顺序可优化)在自己本地的数据库上并行执行相关(数字签名合法的)操作。在执行中利用sql-99trigger收集摘要表。在执行完所有操作之后,服务器生成ledger块以及相应的hash值,并将hash值发送给共识服务器。
共识服务器:共识服务器收到来自执行服务器的hash值,并与其他组织的共识服务器通信,检查是否有一个hash值达到共识要求。如果有且与自己的hash值相同,则将该块加到本地的链里面。如果没有,执行恢复操作。
由此,系统的业务流程如下:
(1)客户端:发送交易信息(如:己方账户,对方账户,交易金额,签名)。
(2)链化服务器:收到交易;验证签名;询问检测服务器是否同意交易。
(3)检测服务器:收到交易信息;交易完整性检查(即是否满足交易条件,如账户余额是否充足等);返回检查结果,进行签名等操作后,发送给链化服务器。
(4)链化服务器:收到检查结果;查询相关的操作需要哪些组织同意,并发送相关的组织;收到相关组织的同意交易信息;签名后,打包成链化交易,发送给排序服务器。
(5)排序服务器:收到链化交易信息;以FIFO的方式将交易排序;每个时间段,把排序的交易打包;将交易排序发送给执行服务器。
(6)执行服务器:对排序后的交易检测签名合法性;在本地数据库上对交易执行操作;对执行的操作生成摘要表;把摘要表的hash发送给共识服务器。
(7)共识服务器:对执行服务器的hash值达成共识;对共识的hash值发送给各个执行服务器。
(8)执行服务器:收到共识hash值,如果一致,则不进行操作;如果不一致,需要回滚数据库至与其他服务器一致的节点,并获取其他服务器中的数据,以更新并最终得到与其他服务器一致的摘要表hash。
4.数据恢复机制
在组织的本地累积摘要表不同于在达成共识的摘要表时,该组织需要执行数据恢复机制。产生这个差异的原因可能是该组织对于数据库操作的理解错误,或者在该数据库操作中存在不确定性因素,或者该组织的数据库管理者在篡改数据。对于不能达到共识的数据库,该组织首先重新执行该轮数据库操作,得到一个新的累积摘要表。如果该摘要表与共识摘要表相符,则该组织达成共识。否则,该组织分情况执行以下数据恢复机制。
下面所描述的恢复机制基于两点考量:一是数据库状态是否包含在本地累积摘要表中;二是该数据库的操作是否可以理解,其中包含白盒与黑盒(即不理解操作的语义)两种情况。
(1)不能自动恢复:在数据库状态没有被包含在累积摘要表中或者没有获取数据库操作序列权限时,需要人工进行相应的恢复工作。
(2)完全回放:在数据库状态没有被包含在累积摘要表中,但是可以黑盒获取数据库操作序列的时候,该组织可以从一开始按顺序执行数据库操作进行数据库恢复。
(3)从状态中部分回放:在数据库状态被包含在累积摘要表中,而且可以黑盒获取数据库操作序列的时候,该组织可以在之前任意达成共识的数据库状态中回放自该状态开始的数据库操作,从而恢复数据。
(4)可优化完全回放:在数据库状态没有被包含在累积摘要表中,而且可以白盒获取数据库操作序列的时候,该组织可以在对数据库操作进行优化之后再进行完全回放,从而有效的恢复数据库。
(5)从状态中可优化部分回放:这是最常见的情况。在数据库状态被包含在累积摘要表中,而且可以白盒获取数据库操作序列的时候,该组织可以从之前达成共识时所对应的逻辑映像中进行可优化部分回放。
本发明以日志为中心,生成摘要表hash以实现任意共识系统,使得各个组织在执行操作后达成共识,把业务流程转变为两阶段,即任意阶段和共识阶段。
因此,本发明具有以下优势:
本发明根据任意阶段至共识阶段的流程,结合了数据库操作和区块链技术,构造了任意共识系统的流程架构,进而实现数据库中数据的不可篡改、可追溯等特性。
高效性:通过任意共识技术,可以极大地提高交易达成的效率,且采用以日志为中心的设计,不仅减少链上数据存储所需空间,还提高了检索效率。
易用性:通过整合各种调用接口,优化执行过程,最终实现简化人员的操作流程。本发明不但具备交易和区块链实时监控的能力,其简单可行的上层开发架构和扩展性能还减少了维护所需要的代价。
上述实施例和图式并非限定本发明的产品形态和式样,任何所属技术领域的普通技术人员对其所做的适当变化或修饰,皆应视为不脱离本发明的专利范畴。
Claims (9)
1.一种基于区块链的链化数据库,其特征在于,包括链化服务器、检测服务器、排序服务器、执行服务器和共识服务器;所述链化服务器和客户端通信连接;所述链化服务器和所述检测服务器通信连接;所述排序服务器和所述链化服务器通信连接;所述执行服务器和所述排序服务器通信连接;所述执行服务器和所述共识服务器通信连接。
2.一种基于区块链的链化数据库操作方法,其特征在于,所述基于区块链的链化数据库为权利要求1所述的一种基于区块链的链化数据库,包括以下步骤,
S1,链化服务器接收来自于客户端的交易列表,所述交易列表的交易包括数据库操作信息和签名信息;所述链化服务器先对所述交易列表的每条交易的签名信息进行验证,然后将签名信息验证通过的交易发送给检测服务器;
S2,所述检测服务器接收到来自于所述链化服务器发送的交易后,对所述交易进行检测,并将是否同意所述交易的信息发送给所述链化服务器;
S3,所述链化服务器接收到来自于所述检测服务器发送的是否同意交易的信息后,对所述检测服务器同意的交易打包成链化交易,并将所述链化交易发送给排序服务器;
S4,所述排序服务器接收到来自于所述链化服务器发送的所述链化交易信息后,对所述链化交易信息进行排序,并将排序后的排序交易信息发送给执行服务器;
S5,所述执行服务器接收到所述排序交易信息后,先检测接收到的每条交易的签名信息的的合法性,然后在自己本地的数据库执行签名信息合法的交易的数据库操作信息;在执行数据库操作过程中收集摘要表;在执行完所有操作之后,所述执行服务器生成摘要表的hash值,并将所述摘要表的hash值发送给共识服务器;
S6,所述共识服务器接收到所述摘要表的hash值后,与其他组织的共识服务器通信,检查是否有其他摘要表的hash值达到共识要求;如果有其他摘要表的hash值达到共识要求,则将共识的摘要表的hash值发送至各相应的执行服务器;
S7,所述执行服务器接收到所述共识的摘要表的hash值后,与自己的摘要表的hash值进行比较,如果一致,则不进行操作。
3.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,步骤S7,所述执行服务器接收到所述共识的摘要表的hash值后,与自己的摘要表的hash值进行比较,如果一致,则不进行操作;如果不一致,则执行服务器执行数据库的数据恢复操作。
4.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,步骤S2,所述检测服务器接收到来自于所述链化服务器发送的交易后,对所述交易信息是否满足自己本地的完整性进行检测,并将是否同意所述交易的信息发送给所述链化服务器。
5.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,步骤S3,所述链化服务器接收到来自于所述检测服务器发送的是否同意交易的信息后,查询接收的所述检测服务器同意的交易所涉及的组织,并和所涉及的组织进行通信,询问所涉及的组织是否同意所述检测服务器同意的交易,对所涉及的组织全部同意的所述检测服务器同意的交易打包成链化交易,并将所述链化交易发送给排序服务器。
6.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,步骤S4,所述排序服务器接收到来自于所述链化服务器发送的所述链化交易信息后,以FIFO的方式将交易排序,然后将已排序的交易发送给Kafka节点,所述Kafka节点将排序交易发送给执行服务器。
7.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,步骤S5,所述执行服务器接收到所述排序交易信息后,先检测接收到的每条交易的签名信息的的合法性,然后对合法交易的数据库操作信息进行操作顺序的优化,然后在自己本地的数据库执行优化后的操作;在执行数据库操作过程中利用sq1-99trigger收集摘要表;在执行完所有操作之后,所述执行服务器生成摘要表的hash值,并将所述摘要表的hash值发送给共识服务器。
8.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,所述数据库操作信息包括插入操作、删除操作、更新操作。
9.根据权利要求2所述的一种基于区块链的链化数据库操作方法,其特征在于,所述签名信息为数字签名。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110731594.3A CN113436015A (zh) | 2021-06-30 | 2021-06-30 | 一种基于区块链的链化数据库及操作方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110731594.3A CN113436015A (zh) | 2021-06-30 | 2021-06-30 | 一种基于区块链的链化数据库及操作方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN113436015A true CN113436015A (zh) | 2021-09-24 |
Family
ID=77757857
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110731594.3A Pending CN113436015A (zh) | 2021-06-30 | 2021-06-30 | 一种基于区块链的链化数据库及操作方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113436015A (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107395353A (zh) * | 2017-04-24 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 一种区块链共识方法及装置 |
CN108665363A (zh) * | 2018-05-09 | 2018-10-16 | 合肥达朴汇联科技有限公司 | 一种区块链共识达成装置 |
CN109493056A (zh) * | 2018-12-04 | 2019-03-19 | 深圳市链联科技有限公司 | 一种基于供应链生态应用场景的区块链共识机制 |
CN110572398A (zh) * | 2019-09-10 | 2019-12-13 | 腾讯科技(深圳)有限公司 | 区块链网络的管控方法、装置、设备及存储介质 |
CN111583039A (zh) * | 2020-05-09 | 2020-08-25 | 江苏大学 | 无管理者区块链交易的安全交互方法、激励方法及交易系统 |
CN111652617A (zh) * | 2020-07-07 | 2020-09-11 | 中国银行股份有限公司 | 跨区块链平台的业务处理系统 |
WO2021068567A1 (zh) * | 2019-10-12 | 2021-04-15 | 平安科技(深圳)有限公司 | 区块链的区块分发方法、装置、计算机设备和存储介质 |
CN112835977A (zh) * | 2021-01-20 | 2021-05-25 | 中国科学院信息工程研究所 | 一种基于区块链的数据库管理方法及系统 |
-
2021
- 2021-06-30 CN CN202110731594.3A patent/CN113436015A/zh active Pending
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107395353A (zh) * | 2017-04-24 | 2017-11-24 | 阿里巴巴集团控股有限公司 | 一种区块链共识方法及装置 |
CN108665363A (zh) * | 2018-05-09 | 2018-10-16 | 合肥达朴汇联科技有限公司 | 一种区块链共识达成装置 |
CN109493056A (zh) * | 2018-12-04 | 2019-03-19 | 深圳市链联科技有限公司 | 一种基于供应链生态应用场景的区块链共识机制 |
CN110572398A (zh) * | 2019-09-10 | 2019-12-13 | 腾讯科技(深圳)有限公司 | 区块链网络的管控方法、装置、设备及存储介质 |
WO2021068567A1 (zh) * | 2019-10-12 | 2021-04-15 | 平安科技(深圳)有限公司 | 区块链的区块分发方法、装置、计算机设备和存储介质 |
CN111583039A (zh) * | 2020-05-09 | 2020-08-25 | 江苏大学 | 无管理者区块链交易的安全交互方法、激励方法及交易系统 |
CN111652617A (zh) * | 2020-07-07 | 2020-09-11 | 中国银行股份有限公司 | 跨区块链平台的业务处理系统 |
CN112835977A (zh) * | 2021-01-20 | 2021-05-25 | 中国科学院信息工程研究所 | 一种基于区块链的数据库管理方法及系统 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US20220277028A1 (en) | Data relationships storage platform | |
EP3693886B1 (en) | Optimizations for verification of interactions system and method | |
Mazieres et al. | Building secure file systems out of Byzantine storage | |
US9892185B2 (en) | Method and system for syncing data structures | |
Segev et al. | Updating distributed materialized views | |
Papamanthou et al. | Time and space efficient algorithms for two-party authenticated data structures | |
US11468044B2 (en) | Optimizations for verification of interactions system and method using probability density functions | |
CN111444027B (zh) | 事务处理方法、装置、计算机设备及存储介质 | |
CN112231283B (zh) | 基于多源异构数据统一实体标识码的生成管理方法及系统 | |
CN104731596A (zh) | 一种支持多人在线编辑xbrl的分类编辑方法 | |
CN111625598B (zh) | 一种工程协作区块链数据结构及应用方法 | |
Lin et al. | Incremental update on sequential patterns in large databases by implicit merging and efficient counting | |
CN107391557B (zh) | 针对设置链外勘误表的区块链串行查询方法及系统 | |
CN107451177B (zh) | 针对增加区块的单个勘误的区块链的查询方法及系统 | |
CN111144133B (zh) | 基于区块链的翻译文稿关键词修改溯源系统与方法 | |
CN107463596B (zh) | 针对设置链外勘误表的区块链并行查询方法及系统 | |
CN113656384B (zh) | 数据处理方法、分布式数据库系统、电子设备及存储介质 | |
US20060106857A1 (en) | Method and system for assured document retention | |
CN112835918A (zh) | 一种MySQL数据库增量同步实现方法 | |
CN113436015A (zh) | 一种基于区块链的链化数据库及操作方法 | |
Silva et al. | Pattern mining on stars with fp-growth | |
CN111414417A (zh) | 一种基于区块链的视频版权管理方法 | |
CN111767168B (zh) | 基于区块链的便于数据回溯的存储系统 | |
Zhong et al. | Using iterative computation of connected graph components for post-entity resolution transitive closure | |
CN114328544B (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 |