基于区块链的分级存储方法及装置、电子设备
技术领域
本说明书一个或多个实施例涉及区块链技术领域,尤其涉及一种基于区块链的分级存储方法及装置、电子设备。
背景技术
区块链技术,也被称之为分布式账本技术,是一种由若干台计算设备共同参与“记账”,共同维护一份完整的分布式数据库的新兴技术。由于区块链技术具有去中心化、公开透明、每台计算设备可以参与数据库记录、并且各计算设备之间可以快速的进行数据同步的特性,使得区块链技术已在众多的领域中广泛的进行应用。
发明内容
本说明书提出一种基于区块链的分级存储方法,所述区块链的账户状态数据被组织成Merkle状态树在数据库中存储;所述数据库包括多级数据存储;所述方法包括:
当所述数据库中的任一级目标数据存储满足了数据迁移条件时,为所述目标数据存储创建与工作数据表对应的空数据表;
将写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表,并将所述工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至所述空数据表;其中,所述目标区块号为所述目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号;
在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储。
可选的,还包括:
在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表切换为历史数据表,并将所述空数据表切换为工作数据表。
可选的,将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储,包括:
在所述工作数据表切换为历史数据表之后,将所述历史数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储;以及,
在所述历史数据表中的存储的Merkle状态树成功迁移至所述目标数据存储的下一级数据存储之后,删除所述历史数据表。
可选的,所述将写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表,包括:
将写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表;或者,
将写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表。
可选的,还包括:
在所述目标数据存储存在双数据表期间接收到针对所述目标数据存储的Merkle状态树上的数据节点的查询请求时,如果写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表,则响应于所述查询请求,同时从所述空数据表和所述工作数据表中查询数据节点;如果写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表,则响应于所述数据查询请求,仅从所述工作数据表中查询数据节点。
可选的,所述新增区块的Merkle状态树,包括:
所述区块链产生的最新区块的Merkle状态树;或者,
所述目标数据存储的上一级数据存储迁移至所述目标数据存储的历史区块的Merkle状态树。
可选的,所述数据库为Key-Value数据库;
所述Merkle状态树上的数据节点以Key-Value键值对的形式存储在所述数据库中;其中,所述Key-Value键值对的key为所述数据节点包含的数据内容的hash值;所述Key-Value键值对的value为所述数据节点包含的数据内容。
可选的,所述Merkle树为融合了Trie字典树的树形结构的Merkle树变种。
可选的,所述Merkle状态树为Merkle Patricia Tree状态树。
可选的,所述数据库为LevelDB数据库;或者基于LevelDB架构的数据库。
可选的,所述数据库为基于LevelDB架构的Rocksdb数据库。
可选的,所述多级数据存储对应的存储介质的读写性能,存在性能差异;其中,级数高的数据存储对应的存储介质的读写性能,高于级数低的数据存储对应的存储介质的读写性能。
本说明书还提出一种基于区块链的分级存储装置,所述区块链的账户状态数据被组织成Merkle状态树在数据库中存储;所述数据库包括多级数据存储;所述装置包括:
创建模块,当所述数据库中的任一级目标数据存储满足了数据迁移条件时,为所述目标数据存储创建与工作数据表对应的空数据表;
迁移模块,将写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表,并将所述工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至所述空数据表;其中,所述目标区块号为所述目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号;在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储。
可选的,所述迁移模块:
在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表切换为历史数据表,并将所述空数据表切换为工作数据表。
可选的,所述迁移模块进一步:
在所述工作数据表切换为历史数据表之后,将所述历史数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储;以及,
在所述历史数据表中的存储的Merkle状态树成功迁移至所述目标数据存储的下一级数据存储之后,删除所述历史数据表。
可选的,所述迁移模块:
将写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表;或者,
将写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表。
可选的,还包括:
查询模块,在所述目标数据存储存在双数据表期间接收到针对所述目标数据存储的Merkle状态树上的数据节点的查询请求时,如果写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表,则响应于所述查询请求,同时从所述空数据表和所述工作数据表中查询数据节点;如果写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表,则响应于所述数据查询请求,仅从所述工作数据表中查询数据节点。
可选的,所述新增区块的Merkle状态树,包括:
所述区块链产生的最新区块的Merkle状态树;或者,
所述目标数据存储的上一级数据存储迁移至所述目标数据存储的历史区块的Merkle状态树。
可选的,所述数据库为Key-Value数据库;
所述Merkle状态树上的数据节点以Key-Value键值对的形式存储在所述数据库中;其中,所述Key-Value键值对的key为所述数据节点包含的数据内容的hash值;所述Key-Value键值对的value为所述数据节点包含的数据内容。
可选的,所述Merkle树为融合了Trie字典树的树形结构的Merkle树变种。
可选的,所述Merkle状态树为Merkle Patricia Tree状态树。
可选的,所述数据库为LevelDB数据库;或者基于LevelDB架构的数据库。
可选的,所述数据库为基于LevelDB架构的Rocksdb数据库。
可选的,所述多级数据存储对应的存储介质的读写性能,存在性能差异;其中,级数高的数据存储对应的存储介质的读写性能,高于级数低的数据存储对应的存储介质的读写性能。
在以上技术方案中,由于目标数据存储的工作数据表中存储的若干Merkle状态树对应的区块号中的最大区块号,通常指示该工作数据表中存储的最新区块的区块号;因此,将写入目标数据存储的新增区块的Merkle状态树存储至为该目标数据存储创建的与工作数据表对应的空数据表,并将工作数据表中存储的与上述最大区块号对应的Merkle状态树也迁移至上述空数据表,可以实现将目标数据存储中存储的最新区块的Merkle状态树存储至上述空数据表,而将历史区块的Merkle状态树继续保留在上述工作数据表中;从而,在将工作数据表中存储的与上述最大区块号对应的Merkle状态树迁移至上述空数据表之后,通过将该工作数据表中存储的Merkle状态树进一步迁移至目标数据存储的下一级数据存储,即可完成针对上述目标数据存储的Merkle状态树的分级存储,在本级存储继续保留最新区块的Merkle状态树,而将历史区块的Merkle状态树迁移至下一级数据存储。
附图说明
图1是一示例性实施例提供的一种将区块链的账户状态数据组织成MPT状态树的示意图;
图2是一示例性实施例提供的一种MPT状态树上的node复用的示意图;
图3是一示例性实施例提供的一种基于区块链的分级存储方法的流程图;
图4是一示例性实施例提供的一种电子设备的结构示意图;
图5是一示例性实施例提供的一种基于区块链的分级存储装置的框图。
具体实施方式
这里将详细地对示例性实施例进行说明,其示例表示在附图中。下面的描述涉及附图时,除非另有表示,不同附图中的相同数字表示相同或相似的要素。以下示例性实施例中所描述的实施方式并不代表与本说明书一个或多个实施例相一致的所有实施方式。相反,它们仅是与如所附权利要求书中所详述的、本说明书一个或多个实施例的一些方面相一致的装置和方法的例子。
需要说明的是:在其他实施例中并不一定按照本说明书示出和描述的顺序来执行相应方法的步骤。在一些其他实施例中,其方法所包括的步骤可以比本说明书所描述的更多或更少。此外,本说明书中所描述的单个步骤,在其他实施例中可能被分解为多个步骤进行描述;而本说明书中所描述的多个步骤,在其他实施例中也可能被合并为单个步骤进行描述。
区块链一般被划分为三种类型:公有链(Public Blockchain),私有链(PrivateBlockchain)和联盟链(Consortium Blockchain)。此外,还有多种类型的结合,比如私有链+联盟链、联盟链+公有链等不同组合形式。其中去中心化程度最高的是公有链。公有链以比特币、以太坊为代表,加入公有链的参与者可以读取链上的数据记录、参与交易以及竞争新区块的记账权等。
而且,各参与者(即节点)可自由加入以及退出网络,并进行相关操作。私有链则相反,该网络的写入权限由某个组织或者机构控制,数据读取权限受组织规定。简单来说,私有链可以为一个弱中心化***,参与节点具有严格限制且少。这种类型的区块链更适合于特定机构内部使用。
基于区块链的基本特性,区块链通常是由若干个区块构成。在这些区块中分别记录有与该区块的创建时刻对应的时间戳,所有的区块严格按照区块中记录的时间戳,构成一条在时间上有序的数据链条。
对于物理世界产生的真实数据,可以将其构建成区块链所支持的标准的交易(transaction)格式,然后发布至区块链,由区块链中的节点设备进行共识,并在达成共识后,由区块链中作为记账节点的节点设备,将这笔交易打包进区块,在区块链中进行持久化存证。
在区块链领域,有一个重要的概念就是账户(Account);以以太坊为例,以太坊通常将账户划分为外部账户和合约账户两类;外部账户就是由用户直接控制的账户;而合约账户则是由用户通过外部账户创建的,包含合约代码的账户(即智能合约)。
当然,对于一些基于以太坊的架构而衍生出的区块链项目(比如蚂蚁区块链),还可以对区块链支持的账户类型,进行进一步的扩展,在本说明书中不进行特别限定。
对于区块链中的账户而言,通常会通过一个结构体,来维护账户的账户状态。当区块中的交易被执行后,区块链中与该交易相关的账户的状态通常也会发生变化。
以以太坊为例,账户的结构体通常包括Balance,Nonce,Code和storage等字段。其中:
Balance字段,用于维护账户目前的账户余额;
Nonce字段,用于该账户的交易次数;它是用于保障每笔交易能且只能被处理一次的计数器,有效避免重放攻击。
code字段,用于维护该账户的合约代码;在实际应用中,code字段中通常仅维护合约代码的hash值;因而,code字段通常也称之为codehash字段。对于外部账户而言,该字段为空值。
storage字段,用于维护该账户的存储(默认为空)。在实际应用中,storage字段仅维护基于账户的存储内容构建的MPT(Merkle Patricia Trie)树的根节点;因此,storage字段通常也称之为storageRoot字段。
其中,对于外部账户而言,以上示出的code字段和storage字段为空值。
而大多数区块链项目,通常都会使用Merkle树;或者,基于Merkle树的数据结构,来存储和维护数据。以以太坊为例,以太坊使用了MPT树(一种Merkle树变种),作为数据组织形式,用来组织和管理账户状态、交易信息等重要数据。
以太坊针对区块链中需要存储和维护的数据,设计了三颗MPT树,分别是MPT状态树、MPT交易树和MPT收据树。
MPT状态树,是区块链中所有账户的账户状态数据(state),组织成的MPT树;MPT交易树是区块中的交易数据(transaction),组织成的MPT树;MPT收据树,是区块中的交易执行完毕后生成的与每笔交易对应的交易收据(receipt),组织成的MPT树。以上示出的MPT状态树、MPT交易树和MPT收据树的根节点的hash值,都会被添加至区块头中。
其中,MPT交易树和MPT收据树,与区块相对应,每一个区块都有自己的MPT交易树和MPT收据树。而MPT状态树是一个全局的MPT树,并不与某一个特定的区块相对应,而是涵盖了区块链中所有账户的账户状态数据。
对于组织成的MPT交易树、MPT收据树和MPT状态树,最终都会在采用多级数据存储结构的Key-Value型数据库(比如,LevelDB)中进行存储。
而采用多级存储结构的上述数据库,通常可以被划分为n级数据存储;例如,各级数据存储可以依次设为L0,L1,L2,L3....L(n-1);对于上述数据库中的各级数据存储而言,等级编号越小通常级别越高;例如,L0存储的是最新的若干区块的数据,L1存储的是次新的若干区块数据,依次类推。
其中,各级数据存储对应的存储介质的读写性能,通常也可以存在性能差异;级别高(即等级编号较小的)的数据存储对应的存储介质的读写性能,可以高于级别低的数据存储对应的存储介质的读写性能。
例如,在实际应用中,级别高的数据存储,可以使用读写性能较高的存储介质;而级别低的数据存储,可以使用单位成本低,且容量较大的存储介质。
在实际应用中,随着区块高度的增长,在数据库中存储的数据,会包含很多历史数据;而且,区块号越小的区块中的数据越久远,越不重要。因此,为了降低整体的存储成本,通常需要对不同区块高度的数据进行“区别对待”;
例如,可以将区块号较小的区块中的数据,存储至成本较低的存储介质上;而将区块号较大的区块中的数据,存储在成本较高的存储介质上。
在针对数据库中存储的MPT交易树、MPT收据树和MPT状态树等数据进行分级存储时,由于MPT交易树和MPT收据树,与各个区块相对应,实际上是“区块间无关”的数据;因此,对于MPT交易树和MPT收据树,很容易进行分级存储;例如,直接按照MPT交易树和MPT收据树上的node所属的区块号进行数据迁移即可完成分级存储。
基于此,本说明书将不再具体阐述MPT交易树和MPT收据树的分级存储,而重点阐述MPT状态树的分级存储。
请参见图1,图1为本说明书示出的一种将区块链的账户状态数据组织成MPT状态树的示意图。
MPT树,是一种经过改良的,融合了Merkle树和Trie字典树(也称之为前缀树)两种树形结构的优点的Merkle树变种。
在MPT树中通常包括三种数据节点,分别为叶子节点(leaf node),扩展节点(extension node)和分支节点(branch node)。
叶子节点,表示为[key,value]的一个键值对,其中key是种特殊十六进制编码。
扩展节点,也是[key,value]的一个键值对,但是这里的value是其他节点的hash值(hash指针)。也就是说通过hash指针链接到其他节点。
分支节点,因为MPT树中的key被编码成一种特殊的16进制的表示,再加上最后的value,所以分支节点是一个长度为17的list,前16个元素对应着key中的16个可能的十六进制字符(一个字符对应一个半字节nibble)。如果有一个[key,value]对在这个分支节点终止,最后一个元素代表一个value值,即分支节点既可以是搜索路径的终止也可以是路径的中间节点。
假设需要组织成MTP状态树的账户状态数据如下表1所示:
表1
在表1中,账户地址是由若干16进制的字符构成的字符串。账户状态state,是由上述Balance,Nonce,Code和storage等字段构成的结构体。
最终按照表1中的账户状态数据组织成的MPT状态树,参见图1所示;如图1所示,按照表1中的账户状态数据组织成的MPT状态树,是由4个叶子节点,2个分支节点,和2个扩展节点构成。
在图1中,prefix字段为扩展节点和叶子节点共同具有的前缀字段。该prefix字段的取值,在实际应用中可以用于表示节点类型。
prefix字段的取值为0,表示包含偶数个nibbles的扩展节点;如前所述,nibble表示半字节,由4位二进制组成,一个nibble可以对应一个组成账户地址的字符。
prefix字段的取值为1,表示包含奇数个nibble(s)的扩展节点;
prefix字段的取值为2,表示包含偶数个nibbles的叶子节点;
prefix字段的取值为3,表示包含奇数个nibble(s)的叶子节点。
而分支节点,由于其是并列单nibble的前缀节点,因此分支节点不具有上述prefix字段。
扩展节点中的Shared nibble字段,对应该扩展节点所包含的键值对的key值,表示账户地址之间的共同字符前缀;比如,上表中的所有账户地址均具有共同的字符前缀a7。Next Node字段中填充下一个节点的hash值(hash指针)。
分支节点中的16进制字符0~f字段,对应该分支节点所包含的键值对的key值;如果该分支节点为账户地址在MPT树上的搜索路径上的中间节点,则该分支节点的Value字段可以为空值。0~f字段中用于填充下一个节点的hash值。
叶子节点中的Key-end,对应该叶子节点所包含的键值对的key值,表示账户地址的最后几个字符。从根节点搜索到叶子节点的搜索路径上的各个节点的key值,构成了一个完整的账户地址。该叶子节点的Value字段填充账户地址对应的账户状态数据;例如,可以对上述Balance,Nonce,Code和storage等字段构成的结构体进行编号后,填充至叶子节点的Value字段。
进一步的,如图1所示的MPT状态树上的node,最终也是以Key-Value键值对的形式存储在数据库中;
其中,当MPT状态树上的node在数据库中进行存储时,MPT状态树上的node的键值对中的key,为node所包含的数据内容的hash值;MPT状态树上的node的键值对中的Value,为node所包含的数据内容。
也即,在将MPT状态树上的node存储至数据库时,可以计算该node所包含的数据内容的hash值(即对node整体进行hash计算),并将计算出的hash值作为key,将该node所包含的数据内容作为value,生成Key-Value键值对;然后,将生成的Key-Value键值对存储至数据库中。
由于MPT状态树上的node,是以node所包含的数据内容的hash值为Key,node所包含的数据内容为value进行存储;因此,在需要查询MPT状态树上的node时,通常可以基于node所包含的数据内容的hash值作为key来进行内容寻址。而采用“内容寻址”,对于一些“内容重复”的node,则通常可以进行“复用”,以节约数据存储的存储空间。
如图2所示,图2为本说明书示出的一种MPT状态树上的node复用的示意图。
在实际应用中,区块链每产生一个最新区块,则在该最新区块中的交易被执行之后,区块链中与这些被执行的交易相关账户的账户状态,通常也会随之发生变化;
例如,当区块中的一笔“转账交易”执行完毕后,与该“转账交易”相关的转出方账户和转入方账户的余额(即这些账户的Balance字段的取值),通常也会随之发生变化。
而节点设备在区块链产生的最新区块中的交易执行完毕后,由于当前区块链中的账户状态发生了变化,因此节点设备需要根据区块链中所有账户当前的账户状态数据,来构建MPT树,用于维护区块链中所有账户的最新状态。
也即,每当区块链中产生一个最新区块,并且该最新区块中的交易执行完毕后,导致区块链中的账户状态发生变化,节点设备都需要基于区块链中所有账户最新的账户状态数据,重新构建一颗MPT树。
换句话说,区块链中每一个区块,都有一个与之对应的MPT状态树;该MPT状态树,维护了在该区块中的交易在执行完毕后,区块链中所有账户最新的账户状态。
而需要说明的是,一个最新区块中的交易执行完毕后,可能仅仅会导致部分账户的账户状态发生变化;因此,在更新MPT状态树时,并不需要基于区块链中所有的账户当前的状态数据,重新构建一颗完整的MPT状态树,而只需要在该最新区块之前的区块对应的MPT状态树的基础上,对部分账户状态发生变化的账户对应的node进行更新即可。而对于MPT状态树上与账户状态未发生变化的账户对应的node而言,由于这些node为发生数据更新,可以直接复用该最新区块之前的区块对应的MPT状态树上相应的node即可。
如图2所示,假设表1中的账户状态数据,为Block N中的交易执行完毕后,区块链上所有账户的最新账户状态;基于表1中的账户状态数据组织成的MPT状态树,仍如图1所示。
假设当Block N+1中的交易执行完毕后,导致上述表1中的账户地址为“a7f9365”的账户状态,由“state3”更新为“state5”;此时,在Block N+1更新MPT状态树时,并不需要基于Block N+1中的交易执行完毕后,区块链中所有的账户当前的状态数据,重新构建一颗MPT状态树。
请参见图2,在这种情况下,可以仅将Block N对应的MPT树上(即图1示出的MPT状态树),“key-end”为“9365”的叶子节点中的Value,由“state3”更新为“state5”,并继续更新从root节点到该叶子节点的路径上的所有节点的hash指针;也即,当MPT状态树上的叶子节点发生更新,由于该叶子节点整体的hash值发生更新,那么从根节点到该叶子节点的路径上的所有的节点的hash指针也会随之发生更新。例如,请继续参见图2,除了需要更新“key-end”为“9365”的叶子节点中的Value值以外,还需要更新该叶子节点的上一个分支节点(Branch Node)的f字段中填充的,指向该叶子节点的哈希指针;进一步的,还可以继续向根节点追溯,继续更新该分支节点的上一个根节点(Root Extension Node)的“Next Node”字段中填充的,指向该分支节点的hash指针。
而除了以上发生更新的节点以外,其它未发生更新的节点,都可以直接复用BlockN的MPT状态树上对应的节点即可;
其中,由于Block N对应的MPT树,最终需要作为历史数据进行保留;因此,在BlockN+1更新MPT状态树时,对于这些发生更新的node,并不是对Block N对应的MPT状态树上原来的node的基础上,直接进行修改更新,而是在Block N+1对应的MPT树上重新创建这些发生更新的node。
也即,对于与Block N+1对应的MPT状态树上,实际上只需要重新创建少量发生更新的node,对于其它未发生更新的node,可以通过直接复用Block N对应的MPT状态树上对应的节点。
例如,如图2所示,对于Block N+1对应的MPT状态树上,实际上只需要重新创建少量发生更新的node;比如,图2中仅需要重新创建一个作为根节点的扩展节点、一个分支节点和一个叶子节点;对于未发生更新的node,可以通过在该MPT状态树上这些重新创建的node中,添加指向Block N对应的MPT状态树上的相应node的hash指针来完成node的复用。而Block N对应的MPT状态树上那些更新前的node,将作为历史账户状态数据进行保存;比如,图2示出的“key-end”为“9365”,且Value为“state3”的叶子节点,将作为历史数据进行保留。在以上例子中,以Block N+1的MPT状态树上的少量node发生内容更新,可以“复用”上一个区块Block N的大多数node为例进行了说明。而在实际应用中,Block N+1的MPT状态树上也可能会较上一个区块Block N新增node。
在这种情况下,该新增的node虽然无法直接从上一个区块Block N的MPT树中进行复用,但有可能从更早之前的区块的MPT状态树上进行“复用”;
例如,Block N+1的MPT状态树上新增的node,虽然在Block N的MPT状态树上出现过,但出现在更早的Block的MPT状态树上;比如,出现在Block N-1的MPT状态树上;因此,Block N+1的MPT状态树上新增的node,可以直接复用Block N-1的MPT状态树上对应的node即可。
可见,MPT状态树的节点复用,一共有两种“复用”的情形:
一种情形是,一个区块的MPT状态树上只有少量的节点发生内容更新,则可以“复用”上一个区块的大多数节点;
另一种情形是,一个区块的MPT状态树较上一个区块的MPT状态树新增了节点,则可以“复用”更早之前的区块的MPT状态树上对应的节点。
然而,通过节点复用,虽然可以节约数据库的存储空间,但由于各个区块的MPT状态树上的节点之间,可能存在复杂的复用关系,每个区块的MPT状态树上的node,都可能被下一个区块,或者是下一个区块之后的若干连续的区块进行复用;因此,这种复杂的节点复用关系,势必会对MPT状态树的分级存储造成困难。
例如,在需要将一些节点作为历史数据,从本级数据存储向下一级数据存储迁移时,由于这些节点可能会被下一个区块;甚至是该下一个区块之后的若干个区块复用;而这些节点将会被哪些节点复用,又是无法准确预知的;因此,这就会导致无法对数据库中存储的MPT状态树上的节点进行精确剪枝;其中,所谓剪枝,是指清除各区块的MPT状态树上的节点之间的复用关系,将记录了历史状态数据的节点从MPT状态树上移除,并保留记录了最新状态数据的node。在这种情况下,显然无法满足分级存储的需求。
基于此,本说明书提出一种针对由区块链的账户状态数据组成的Merkle状态树进行分级存储的方法。
在实现时,仍然可以将区块链的账户状态数据组织成Merkle状态树,在采用多级数据存储结构的数据库中进行存储;例如,仍然可以采用MPT树的数据结构,将区块链的账户状态数据组织成MPT状态树;假设采用多级存储结构的上述数据库,被划分为n级数据存储;各级数据存储可以依次设为L0,L1,L2,L3....L(n-1);其中,等级编号越小对应的级别越高;则可以将最新的若干区块的MPT状态树存储在L0中(即最高级数据存储),将次新的若干区块数据存储在L1中,依次类推。
当数据库中的任一级目标数据存储满足了数据迁移条件时;比如,当该目标数据存储的存储容量达到阈值;此时,本级数据存储可以进入到双工作数据表阶段,可以在该目标数据存储的工作数据表的基础上,为该目标数据存储创建一个与工作数据表对应的空数据表。
进一步的,当该目标数据存储进入到双工作数据表阶段时,后续可以将写入该目标数据存储的新增区块的Merkle状态树将存储至该空数据表,而且还可以将该工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至该空数据表;其中,该目标区块号为该目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号;
例如,当上述目标数据存储满足了数据迁移条件时,可以立即记录该目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号,然后在该目标数据存储进入了双工作数据表阶段后,可以遍历上述工作数据表中存储的与该最大区块号对应的区块的Merkle状态树上的node,并将遍历到的node依次迁移至上述空数据表。
当上述工作数据表中存储的与上述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,可以将上述工作数据表中存储的Merkle状态树(即迁移后的剩余区块对应的Merkle状态树)进一步迁移至所述目标数据存储的下一级数据存储。
在以上技术方案中,由于目标数据存储的工作数据表中存储的若干Merkle状态树对应的区块号中的最大区块号,通常指示该工作数据表中存储的最新区块的区块号;因此,将写入目标数据存储的新增区块的Merkle状态树存储至为该目标数据存储创建的与工作数据表对应的空数据表,并将工作数据表中存储的与上述最大区块号对应的Merkle状态树也迁移至上述空数据表,可以实现将目标数据存储中存储的最新区块的Merkle状态树存储至上述空数据表,而将历史区块的Merkle状态树继续保留在上述工作数据表中;从而,在将工作数据表中存储的与上述最大区块号对应的Merkle状态树迁移至上述空数据表之后,通过将该工作数据表中存储的Merkle状态树进一步迁移至目标数据存储的下一级数据存储,即可完成针对上述目标数据存储的Merkle状态树的分级存储,在本级存储继续保留最新区块的Merkle状态树,而将历史区块的Merkle状态树迁移至下一级数据存储。
请参见图3,图3是一示例性实施例提供的一种基于区块链的分级存储方法的流程图。所述方法应用于区块链节点设备;其中,所述区块链的账户状态数据被组织成Merkle状态树在数据库中存储;所述数据库包括多级数据存储;所述方法包括以下步骤:
步骤302,当所述数据库中的任一级目标数据存储满足了数据迁移条件时,为所述目标数据存储创建与工作数据表对应的空数据表;
步骤304,将写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表,并将所述工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至所述空数据表;其中,所述目标区块号为所述目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号;
步骤306,在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储。
上述数据库,具体可以是采用多级数据存储结构的Key-Value型数据库(比中进行存储;例如,在示出的一种实施方式中,上述数据库可以为LevelDB数据库;或者,基于LevelDB架构的数据库;比如,Rocksdb数据库就是一种典型的基于LevelDB数据库架构的数据库。区块链中的账户状态数据,可以被组织成Merkle状态树的数据结构,在上述数据库中进行存储;例如,上述Merkle状态树具体可以是MPT树,可以采用MPT树的数据结构,将区块链的账户状态数据组织成MPT状态树。
以下以采用MPT树的数据结构,将区块链中的账户状态数据组织成MPT状态树为例,对本说明书的技术方案进行详细描述;
其中,需要强调的是,以采用MPT树的数据结构来组织区块链中的账户状态数据,仅为示例性的。
在实际应用中,对于基于以太坊架构而衍生出的区块链项目,除了可以采用诸如MPT树等改良版的Merkle树以外,也可以采用其他形式的类似于MPT树的融合了Trie字典树的树形结构的Merkle树变种,在本说明书中不再进行一一列举。
在本说明书中,接入区块链的用户客户端,可以将数据打包成区块链所支持的标准的交易格式,然后发布至区块链;而区块链中的节点设备,可以基于搭载的共识算法与其它节点设备一起,对用户客户端发布至区块链的这些交易进行共识,以此来为区块链产生最新区块;
其中,区块链中支持的共识算法,通常分为节点设备需要争夺每一轮的记账周期的记账权的共识算法,和预先为每一轮记账周期选举记账节点(不需要争夺记账权)的共识算法。
例如,前者以工作量证明(Proof of Work,POW)、股权证明(Proof of Stake,POS)、委任权益证明(Delegated Proof of Stake,DPOS)等共识算法为代表;后者以实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)等共识算法为代表。
对于采用工作量证明(Proof of Work,POW)以及股权证明(Proof of Stake,POS)、委任权益证明(Delegated Proof of Stake,DPOS)等共识算法的区块链网络中,争夺记账权的节点设备,都可以在接收到交易后执行该笔交易。争夺记账权的节点设备中可能其中一个在本轮争夺记账权的过程中胜出,成为记账节点。记账节点可以将将收到的交易与其它交易一起打包并生成最新区块,并将生成的最新区块发送至其它节点设备进行共识。
对于采用实用拜占庭容错(Practical Byzantine Fault Tolerance,PBFT)等共识算法的区块链网络中,具有记账权的节点设备在本轮记账前已经商定好。因此,节点设备在接收到交易后,如果自身不是本轮的记账节点,则可以将该交易发送至记账节点。对于本轮的记账节点,在将该交易与其它交易一起打包并生成最新区块的过程中或者之前,可以执行该交易。记账节点在将该交易与其它交易一起打包生成新区块后,可以将生成的最新区块或者该最新区块的区块头发送至其它节点设备进行共识。
如上所述,无论区块链采用以上示出的哪种共识算法,本轮的记账节点都可以将接收到的交易打包并生成最新区块,并将生成的最新区块或者该最新区块的区块头发送至其它节点设备进行共识验证。如果其它节点设备接收到最新区块或者该最新区块的区块头后,经验证没有问题,可以将该最新区块追加到原有的区块链末尾,从而完成区块链的记账过程。
在本说明书中,区块链中的节点设备在执行了经过共识产生的最新区块中打包的交易之后,区块链中与这些被执行的交易相关的账户状态,通常也会随之发生变化;因此,节点设备在最新区块中打包的交易执行完毕后,可以根据区块链中所有账户最新的账户状态数据,组织成MPT状态树的数据结构。
其中,根据区块链中所有账户最新的账户状态数据,组织成MPT状态树时,仍然可以采用如图2示出的复用该最新区块之前的区块对应的MPT树上的节点的方式,在本说明书中不再赘述。
当节点设备根据区块链中所有账户最新的账户状态数据,组织成MPT状态树后,可以将该MPT状态树上的数据节点,以Key-Value键值对的形式在采用多级数据存储结构的Key-Value型数据库中进行存储。
例如,在实际应用中,对于最新的若干区块对应的MPT状态树上的数据节点,可以默认存放在上述数据库中的级别最高的L0级数据存储中。对于次新的若干区块对应的MPT状态树上的数据节点,可以存放在上述数据库中的级别次高的L1级数据存储中;以此类推。
其中,每一级数据存储所存储的MPT状态树对应的区块数,在本说明书中不进行特别限定;比如,可以规定级别最高的L0级数据存储中存储最新的N个区块的MPT状态树,级别次高的L1级数据存储次新的N个区块的MPT状态树;以此类推。
在本说明书中,节点设备还可以在本地启动一个“迁移线程”,用于将上述数据库中各级数据存储中存储的MPT状态树上的node数据,向下级数据存储进行迁移。
上述“迁移线程”,具体可以执行一个定时任务,可以周期性的确定上述数据库中的各级数据存储是否满足预设的数据迁移条件;
其中,上述数据库中的各级数据存储的数据迁移条件,可以基于实际的数据迁移需求来设置,在本说明书中不进行特别限定;
例如,在实际应用中,上述数据库的各级数据存储的数据迁移条件,具体可以是各级数据存储的存储容量达到阈值;或者,也可以是各级数据存储所存储的数据所对应的区块数达到阈值。
上述“迁移线程”,在确定上述数据库中任一级目标数据存储,满足了数据迁移条件,则该“迁移线程”可以针对该目标数据存储进行数据迁移处理,将该目标数据存储中存储的部分区块的MPT状态树,作为历史数据向下一级数据存储进行迁移。
在实际应用中,上述数据库中的各级数据存储,均可以包括一工作数据表;对于上述数据库中的任一级数据存储来说,该级数据存储中存储的MPT状态树都会默认写入该工作数据表;相应的,当需要查询该级数据存储中存储的MPT状态树上的node,可以从该工作数据表中读取数据即可。
当上述“迁移线程”在确定上述目标数据存储满足了数据迁移条件时,此时该目标数据存储可以进入到双工作数据表阶段,上述“迁移线程”可以在该目标数据存储的工作数据表的基础上,为该目标数据存储创建一个与工作数据表对应的空数据表(即空数据表也是一个工作数据表)。
其中,上述“迁移线程”在该目标数据存储的工作数据表的基础上,为该目标数据存储创建一个空数据表的具体过程,在本说明不再进行详述;
例如,在实现时,可以在该目标数据存储的工作数据表对应的数据库实例(一个数据库可以有多个数据库实例)的基础上,创建一个新的数据库实例,并将该新的数据库实例与创建的空数据表关联起来,使得接入该数据库的程序,可以通过该数据库实例来访问写入该空数据表的数据;
其中,数据库实例通常是指,是位于用户和操作***之间的一层数据管理程序,用户对数据库中的数据做任何的操作,包括数据定义、数据查询、数据维护、数据库运行控制等等,都是在数据库实例下进行的,应用程序只有通过数据库实例才能访问数据库中存储的数据。
需要说明的是,上述数据库中的各级数据存储的工作数据表,具体可以仅包含一张数据表,也可以包含多张数据表;相应的,上述“迁移线程”为上述目标数据存储创建的与工作数据表对应的空数据表,具体也可以仅包含一张数据表或者也可以包含多张数据表。也即,本说明书中描述的上述工作数据表和上述空数据表,均可以理解成是由一张数据表或者是由多张数据表组成的一个独立的数据库。
而且,在实际应用中,由于上述数据库中的各级数据存储实际的存储容量,可能并不相同;因此,上述数据库中的各级数据存储的工作数据表,实际所包含的数据表的数量,也可以存在差异。
例如,以上述数据库为LevelDB数据库为例,LevelDB数据库包含多个level的数据存储,每一个level的数据存储都可以包含若干SStable(Sorted String Table,有序字符串表)。SStable也称之为SST文件,其充当数据表的角色,用于存储写入各个level的数据存储的数据。
其中,对于LevelDB数据库的各个level的数据存储而言,实际的存储容量,通常也会存在一定的差异。在实际应用中,级数越高的数据存储通常采用的存储介质的读写性能也会越高;而与之相对应的是,级数低的数据存储采用的存储介质的读写性能虽然低于级数高的数据存储,但其采用的存储介质的存储容量通常会高于级数高的数据存储采用的存储介质。
因此,级数越高的数据存储,其包含的SStable数据表的数量也会越少;反之,级数越低的数据存储,由于其采用的存储介质的读写性能低于级数高的数据存储,其通常会具有更大的存储容量,因此其包含的SStable数据表的数量也会越多。
在说明书中,当上述目标数据存储进入到双工作数据表阶段,由上述“迁移线程”为该目标数据存储创建了与该级数据存储的工作数据表对应的空数据表之后,后续写入该目标数据存储的新增区块的MPT状态树上的数据节点,将不再写入该目标数据存储的工作数据表,而是写入为该目标数据存储创建的空数据表。
其中,需要写入该目标数据存储的新增区块的MPT状态树,通常包含以下示出的两种情况:
在一种情况下,如果该目标数据存储为上述数据库中级数最高的数据存储,对于级数最高的数据存储而言,通常用于写入区块链产生的最新区块的MPT状态树;因此,在这种情况下,需要写入该目标数据存储的新增区块的MPT状态树,则是指区块链产生的最新区块的MPT状态树。
在另一种情况下,如果该目标数据存储并不是上述数据库中级数最高的数据存储,在这种情况下,需要写入该目标数据存储的新增区块的MPT状态树,则是指该目标数据存储的上一级数据存储迁移至该目标数据存储的历史区块的Merkle状态树。
在本说明书中,除了写入该目标数据存储的新增区块的MPT状态树,不再需要写入该目标数据存储的工作数据表以外,上述“迁移线程”还可以将该目标数据存储的工作数据表中存储的与目标区块号对应的区块的MPT状态树作为最新的状态数据迁移至所述空数据表;其中,在本说明书中,上述目标区块号为上述目标数据存储中当前存储的若干MPT状态树对应的区块号中的最大区块号。
例如,在实现时,当上述目标数据存储满足了数据迁移条件时,上述迁移线程可以立即记录该目标数据存储中存储的所有Merkle状态树对应的区块号中的最大区块号,然后在该目标数据存储进入了双工作数据表阶段后,可以遍历上述工作数据表中存储的与该最大区块号对应的区块的Merkle状态树上的node,并将遍历到的node依次迁移至上述空数据表;比如,在实现时,上述“迁移线程”可以遍历并复制该最大区块号对应的区块的Merkle状态树上的node,并将复制的node写入上述空数据表,然后在将复制的node成功写入上述空数据表之后,再将该node从上述工作数据表中清除。
其中,需要说明的是,由于需要写入上述目标数据存储的新增区块的MPT状态树,后续将会直接写入上述空数据表;因此,在实际应用中,与上述最大区块号对应的区块的MPT状态树上的部分node,可能会直接写入上述空数据表;
例如,当上述目标数据存储满足数据迁移条件时,如果上述最大区块号对应的区块的MPT状态树上所有的node,还没有全部写入上述工作数据表时,就可能导致该MPT状态树上尚未写入上述工作数据表的部分node,后续会直接写入上述空数据表。
在这种情况下,“迁移线程”将该目标数据存储的工作数据表中存储的与上述最大区块号对应的区块的MPT状态树上的node迁移至空数据表的过程,实际上是针对上述空数据表中存储的该MPT状态树上的node的“增量补全”过程。
也即,当上述目标数据存储进入双工作数据表阶段后,上述“迁移线程”会将上述工作数据表中存储的与上述最大区块号对应的区块的MPT状态树上的部分node,对上述空数据表新写入的该MPT状态树上的部分node进行补全。
进一步的,上述迁移线程在将上述工作数据表中存储的与上述最大区块号对应的区块的MPT状态树,迁移至上述空数据表之后,上述工作数据表中存储的“最新区块”的MPT状态树,已经迁移至新创建的空数据表;此时,上述迁移线程可以将该工作数据表中存储的MPT状态树,进一步迁移至上述目标数据存储的下一级存储,以完成针对上述目标数据存储中存储的MPT状态树的分级存储;
在示出的一种实施方式中,上述迁移线程在将上述工作数据表中存储的与上述最大区块号对应的区块的MPT状态树,迁移至上述空数据表之后,可以将上述工作数据表切换为历史数据表,并将上述空数据表切换为工作数据表;此时,上述目标数据存储将重新进入到单工作数据表阶段。
相应的,上述迁移线程具体也可以在将上述工作数据表切换为历史数据表之后,再开始执行将该历史数据表中存储的与上述最大区块号对应的区块的MPT状态树迁移至该目标数据存储的下一级数据存储的动作。
也即,当上述迁移线程,可以在上述目标数据存储重新进入到单工作数据表阶段之后,再开始将切换之前的工作数据表中存储的与上述最大区块号对应的区块的MPT状态树迁移至该目标数据存储的下一级数据存储。
例如,在实现时,当上述工作数据表被切换为历史数据表之后,上述“迁移线程”可以遍历并复制该历史数据表中存储的各个区块对应的MPT状态树上的node,并将复制的node写入下一级数据存储,然后在将复制的node成功写入下一级数据存储之后,再将该node从上述历史数据表中清除。
其中,当上述迁移线程将上述历史数据表中存储的MPT状态树全部迁移至下一级数据存储之后,可以将该历史数据表从该目标数据存储中删除。
在本说明书中,上述目标数据存储在处于单工作数据表阶段和处于双工作数据表阶段时,针对该目标数据存储中存储的MPT状态树上的node的读取流程,也会存在一定的差异。
如果上述目标数据存储当前处于单工作数据表阶段,即该目标数据存储只存在唯一的工作数据表,通常只会从该唯一的工作数据表中读写数据。而如果上述目标数据存储当前处于双工作数据表阶段,即该目标数据存储同时存在默认的工作数据表和新建的空数据表时,此时可以同时从该默认的工作数据表和新建的空数据表中读取数据,也可以仅从新建的空数据表中读取数据。
在示出的一种实施方式中,在上述目标数据存储存在双工作数据表期间,上述迁移线程也可以选择将写入上述目标数据存储的新增区块的MPT状态树仅存储至上述空数据表;在这种情况下,节点设备在上述目标数据存储存在双数据表期间接收到针对上述目标数据存储的MPT状态树上的node的查询请求时,可以响应该查询请求,同时从上述空数据表和上述工作数据表中查询node。
在示出的另一种实施方式中,在上述目标数据存储存在双工作数据表期间,上述迁移线程也可以选择将写入上述目标数据存储的新增区块的MPT状态树同时存储至上述空数据表和上述工作数据表;在这种情况下,节点设备在上述目标数据存储存在双数据表期间接收到针对上述目标数据存储的MPT状态树上的node的查询请求时,可以响应该查询请求,只从上述工作数据表中查询node。
也即,在本说明书中,在目标数据存储满足了数据迁移条件,进入了双工作数据表阶段期间,写入该目标数据存储的新增区块的MPT状态树上的node,可以仅写入创建的空数据表中,也可以同时写入该空数据表和上述工作数据表中,在本说明书中不进行特别限定。
在以上技术方案中,由于目标数据存储的工作数据表中存储的若干MPT状态树对应的区块号中的最大区块号,通常指示该工作数据表中存储的最新区块的区块号;因此,将写入目标数据存储的新增区块的MPT状态树存储至为该目标数据存储创建的与工作数据表对应的空数据表,并将工作数据表中存储的与上述最大区块号对应的MPT状态树也迁移至上述空数据表,可以实现将目标数据存储中存储的最新区块的MPT状态树存储至上述空数据表,而将历史区块的MPT状态树继续保留在上述工作数据表中;从而,在将工作数据表中存储的与上述最大区块号对应的MPT状态树迁移至上述空数据表之后,通过将该工作数据表中存储的MPT状态树进一步迁移至目标数据存储的下一级数据存储,即可完成针对上述目标数据存储的MPT状态树的分级存储,在本级存储继续保留最新区块的MPT状态树,而将历史区块的MPT状态树迁移至下一级数据存储。
与上述方法实施例相对应,本申请还提供了装置的实施例。
与上述方法实施例相对应,本说明书还提供了一种基于区块链的分级存储装置的实施例。
本说明书的基于区块链的分级存储装置的实施例可以应用在电子设备上。装置实施例可以通过软件实现,也可以通过硬件或者软硬件结合的方式实现。以软件实现为例,作为一个逻辑意义上的装置,是通过其所在电子设备的处理器将非易失性存储器中对应的计算机程序指令读取到内存中运行形成的。
从硬件层面而言,如图4所示,为本说明书的基于区块链的分级存储装置所在电子设备的一种硬件结构图,除了图4所示的处理器、内存、网络接口、以及非易失性存储器之外,实施例中装置所在的电子设备通常根据该电子设备的实际功能,还可以包括其他硬件,对此不再赘述。
图5是本说明书一示例性实施例示出的一种基于区块链的分级存储装置的框图。
请参考图5,所述基于区块链的分级存储装置50可以应用在前述图4所示的电子设备中,所述区块链的账户状态数据被组织成Merkle状态树在数据库中存储;所述数据库包括多级数据存储;所述装置50包括:
创建模块501,当所述数据库中的任一级目标数据存储满足了数据迁移条件时,为所述目标数据存储创建与工作数据表对应的空数据表;
第一迁移模块502,将写入所述目标数据存储的新增区块的Merkle状态树存储至所述空数据表,并将所述工作数据表中存储的与目标区块号对应的区块的Merkle状态树迁移至所述空数据表;其中,所述目标区块号为所述目标数据存储中存储的若干Merkle状态树对应的区块号中的最大区块号;
第二迁移模块503,在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储。
在本实施例中,所述第一迁移模块502:
在将所述工作数据表中存储的与所述目标区块号对应的区块的Merkle状态树迁移至所述空数据表之后,将所述工作数据表切换为历史数据表,并将所述空数据表切换为工作数据表。
在本实施例中,所述第二迁移模块503进一步:
在所述工作数据表切换为历史数据表之后,将所述历史数据表中存储的Merkle状态树进一步迁移至所述目标数据存储的下一级数据存储;以及,
在所述历史数据表中的存储的Merkle状态树成功迁移至所述目标数据存储的下一级数据存储之后,删除所述历史数据表。
在本实施例中,所述第一迁移模块502:
将写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表;或者,
将写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表。
在本实施例中,还包括:
查询模块504(图5中未示出),在所述目标数据存储存在双数据表期间接收到针对所述目标数据存储的Merkle状态树上的数据节点的查询请求时,如果写入所述目标数据存储的新增区块的Merkle状态树仅存储至所述空数据表,则响应于所述查询请求,同时从所述空数据表和所述工作数据表中查询数据节点;如果写入所述目标数据存储的新增区块的Merkle状态树同时存储至所述空数据表和所述工作数据表,则响应于所述数据查询请求,仅从所述工作数据表中查询数据节点。
在本实施例中,所述新增区块的Merkle状态树,包括:
所述区块链产生的最新区块的Merkle状态树;或者,
所述目标数据存储的上一级数据存储迁移至所述目标数据存储的历史区块的Merkle状态树。
在本实施例中,所述数据库为Key-Value数据库;
所述Merkle状态树上的数据节点以Key-Value键值对的形式存储在所述数据库中;其中,所述Key-Value键值对的key为所述数据节点包含的数据内容的hash值;所述Key-Value键值对的value为所述数据节点包含的数据内容。
在本实施例中,所述Merkle树为融合了Trie字典树的树形结构的Merkle树变种。
在本实施例中,所述Merkle状态树为Merkle Patricia Tree状态树。
在本实施例中,所述数据库为LevelDB数据库;或者基于LevelDB架构的数据库。
在本实施例中,所述数据库为基于LevelDB架构的Rocksdb数据库。
在本实施例中,所述多级数据存储对应的存储介质的读写性能,存在性能差异;其中,级数高的数据存储对应的存储介质的读写性能,高于级数低的数据存储对应的存储介质的读写性能。
上述实施例阐明的***、装置、模块或单元,具体可以由计算机芯片或实体实现,或者由具有某种功能的产品来实现。一种典型的实现设备为计算机,计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。
在一个典型的配置中,计算机包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。
内存可能包括计算机可读介质中的非永久性存储器,随机存取存储器(RAM)和/或非易失性内存等形式,如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括,但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带、磁盘存储、量子存储器、基于石墨烯的存储介质或其他磁性存储设备或任何其他非传输介质,可用于存储可以被计算设备访问的信息。按照本文中的界定,计算机可读介质不包括暂存电脑可读媒体(transitory media),如调制的数据信号和载波。
还需要说明的是,术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含,从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素,而且还包括没有明确列出的其他要素,或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下,由语句“包括一个……”限定的要素,并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。
上述对本说明书特定实施例进行了描述。其它实施例在所附权利要求书的范围内。在一些情况下,在权利要求书中记载的动作或步骤可以按照不同于实施例中的顺序来执行并且仍然可以实现期望的结果。另外,在附图中描绘的过程不一定要求示出的特定顺序或者连续顺序才能实现期望的结果。在某些实施方式中,多任务处理和并行处理也是可以的或者可能是有利的。
在本说明书一个或多个实施例使用的术语是仅仅出于描述特定实施例的目的,而非旨在限制本说明书一个或多个实施例。在本说明书一个或多个实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式,除非上下文清楚地表示其他含义。还应当理解,本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。
应当理解,尽管在本说明书一个或多个实施例可能采用术语第一、第二、第三等来描述各种信息,但这些信息不应限于这些术语。这些术语仅用来将同一类型的信息彼此区分开。例如,在不脱离本说明书一个或多个实施例范围的情况下,第一信息也可以被称为第二信息,类似地,第二信息也可以被称为第一信息。取决于语境,如在此所使用的词语“如果”可以被解释成为“在……时”或“当……时”或“响应于确定”。
以上所述仅为本说明书一个或多个实施例的较佳实施例而已,并不用以限制本说明书一个或多个实施例,凡在本说明书一个或多个实施例的精神和原则之内,所做的任何修改、等同替换、改进等,均应包含在本说明书一个或多个实施例保护的范围之内。