CN113094397A - 数据存储和查询响应方法、区块执行方法 - Google Patents
数据存储和查询响应方法、区块执行方法 Download PDFInfo
- Publication number
- CN113094397A CN113094397A CN202110385371.6A CN202110385371A CN113094397A CN 113094397 A CN113094397 A CN 113094397A CN 202110385371 A CN202110385371 A CN 202110385371A CN 113094397 A CN113094397 A CN 113094397A
- Authority
- CN
- China
- Prior art keywords
- transaction
- state data
- executing
- data
- block
- 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.)
- Granted
Links
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/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
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- 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
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- Business, Economics & Management (AREA)
- Databases & Information Systems (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Accounting & Taxation (AREA)
- General Engineering & Computer Science (AREA)
- General Business, Economics & Management (AREA)
- Strategic Management (AREA)
- Finance (AREA)
- Computing Systems (AREA)
- Computer Security & Cryptography (AREA)
- Computational Linguistics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明提供一种数据存储和查询响应方法、区块执行方法、计算机设备和存储介质,各合约中配置有对应于交易类型的keylist生成函数,该方法包括:根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点;在当前节点不包括于第一区块链节点时,删除本地存储的第一状态数据;接收第二区块链节点发送的包括第一键的第一数据查询请求信息,在本地存储有第一键对应的第一状态数据时,返回第一状态数据。本申请在状态数据分布式存储的环境下,保证区块执行效率和区块的交易量。
Description
技术领域
本申请涉及区块链技术领域,具体涉及一种数据存储和查询响应方法、区块执行方法、计算机设备和存储介质。
背景技术
在现有技术中,执行交易的步骤是:1、从本地读取执行交易所需的状态数据,2、根据上述状态数据执行交易。交易是串行执行的,读取本地的状态数据的延时一般在1ms内,这种延时对于状态数据的读取和交易的执行的影响不大。但随着区块的增长,状态数据越来越多,希望能将状态数据进行分布式存储。但是如果分布式存储状态数据,则不同节点间远程获取状态数据的延时一般大于1s,这样读取状态数据、执行交易的时间将大大延长,执行一个区块将需要占用大量时间,影响区块链的整体性能。
针对上述问题,申请人同日提交的专利申请提出了解决方案:所有交易都携带有执行本交易所需读取的key,区块链节点在执行一个区块时,首先汇总该区块中所有交易所需读取的key,并分别对每个key执行:向存储有上述key的区块链节点请求获取上述key对应的value;其次,根据各所返回的value执行上述区块。
上述解决方案存在如下问题,由于所有交易都携带有执行本交易所需读取的key,交易非常冗长,冗长的交易需要占用区块的大量存储空间,每个区块所能存放的交易量下降。
发明内容
鉴于现有技术中的上述缺陷或不足,期望提供一种在状态数据分布式存储的环境下,保证区块执行效率和区块的交易量的数据存储和查询响应方法、区块执行方法、计算机设备和存储介质。
第一方面,本发明提供一种适用于区块链节点的数据存储和查询响应方法,各合约中配置有对应于交易类型的keylist生成函数,上述方法包括:
根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点;
在当前节点不包括于第一区块链节点时,删除本地存储的第一状态数据;
接收第二区块链节点发送的包括第一键的第一数据查询请求信息,在本地存储有第一键对应的第一状态数据时,返回第一状态数据;其中,第一状态数据用于供第二区块链节点执行需要读取第一状态数据才能执行的第一交易,执行第一交易所需的各项键由第一交易指定的第一合约的第一交易类型对应的第一keylist生成函数生成,第二区块链节点配置用于根据各项键和状态数据分布式存储规则生成若干数据查询请求信息并同时分别发送至对应的区块链节点。
第二方面,本发明提供一种适用于区块链节点的区块执行方法,各合约中配置有对应于交易类型的keylist生成函数,区块链节点配置用于分布存储状态数据、存储有根据分布式存储规则所确定应存储在当前节点的部分状态数据,上述方法包括:
接收或生成包括若干第一交易的第一区块;
对各第一交易执行如下操作:读取第一交易指定的第一合约的第一交易类型,通过执行第一交易类型的第一keylist生成函数生成执行第一交易所需读取的各第二状态数据对应的第二键;
汇总各第一交易的各第二键;
分别对各第二键执行:向若干存储有第二键的第二区块链节点发送查询请求信息;
根据各所返回的第二状态数据执行第一区块。
第三方面,本发明还提供一种设备,包括一个或多个处理器和存储器,其中存储器包含可由该一个或多个处理器执行的指令以使得该一个或多个处理器执行根据本发明各实施例提供的数据存储和查询响应方法、区块执行方法。
第四方面,本发明还提供一种存储有计算机程序的存储介质,该计算机程序使计算机执行根据本发明各实施例提供的数据存储和查询响应方法、区块执行方法。
本发明诸多实施例提供的数据存储和查询响应方法、区块执行方法、计算机设备和存储介质通过根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点;在当前节点不包括于第一区块链节点时,删除本地存储的第一状态数据;接收第二区块链节点发送的包括第一键的第一数据查询请求信息,在本地存储有第一键对应的第一状态数据时,返回第一状态数据;其中,第一状态数据用于供第二区块链节点执行需要读取第一状态数据才能执行的第一交易,执行第一交易所需的各项键由第一交易指定的第一合约的第一交易类型对应的第一keylist生成函数生成,第二区块链节点配置用于根据各项键和状态数据分布式存储规则生成若干数据查询请求信息并同时分别发送至对应的区块链节点的方法,在状态数据分布式存储的环境下,保证区块执行效率和区块的交易量。
附图说明
通过阅读参照以下附图所作的对非限制性实施例所作的详细描述,本申请的其它特征、目的和优点将会变得更明显:
图1为本发明一实施例提供的一种数据存储和查询响应方法的流程图。
图2为本发明一实施例提供的一种区块执行方法的流程图。
图3为本发明一实施例提供的一种计算机设备的结构示意图。
具体实施方式
下面结合附图和实施例对本申请作进一步的详细说明。可以理解的是,此处所描述的具体实施例仅仅用于解释相关发明,而非对该发明的限定。另外还需要说明的是,为了便于描述,附图中仅示出了与发明相关的部分。
需要说明的是,在不冲突的情况下,本申请中的实施例及实施例中的特征可以相互组合。下面将参考附图并结合实施例来详细说明本申请。
图1为本发明一实施例提供的一种数据存储和查询响应方法的流程图。如图1所示,在本实施例中,本发明提供一种适用于区块链节点的数据存储和查询响应方法,各合约中配置有对应于交易类型的keylist生成函数,上述方法包括:
S12:根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点;
S14:在当前节点不包括于第一区块链节点时,删除本地存储的第一状态数据;
S16:接收第二区块链节点发送的包括第一键的第一数据查询请求信息,在本地存储有第一键对应的第一状态数据时,返回第一状态数据;其中,第一状态数据用于供第二区块链节点执行需要读取第一状态数据才能执行的第一交易,执行第一交易所需的各项键由第一交易指定的第一合约的第一交易类型对应的第一keylist生成函数生成,第二区块链节点配置用于根据各项键和状态数据分布式存储规则生成若干数据查询请求信息并同时分别发送至对应的区块链节点。
具体地,以区块链上记录有状态数据对应的键的前缀和分片的对应关系,S12包括“根据第一状态数据对应的第一键的第一前缀查找第一分片;将第一分片中的若干节点确定为第一区块链节点”为例;假设区块链网络中有4个分片,分片1上有区块链节点node1~node10,分片2上有区块链节点node11~node20,分片3上有区块链节点node21~node30,分片4上有区块链节点node31~node40;分片1的各节点存储有前缀为a-b的状态数据,分片2的各节点存储有前缀为c-g的状态数据,分片3的各节点存储有前缀为h-n的状态数据,分片4的各节点存储有前缀为o-z的状态数据;
假设需存储的状态数据为block(10)中的状态数据;block(10)中只有转账交易tx1(addr(A),addr(B),10),block(10)中的需存储的状态数据为addr(A)的余额,addr(B)的余额;
对于addr(A)的余额:
node1~node40执行步骤S12,根据addr(A)的余额查找对应的键,对应的键为addr(A),则存储addr(A)的余额的区块链节点为node1~node10;
node1包括于node1~node10,则结束;同理,node2~node10结束;
node11~node40不包括于node1~node10,则执行步骤S14,删除addr(A)的余额;
addr(B)的余额的数据存储原理与addr(B)的余额相似,此处不再赘述。
假设node11生成了的block(11),除去node11的其它区块链节点接收上述block(11);block(11)中包括tx2~tx10;
对于tx2:node1~node40读取tx2指定的合约的交易类型,并通过上述交易类型的keylist生成函数生成执行tx2所需读取的各状态数据对应的键;
同理,node1~node40读取tx3~tx10的所需读取的各状态数据对应的键,假设执行tx2~tx10所需的各项键为k1~k20,其中,k1~k10的前缀为a,k11~k20的前缀为z;
node1~node40查询到分片1的各节点存储有前缀为a-b的状态数据,node11~node40生成数据查询请求信息{k1,k2,…,k10};
node11~node40向分片1的若干节点发送数据查询请求信息{k1,k2,…,k10};
分片1的若干节点执行步骤S16,返回k1,k2,…,k10的状态数据;此时,node1~node40都有k1,k2,…,k10的状态数据;
node1~node40查询到分片4的各节点存储有前缀为o-z的状态数据,node1~node30生成数据查询请求信息{k11,k2,…,k20};
node1~node30向分片4的若干节点发送数据查询请求信息{k11,k12,…,k20};
分片4的若干节点执行步骤S16,返回k11,k12,…,k20的状态数据;此时,node1~node40都有k11,k12,…,k20的状态数据;
node1~node40根据k1~k20的状态数据后执行tx2~tx10以执行block(11)。
在更多实施例中,分片的数量、每个分片上配置的区块链节点、分片与键的前缀的对应关系不以上述举例为限,还可以根据实际需求进行配置,可实现相同的技术效果。
在更多实施例中,S12还可以根据实际需求进行配置,例如配置为“对第一状态数据所在的第一数据集合做哈希运算以计算得到第一数据;分别计算第一数据与各区块链节点的节点id的第一异或值;将第一异或值最小的第一数量个区块链节点确定为第一区块链节点”,可实现相同的技术效果。
在更多实施例中,区块链节点在接收其它区块链节点所返回的同一个键的状态数据时,可对上述状态数据进行共识,并根据经共识的状态数据执行区块中的交易。
在更多实施例中,可以为所需读取的键进行排序,则区块链节点在响应查询时,可以优先返回序号较前的交易的状态数据。这样执行交易的区块链节点可以先执行部分交易,也就是可以实现边读取边执行。
本领域技术人员应当理解,S12的触发机制可以根据实际需求进行配置,例如配置为,在执行完一个区块后,立即执行步骤S12;或,在执行完一定数量的连续区块后(例如执行完block(1)~block(1000))后,立即执行步骤S12;或,配置为,对安全执行高度的未分布式存储的区块执行步骤S12;或,配置为,在相同前缀的键到达一定数值时执行步骤S12,可实现相同的技术效果。
本领域技术人员应当理解,不同分片上的区块链节点数量不固定,但当一些分片中的区块链节点数量过多或过少时,区块链应当适当调整不同分片中的区块链节点,例如,分片1的区块链节点数量为50,分片2~4的区块链节点数量为20,则应当将分片1上的部分区块链节点分配到分片2~分片4;调整的区块链节点应当对所存储的状态数据进行调整,将不必要存储的状态数据删除,并向所在的新分片的其它区块链节点请求所需存储的状态数据。
在现有技术中,执行交易的步骤是:1、从本地读取执行交易所需的状态数据,2、根据上述状态数据执行交易。交易是串行执行的,读取本地的状态数据的延时一般在1ms内,这种延时对于状态数据的读取和交易的执行的影响不大。但随着区块的增长,状态数据越来越多,希望能将状态数据进行分布式存储。但是如果分布式存储状态数据,则不同节点间远程获取状态数据的延时一般大于1s,假设某一区块需要进行10次分布式状态数据的读取,则该区块最起码需要10s才能执行结束,影响区块链的整体性能。
申请人同日提交的专利申请提出了解决方案:所有交易都携带有执行本交易所需读取的key,区块链节点在执行一个区块时,首先汇总该区块中所有交易所需读取的key,并分别对每个key执行:向存储有上述key的区块链节点请求获取上述key对应的value;其次,根据各所返回的value执行上述区块。
上述解决方案存在如下问题,由于所有交易都携带有执行本交易所需读取的key,例如执行tx20需要读取10个key,tx20非常冗长,存储tx20需要占用区块的大量存储空间,每个区块所能存放的交易量下降。
而在本申请中,各合约中配置有对应于交易类型的keylist生成函数;比如,转账合约的转账交易类型的keylist生成函数包括Key:$from Key:$to,对于tx20(addr(A),addr(B),100),则node1~node20可以直接通过Key:$from Key:$to生成执行tx20的状态数据的键,即addr(A)、addr(B)。
在本申请中,不管有多少状态数据需要分布式读取,也会在1s内全部读取到,且,不需要在交易中携带执行交易的状态数据对应的各项键,交易较小。
上述实施例在状态数据分布式存储的环境下,保证区块执行效率和区块的交易量。
优选地,区块链上记录有状态数据对应的键的前缀和分片的对应关系,根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点包括:
根据第一状态数据对应的第一键的第一前缀查找第一分片;
将第一分片中的若干节点确定为第一区块链节点。
上述实施例的数据存储和查询响应原理可参考图1所示的方法,此处不再赘述。
优选地,根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点包括:
对第一状态数据所在的第一数据集合做哈希运算以计算得到第一数据;
分别计算第一数据与各区块链节点的节点id的第一异或值;
将第一异或值最小的第一数量个区块链节点确定为第一区块链节点。
上述实施例的数据存储和查询响应原理可参考图1所示的方法,此处不再赘述。
图2为本发明一实施例提供的一种区块执行方法的流程图。如图2所示,在本实施例中,本发明提供一种适用于区块链节点的区块执行方法,各合约中配置有对应于交易类型的keylist生成函数,区块链节点配置用于分布存储状态数据、存储有根据分布式存储规则所确定应存储在当前节点的部分状态数据,上述方法包括:
S21:接收或生成包括若干第一交易的第一区块;
S23:对各第一交易执行如下操作:读取第一交易指定的第一合约的第一交易类型,通过执行第一交易类型的第一keylist生成函数生成执行第一交易所需读取的各第二状态数据对应的第二键;
S25:汇总各第一交易的各第二键;
S27:分别对各第二键执行:向若干存储有第二键的第二区块链节点发送查询请求信息;
S29:根据各所返回的第二状态数据执行第一区块。
上述实施例的原理可参考图1所示的方法,此处不再赘述。
上述实施例在状态数据分布式存储的环境下,保证区块执行效率和区块的交易量。
假设有如下第一场景:
区块链网络由于生态良好,一段时间内部署了许多新合约,但上述新合约中并未配置有对应于交易类型的keylist生成函数;若一个区块中有若干笔需执行通过上述新合约执行的交易,若要保证区块的执行效率,则上述若干交易执行不成功;或,若要保证上述交易正常执行,则区块执行效率降低。
针对上述第一场景产生的问题,可以由如下优选实施例所示的方法进行解决:
优选地,通过执行第一交易类型的第一keylist生成函数生成执行第一交易所需读取的各第二状态数据对应的第二键包括:
判断第一合约中是否配置有对应于第一交易类型的第一keylist生成函数:
否,则判断第一交易是否包括执行第一交易所需读取的各第二状态数据对应的第二键:
是,则获取各第二键;
是,则过执行第一交易类型的第一keylist生成函数生成执行第一交易所需读取的各第二状态数据对应的第二键。
本领域技术人员应当理解,在新部署的合约中并未配置有对应于交易类型的keylist生成函数时,客户端生成的新部署的合约执行的交易应当包括所需读取的各第二状态数据对应的第二键,以供区块链节点正确执行;在新部署的合约配置有对应于交易类型的keylist生成函数后,客户端生成的新部署的合约执行的交易则无需包括上述第二键。
进一步优选地,在第一合约中未配置有第一keylist生成函数、且第一交易不包括执行第一交易所需读取的各第二键时,执行第一交易失败。
优选地,判断第一交易是否包括执行第一交易所需读取的各第二状态数据包括:
判断第一交易的payload字段中是否包括执行第一交易所需读取的各第二状态数据。
优选地,交易增设有keylist字段,判断第一交易是否包括执行第一交易所需读取的各第二状态数据包括:
判断第一交易的keylist字段中是否包括执行第一交易所需读取的各第二状态数据。
进一步优选地,payload字段或keylist字段中包括第一压缩数据,第一压缩数据由对执行第一交易所需读取的各第二状态数据进行压缩所得到;
汇总各第一交易的各第二状态数据包括:
分别解压各第一交易的第一压缩数据以汇总各第一交易的各第二状态数据。
压缩方法有公共前缀压缩等,前缀压缩的方法为,假设现在有key:tset1、key:test1、key:teas2、key:sabo、key:sabo2,进行压缩后变为“key:test1、6as2、4sabo、82”,key不以数字开头,如果第一个是数字,则代表压缩了上一个key的数字对应的前缀部分;通过上述方式可以压缩掉一些存储空间;本申请不对各第一键进行压缩的方法进行限制。
假设有如下第二场景:
执行一笔转账交易tx10,所需要的状态数据是交易发起方地址的状态数据(对应的键是k51)和交易接收方地址的状态数据(对应的键是k52);但是tx10包括10项键(k51~k60),区块链节点在读取k51~k60的状态数据后,tx10确实可以执行成功,但是k53~k60的读取是无效的,由于tx10包括的键很多,存储tx10需要花费较多的区块空间,一个区块能容纳的交易数量就很少。上述第一场景将导致交易执行效率低下、区块链网络拥堵,用户体验不良等问题。
针对上述第二场景产生的问题,可以由如下进一步优选的实施例所示的方法进行解决:
进一步优选地,根据各所返回的第二状态数据执行第一区块包括:
分别对各第一交易执行:
计算第一交易的其它手续费和用于读取第二键所消耗的读取手续费之和;
判断和是否大于第一交易指定的手续费:
是,则执行第一交易失败。
在更多实施例中,读取第二键所消耗的读取手续费可以根据实际需求配置为固定值或按读取的数量收费,本申请不作具体的限制,但是在配置为按读取的数量收费时,方案更为人性化,能更好的改善用户体验。
图3为本发明一实施例提供的一种计算机设备的结构示意图。
如图3所示,作为另一方面,本申请还提供了一种计算机设备,包括一个或多个中央处理单元(CPU)301,其可以根据存储在只读存储器(ROM)302中的程序或者从存储部分308加载到随机访问存储器(RAM)303中的程序而执行各种适当的动作和处理。在RAM303中,还存储有计算机设备操作所需的各种程序和数据。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 (12)
1.一种数据存储和查询响应方法,其特征在于,各合约中配置有对应于交易类型的keylist生成函数,所述方法适用于区块链节点,所述方法包括:
根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点;
在当前节点不包括于所述第一区块链节点时,删除本地存储的所述第一状态数据;
接收第二区块链节点发送的包括第一键的第一数据查询请求信息,在本地存储有所述第一键对应的第一状态数据时,返回所述第一状态数据;其中,所述第一状态数据用于供所述第二区块链节点执行需要读取所述第一状态数据才能执行的第一交易,执行所述第一交易所需的各项键由所述第一交易指定的第一合约的第一交易类型对应的第一keylist生成函数生成,所述第二区块链节点配置用于根据所述各项键和所述状态数据分布式存储规则生成若干数据查询请求信息并同时分别发送至对应的区块链节点。
2.根据权利要求1所述的方法,其特征在于,区块链上记录有状态数据对应的键的前缀和分片的对应关系,所述根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点包括:
根据所述第一状态数据对应的第一键的第一前缀查找第一分片;
将所述第一分片中的若干节点确定为所述第一区块链节点。
3.根据权利要求1所述的方法,其特征在于,所述根据预配置的状态数据分布式存储规则在区块链网络中确定若干需存储第一状态数据的第一区块链节点包括:
对所述第一状态数据所在的第一数据集合做哈希运算以计算得到第一数据;
分别计算所述第一数据与各区块链节点的节点id的第一异或值;
将所述第一异或值最小的第一数量个区块链节点确定为所述第一区块链节点。
4.一种区块执行方法,其特征在于,各合约中配置有对应于交易类型的keylist生成函数,区块链节点配置用于分布存储状态数据、存储有根据分布式存储规则所确定应存储在当前节点的部分状态数据,所述方法适用于区块链节点,所述方法包括:
接收或生成包括若干第一交易的第一区块;
对各所述第一交易执行如下操作:读取所述第一交易指定的第一合约的第一交易类型,通过执行所述第一交易类型的第一keylist生成函数生成执行所述第一交易所需读取的各第二状态数据对应的第二键;
汇总各所述第一交易的各所述第二键;
分别对各所述第二键执行:向若干存储有所述第二键的第二区块链节点发送查询请求信息;
根据各所返回的所述第二状态数据执行所述第一区块。
5.根据权利要求4所述的方法,其特征在于,所述通过执行所述第一交易类型的第一keylist生成函数生成执行所述第一交易所需读取的各第二状态数据对应的第二键包括:
判断所述第一合约中是否配置有对应于所述第一交易类型的第一keylist生成函数:
否,则判断所述第一交易是否包括执行所述第一交易所需读取的各第二状态数据对应的第二键:
是,则获取各所述第二键;
是,则过执行所述第一交易类型的第一keylist生成函数生成执行所述第一交易所需读取的各第二状态数据对应的第二键。
6.根据权利要求5所述的方法,其特征在于,在所述第一合约中未配置有所述第一keylist生成函数、且所述第一交易不包括执行所述第一交易所需读取的各第二键时,执行所述第一交易失败。
7.根据权利要求5所述的方法,其特征在于,所述判断所述第一交易是否包括执行所述第一交易所需读取的各第二状态数据包括:
判断所述第一交易的payload字段中是否包括执行所述第一交易所需读取的各第二状态数据。
8.根据权利要求5所述的方法,其特征在于,交易增设有keylist字段,所述判断所述第一交易是否包括执行所述第一交易所需读取的各第二状态数据包括:
判断所述第一交易的keylist字段中是否包括执行所述第一交易所需读取的各第二状态数据。
9.根据权利要求7或8所述的方法,其特征在于,所述payload字段或所述keylist字段中包括第一压缩数据,所述第一压缩数据由对执行所述第一交易所需读取的各第二状态数据进行压缩所得到;
所述汇总各所述第一交易的各所述第二状态数据包括:
分别解压各所述第一交易的第一压缩数据以汇总各所述第一交易的各所述第二状态数据。
10.根据权利要求7或8所述的方法,其特征在于,所述根据各所返回的所述第二状态数据执行所述第一区块包括:
分别对各所述第一交易执行:
计算所述第一交易的其它手续费和用于读取所述第二键所消耗的读取手续费之和;
判断所述和是否不大于所述第一交易指定的手续费:
否,则执行所述第一交易失败。
11.一种计算机设备,其特征在于,所述设备包括:
一个或多个处理器;
存储器,用于存储一个或多个程序,
当所述一个或多个程序被所述一个或多个处理器执行时,使得所述一个或多个处理器执行如权利要求1-10中任一项所述的方法。
12.一种存储有计算机程序的存储介质,其特征在于,该程序被处理器执行时实现如权利要求1-10中任一项所述的方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110385371.6A CN113094397B (zh) | 2021-04-09 | 2021-04-09 | 数据存储和查询响应方法、区块执行方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202110385371.6A CN113094397B (zh) | 2021-04-09 | 2021-04-09 | 数据存储和查询响应方法、区块执行方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN113094397A true CN113094397A (zh) | 2021-07-09 |
CN113094397B CN113094397B (zh) | 2022-05-24 |
Family
ID=76676665
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202110385371.6A Active CN113094397B (zh) | 2021-04-09 | 2021-04-09 | 数据存储和查询响应方法、区块执行方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN113094397B (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113836236A (zh) * | 2021-09-29 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 交易执行方法、区块链节点及其计算设备和主机 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106598490A (zh) * | 2016-11-25 | 2017-04-26 | 深圳前海微众银行股份有限公司 | 区块链数据的访问方法和区块链管理系统 |
CN107294709A (zh) * | 2017-06-27 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 一种区块链数据处理方法、装置及系统 |
US20200177373A1 (en) * | 2018-11-14 | 2020-06-04 | Royal Bank Of Canada | System and method for storing contract data structures on permissioned distributed ledgers |
US20200265041A1 (en) * | 2017-03-28 | 2020-08-20 | Alibaba Group Holding Limited | Blockchain-based data storage and query method and device |
-
2021
- 2021-04-09 CN CN202110385371.6A patent/CN113094397B/zh active Active
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106598490A (zh) * | 2016-11-25 | 2017-04-26 | 深圳前海微众银行股份有限公司 | 区块链数据的访问方法和区块链管理系统 |
US20200265041A1 (en) * | 2017-03-28 | 2020-08-20 | Alibaba Group Holding Limited | Blockchain-based data storage and query method and device |
CN107294709A (zh) * | 2017-06-27 | 2017-10-24 | 阿里巴巴集团控股有限公司 | 一种区块链数据处理方法、装置及系统 |
US20200177373A1 (en) * | 2018-11-14 | 2020-06-04 | Royal Bank Of Canada | System and method for storing contract data structures on permissioned distributed ledgers |
Non-Patent Citations (1)
Title |
---|
于戈,聂铁铮: "区块链系统中的分布式数据管理技术——挑战与展望", 《计算机学报》 * |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN113836236A (zh) * | 2021-09-29 | 2021-12-24 | 支付宝(杭州)信息技术有限公司 | 交易执行方法、区块链节点及其计算设备和主机 |
Also Published As
Publication number | Publication date |
---|---|
CN113094397B (zh) | 2022-05-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109447641B (zh) | 向区块链浏览器传输区块链数据的方法和设备 | |
CN110837409B (zh) | 一种定时执行任务的方法和系统 | |
CN111722918A (zh) | 业务标识码生成方法、装置、存储介质及电子设备 | |
US10708378B2 (en) | Data processing method and apparatus, server, and controller | |
US20160034504A1 (en) | Efficient aggregation, storage and querying of large volume metrics | |
US10999062B2 (en) | Blockchain-type data storage | |
CN110727727A (zh) | 一种数据库的统计方法及装置 | |
CN112785408A (zh) | 基于哈希的对账方法及装置 | |
CN113094397B (zh) | 数据存储和查询响应方法、区块执行方法 | |
CN111008249B (zh) | 平行链区块同步方法、设备和存储介质 | |
CN113051102B (zh) | 文件备份方法、装置、系统、存储介质和计算机设备 | |
CN112035413B (zh) | 元数据信息查询方法、装置及存储介质 | |
CN116662022A (zh) | 分布式消息处理方法、系统、装置、通信设备及存储介质 | |
CN113111086B (zh) | 数据存储和查询响应方法、区块执行方法 | |
Doblander et al. | Shared dictionary compression in publish/subscribe systems | |
CN112417054B (zh) | 分布式数据存储方法、数据查询方法、设备和存储介质 | |
CN112817980B (zh) | 一种数据索引处理方法、装置、设备及存储介质 | |
CN114661563A (zh) | 基于流处理框架的数据处理方法以及系统 | |
CN110535922B (zh) | 状态数据存储方法和平行链区块生成方法 | |
CN110134547B (zh) | 一种基于中间件的重复数据删除方法和相关装置 | |
CN109766363B (zh) | 流式数据处理方法、系统、电子设备及存储介质 | |
CN110019671B (zh) | 一种处理实时消息的方法和系统 | |
CN113297322A (zh) | 数据同步方法、系统以及装置 | |
CN113760986A (zh) | 一种数据查询方法、装置、设备及存储介质 | |
CN110727391A (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 | ||
GR01 | Patent grant | ||
GR01 | Patent grant |