CN116167099A - 区块链系统中的数据访问方法和区块链节点 - Google Patents

Abstract

一种区块链系统中的数据访问方法和区块链节点，区块链节点中存储有状态树，状态树中包括各个账户的账户数据。该方法包括：接收用于访问第一智能合约中第一变量的第一访问请求，第一访问请求中包括第一智能合约的合约地址和第一变量的第一key；根据合约地址和第一key，确定第一变量在状态树中的第二key，第二key用于在状态树中唯一标识第一变量；根据第二key在状态树中进行对第一变量的访问。

Description

区块链系统中的数据访问方法和区块链节点

技术领域

本说明书实施例属于区块链领域，尤其涉及一种区块链系统中的数据访问方法和区块链节点。

背景技术

区块链(Blockchain)是分布式数据存储、点对点传输、共识机制、加密算法等计算机技术的新型应用模式。区块链系统中按照时间顺序将数据区块以顺序相连的方式组合成链式数据结构，并以密码学方式保证的不可篡改和不可伪造的分布式账本。由于区块链具有去中心化、信息不可篡改、自治性等特性，区块链也受到人们越来越多的重视和应用。

发明内容

本发明的目的在于提供一种区块链系统中的数据访问方法和区块链节点。

第一方面，提供了一种区块链系统中的数据访问方法，所述方法由区块链节点执行，所述区块链节点中存储有状态树，所述状态树中包括各个账户的账户数据。所述方法包括：接收用于访问第一智能合约中第一变量的第一访问请求，所述第一访问请求中包括所述第一智能合约的合约地址和所述第一变量的第一key；根据所述合约地址和所述第一key，确定所述第一变量在所述状态树中的第二key，所述第二key用于在所述状态树中唯一标识所述第一变量；根据所述第二key在所述状态树中进行对所述第一变量的访问。

第二方面，提供了一种区块链系统中的区块链节点，所述区块链节点中存储有状态树，所述状态树中包括各个账户的账户数据。所述区块链节点包括：请求接收单元，配置为接收用于访问第一智能合约中第一变量的第一访问请求，所述第一访问请求中包括所述第一智能合约的合约地址和所述第一变量的第一key；请求处理单元，配置为根据所述合约地址和所述第一key，确定所述第一变量在所述状态树中的第二key，所述第二key用于在所述状态树中唯一标识所述第一变量；请求响应单元，配置为根据所述第二key在所述状态树中进行对所述第一变量的访问。

第三方面，提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行第一方面中任一项所述的方法。

在本说明书实施例的方案中，区块链节点可以通过状态树来组织各个账户的账户数据以及各个智能合约中定义的合约变量的数据，当接收到用于访问某个智能合约中合约变量的访问请求时，可以根据访问请求中包括的该智能合约的合约地址和用于在该智能合约中唯一标识该合约变量的key，重新确定用于在状态树中唯一标识该合约变量的key；进而可以根据用于在状态树中唯一标识该合约变量的key在状态树中进行对该合约变量的访问。如此，区块链节点实现通过一级状态树来存储区块链系统中各个账户的账户数据和各个智能合约中定义的合约变量的数据，无需通过结构更加复杂的二级状态树来组织区块链系统中各个账户的账户数据和各个智能合约中定义的合约变量的数据；此外，可以支持区块链节点按照在二级状态树中访问合约变量的方式，在一级状态树中完成对合约变量的准确访问。

附图说明

为了更清楚地说明本说明书实施例的技术方案，下面将对实施例描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本说明书中记载的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动性的前提下，还可以根据这些附图获得其他的附图。

图1为本说明书实施例中提供的一种区块链系统的架构图；

图2是一个区块链数据存储的结构示意图；

图3为本说明书实施例中提供的一种区块链系统中的数据访问方法的流程图之一；

图4为本说明书实施例中提供的一种区块链节点的结构示意图之一；

图5为本说明书实施例种提供的一个区块链数据存储的结构示意图；

图6为本说明书实施例中提供的一种区块链系统中的数据访问方法的流程图之二；

图7为本说明书实施例中获得与区块N+1对应的状态树的状态根哈希的方法的流程图；

图8为本说明书实施例中提供的一种区块链系统中的区块链节点的结构示意图之二。

具体实施方式

为了使本技术领域的人员更好地理解本说明书中的技术方案，下面将结合本说明书实施例中的附图，对本说明书实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都应当属于本说明书保护的范围。

图1示出了一实施例中的区块链架构图。在图1所示的区块链架构图中，区块链100中包括N个节点，图1中示意示出节点1-节点8。节点之间的连线示意性的表示P2P(Peer toPeer，点对点)连接，所述连接例如可以为TCP连接等，用于在节点之间传输数据。这些节点上可存储全量的账本，即存储全部区块和全部账户的状态。其中，区块链中的每个节点可通过执行相同的交易而产生区块链中的相同的状态，区块链中的每个节点可存储相同的状态数据库。

区块链领域中的交易可以指在区块链中执行并记录在区块链中的任务单元。交易中通常包括发送字段(From)、接收字段(To)和数据字段(Data)。其中，在交易为转账交易的情况中，From字段表示发起该交易(即发起对另一个账户的转账任务)的账户地址，To字段表示接收该交易(即接收转账)的账户地址，Data字段中包括转账金额。

区块链中可提供智能合约的功能。区块链上的智能合约是在区块链系统上可以被交易触发执行的合约。智能合约可以通过代码的形式定义。在区块链中调用智能合约，是发起一笔指向智能合约地址的交易，使得区块链中每个节点分布式地运行智能合约代码。

在部署合约的场景中，例如，Bob将一个包含创建智能合约信息(即部署合约)的交易发送到如图1所示的区块链中，该交易的data字段包括待创建的合约的代码(如字节码或者机器码)，交易的to字段为空，以表示该交易用于部署合约。节点间通过共识机制达成一致后，确定合约的合约地址“0x6f8ae93…”，各个节点在状态数据库中添加与该智能合约的合约地址对应的合约账户，分配与该合约账户对应的状态存储，并存储合约代码，将合约代码的哈希值保存在该合约的状态存储中，从而合约创建成功。

在调用合约的场景中，例如，Bob将一个用于调用智能合约的交易发送到如图1所示的区块链中，该交易的from字段是交易发起方(即Bob)的账户的地址，to字段为上述“0x6f8ae93…”，即被调用的智能合约的地址，交易的data字段包括调用智能合约的方法和参数。在区块链中对该交易进行共识之后，区块链中的各个节点可分别执行该交易，从而分别执行该合约，基于该合约的执行更新状态数据库。

在引入智能合约的各种区块链网络中，以太坊为例，账户通常可以分为两种类型：

合约账户(contract account)：存储执行的智能合约代码以及智能合约代码中状态的值，通常只能通过外部账户调用激活；

外部账户(Externally owned account)：用户的账户，例如以太币拥有者账户。

外部账户和合约账户的设计，实际上是账户地址到账户状态的映射。账户的状态通常包括nonce、balance、storageRoot、codeHash等字段。nonce、balance在外部账户和合约账户中都存在。codeHash和storageRoot属性一般仅在合约账户上有效。

nonce：计数器。对于外部账户，这个数字代表从账户地址发送的交易数量；对于合约账户，是账户创建的合约数量。

balance：这个地址拥有的以太币的数量。

storageRoot：一个MPT树根节点的哈希，这个MPT树对合约账户的状态变量的存储进行组织。

codeHash：智能合约代码的哈希值。对于合约账户，这是智能合约被哈希计算并存储的代码；对于外部账户，由于不包括智能合约，因此codeHash字段可以是空字符串/全0字符串。

MPT全称为Merkle Patricia Tree，是结合了Merkle Tree(默克尔树)和PatriciaTree(压缩前缀树，一种更节省空间的Trie树，字典树)的一种树形结构。Merkle Tree，默克尔树算法对每个交易都计算一个Hash值，然后两两连接再次计算Hash，一直到最顶层的Merkle根。以太坊中采用改进的MPT树，例如是16叉树的结构，通常也简称为MPT树。

以太坊MPT树的数据结构包括状态树(state trie)。状态树中包含以太坊网络中每个账户所对应的存储内容的键值对(key and value pair)，即key-value对。状态树中的“键”可以是一个的160bits的标识符(以太坊账户的地址)，这个账户地址分布于从状态树的根节点开始到叶子节点的存储中。状态树中的“值”是通过对以太坊账户的信息进行编码(使用递归长度字典编码(Recursive-Length Prefix encoding，RLP)方法)生成的。如前所述，对于外部账户来说，值包括nonce和balance；对于合约账户来说，值包括nonce、balance、codehash和storageroot。

合约账户用于存储智能合约相关的状态。智能合约在区块链上完成部署后，会产生一个对应的合约账户。这个合约账户一般会具有一些状态，这些状态由智能合约中状态变量所定义并在智能合约创建、执行时产生新的值。所述的智能合约通常是指在区块链环境中以数字形式定义的能够自动执行条款的合约。一旦某个事件触发合约中的条款(满足执行条件)，代码即可以自动执行。在区块链中，合约的相关状态保存在storage trie中，storage trie根节点的hash值即存储于上述storageroot中，从而将该合约的所有状态通过hash锁定到该合约账户下。storage trie也是一个MPT树形结构，存储了状态地址到状态值的key-value映射。从storage trie树的根节点到叶子节点存储有一个状态的地址，一个叶子节点中存储一个状态的值。

图2为一个区块链数据存储的结构示意图。由图2所示的一些的区块链数据存储中，每一区块的区块头包括若干字段，例如上一区块哈希previous_Hash(图中的PrevHash)，随机数Nonce(在一些区块链系统中这个Nonce不是随机数，或者在一些区块链系统中不启用区块头中的Nonce)，时间戳Timestamp，上一区块号Block Num，状态根哈希State_Root，交易根哈希Transaction_Rooth，收据根哈希Receipt_Rooth等。其中，下一区块(如区块N+1)的区块头中的Prev Hash指向上一区块(如区块N)，即为上一区块的hash值。通过这种方式，区块链上通过区块头实现了下一区块对上一区块的锁定。特别的，如前所述，state_root是当前区块中所有账户的状态组成的MPT树的根的哈希值，即指向state_root的为一颗MPT形式的状态树state trie。这个MPT树的根节点一般为一个扩展节点(Extension Node)或一个分支节点(Branch Node)，state_root中存储的一般为这个根节点的hash值。从这个MPT的根节点到叶子节点中每个节点的一部分值按照顺序串联起来可以构成账户地址并作为key，叶子节点中存储的账户信息为这个账户地址对应的value，这样，构成了key-value键值对。具体的，这个key可以是sha3(Address),即账户地址的hash值(hash算法例如采用sha3算法)，其存储的值value可以为rlp(Account)，即账户信息的rlp编码。其中账户信息是[nonce,balance,storageRoot,codeHash]构成的四元组。如前所述，对于外部账户来说，一般只有nonce和balance两项，而storageRoot、codeHash字段默认存储空字符串/全0字符串。也就是说，外部账户不存储合约，也不存储合约执行后的产生的状态变量。合约账户一般包括nonce,balance,storageRoot,codeHash。其中nonce是该合约账户的交易计数器；balance是账户余额；storageRoot对应另外一个MPT，通过storageRoot能链接到合约相关的状态的信息；codeHash是合约代码的hash值。不论是外部账户还是合约账户，其账户信息一般都位于一个单独的叶子节点(Leaf Node)中。从根节点的ExtensionNode/Branch Node到每个账户的Leaf Node，可能经过若干个分支节点以及扩展节点。

State trie可以是MPT形式的树，一般是16叉树，每一层最多可以有16个孩子节点，而最多可以有64层的深度。对于Extension Node，用于存储共同前缀，其一般有1个孩子节点，这个孩子节点可以是Branch Node。对于Branch Node，其最多可以有16个孩子节点，其中可能包括Extension Node和/或Leaf Node。这样的MPT树最多可以有64层的深度。当区块链中的账户数量达到一定数量时，这颗MPT树可能接近或达到64层的深度。

对于state trie中的一个合约账户来说，其storage_Root指向另一颗同为MPT形式的树，其中存储了合约执行涉及的合约变量/状态变量(state variable)的数据。这个storage_Root指向的MPT形式的树为Storage Trie，即Storage Trie的根节点的hash值。一般的，这个Storage Trie树存储的也是key-value键值对。从根节点到叶子节点的路径上存储的一部分数据连起来构成key，叶子节点中存储value。前面提到，这个Storage trie也可以是MPT形式的树，一般也是16叉树，即对于Branch Node，其最多可以有16个孩子节点，其中可能包括Extension Node和/或Leaf Node。而对于Extension Node，其一般可以有1个孩子节点，其可以是Branch Node。这颗Storage Trie树最多可以有64层的深度。

参见前文对相关技术中区块链数据存储的描述可见，对于支持智能合约的区块链系统中的区块链节点，其实质上是通过state trie和若干Storage Trie构成的二级状态树来组织与区块相对应的状态数据。因不同智能合约中可能定义具有相同的key的合约变量，任意两个Storage Trie中可能存储具有相同的key的key-value对。在此基础上，区块链节点可以根据外部账户或者合约账户在state trie中访问相关账户的账户信息；而当需要智能合约中的访问合约变量时，其需要同时提供用于在智能合约中唯一标识该合约变量的key以及该合约变量所属智能合约的合约地址，进而可以根据智能合约的合约地址在statetrie中查询到相应storage_Root，并根据合约变量的key在相应storage_Root所指向的Storage Trie中对合约变量进行访问。

本说明书实施例中提供了一种区块链系统中的数据访问方法和区块链节点。区块链节点可以通过状态树来组织各个账户的账户数据以及各个智能合约中定义的合约变量的数据，当接收到用于访问某个智能合约中合约变量的访问请求时，可以根据访问请求中包括的该智能合约的合约地址和用于在该智能合约中唯一标识该合约变量的key，重新确定用于在状态树中唯一标识该合约变量的key；进而可以根据用于在状态树中唯一标识该合约变量的key在状态树中进行对该合约变量的访问。如此，区块链节点实现通过一级状态树来存储区块链系统中各个账户的账户数据和各个智能合约中定义的合约变量的数据，无需通过结构更加复杂的二级状态树来组织区块链系统中各个账户的账户数据和各个智能合约中定义的合约变量的数据；此外，可以支持区块链节点按照在二级状态树中访问合约变量的方式，在一级状态树中完成对合约变量的准确访问。

除此之外，因合约变量在状态树中具有用于对其进行唯一标识的key，区块链节点既可以通过单个存储节点/存储引擎来完成对状态树进行存储，也可以通过包含多个存储节点的分布式存储服务来完成对状态树进行存储。即，区块链节点存储的状态树可以被拆分为多个状态子树，该多个状态子树可以被对应的存储到分布式存储服务所包括的多个存储节点。

图3为本说明书实施例中提供的一种区块链系统中的数据访问方法的流程图。该方法可以由区块链系统中的区块链节点执行，该区块链节点中存储有状态树，该状态树中包括各个账户的账户数据，以及包括部署在区块链系统中的若干智能合约各自定义的合约变量的数据；更具体地，状态树例如是根据外部账户的key-value对、合约账户的key-value对以及智能合约中合约变量的key-value对构建的，其中合约变量在状态树中的key用于在状态树中唯一标识该合约变量。参见图3所示，该方法可以包括如下步骤S31～步骤S35中的部分或全部。

在步骤S31，接收用于访问智能合约C1中第一变量的访问请求Q1，访问请求Q1中包括智能合约C1的合约地址和用于在智能合约C1中唯一标识该第一变量的第一key。

前述第一变量是指智能合约C1中定义的合约变量，访问请求Q1中可以包括智能合约C1中定义的一个或多个第一变量的第一key。访问请求Q1可能由区块链节点在执行某个交易例如交易Tx1的过程中发起，交易Tx1用于调用智能合约C1；此种情况下，访问请求Q1具体可以用于请求读取第一变量的value。或者，访问请求Q1可能由区块链节点在完成执行属于任意区块N+1的多个交易后发起，该多个交易中包括用于调用智能合约C1的交易例如交易Tx1；此种情况下，访问请求Q1具体可以用于请求更新第一变量的value。

区块链节点中通常可以包括多个服务，该多个服务可以在生成任意区块N的过程中负责完成不同的事务。参见图4所示，单个区块链节点例如可以包括存储服务、区块管理服务(block_server)和若干计算服务(computing_server)。计算服务主要用于执行区块链系统中的交易，其在执行交易的过程中可能按需发起相应的访问请求，以请求从通过存储服务存储的状态树中读取外部账户/合约账户的账户数据或者合约变量的value；区块管理服务主要用于调用计算服务来对交易进行执行，并在完成执行属于任意区块N+1的多个交易后，根据该多个交易的执行结果发起相应的访问请求，以请求在通过存储服务存储的状态树中更新外部账户/合约账户的账户数据或者合约变量的value。也就是说，访问请求Q1可能由区块链节点中的计算服务或区块管理服务发起，并由区块链节点中的存储服务接收。

示例性的，区块管理服务可以调用计算服务来执行属于将要生成的区块N+1的交易Tx1，交易Tx1的to字段包括智能合约C1的合约地址，交易Tx1的data字段包括需要传入智能合约的若干参数。则，计算服务在执行交易Tx1的过程中，可能根据交易Tx1的data字段所包括的若干参数执行智能合约C1的合约代码，在此过程中可能发起用于请求读取第一变量的value的访问请求Q1。此种情况下，计算服务发起的访问请求Q1中至少包括，智能合约C1的合约地址和智能合约C1中用于唯一标识该第一变量的第一key，此外还可以包括区块N的区块头中的state Root。以计算服务按照访问二级状态树中的数据的方式发起访问请求Q1为例：访问请求Q1中例如可以包括prefix、key和state Root等多个参数，其中参数stateRoot的值为区块N中的state Root，参数key的值为若干第一变量的第一key，参数prefix的值用于指示访问请求Q1用于请求访问合约变量，其例如由预定字符串default_state_prefix和智能合约C1的合约地址拼接而成。其中当访问请求Q1用于请求更新第一变量的value时，访问请求中还包括第一变量的value。

在步骤S33，根据合约地址和第一key确定用于在状态树中唯一标识该第一变量的第二key。

可以对智能合约C1的合约地址和单个第一变量的第一key进行拼接，将拼接结果作为用于在状态树中唯一标识该第一变量的第二key。更具体地说，例如可以从访问请求Q1所包括的参数prefix的值中提取智能合约C1的合约地址，依次拼接该合约地址和单个第一变量的第一key以获得用于在状态树种唯一标识该第一变量的第二key。

前述步骤S33例如可以由区块链节点中的存储服务执行。存储服务可以通过单个存储节点来存储完整的状态树，或者其可以是包括接口程序和存储节点0～m等多个存储节点的分布式存储服务，多个存储节点可以对应存储用于组成状态树的多个状态子树，接口程序负责接收来自计算服务或区块管理服务的访问请求Q1，即前述步骤S31和步骤S33可以由接口程序执行。

在步骤S35，根据第二key在状态树中进行对第一变量的访问。

存储服务/接口程序可以提供供计算服务调用的数据读取接口，数据读取接口用于处理来自计算服务的并且用于读取账户的value和/或合约变量的value的访问请求，并通过远程过程调用协议完成根据其接收的访问请求，从通过相关存储节点存储的状态子树中读取相关账户的value和/或相关合约变量的value；存储服务/接口程序还可以提供供区块管理服务调用的数据更新接口，数据更新接口用于处理来自区块管理服务的并且用于更新账户的value和/或合约变量的value的访问请求，并通过远程过程调用协议等完成根据其接收的访问请求，在通过相关存储节点存储的状态子树中，对相关账户的value和/或相关合约变量的value进行更新/存储。

区块链节点存储的状态树区别于前述图2中所示的由State trie和Storage Trie组成的二级状态树。例如参见图5所示，区块链节点存储的状态树可以是MPT形式的树，因合约账户Account B所对应的智能合约中定义的合约变量Variable A和Variable B，在状态树中各自具有能够用于对其进行唯一标识的key，Variable A和Variable B的key-value对可以和账户例如外部Account A、合约账户Account B等具有相同的父节点，例如其父节点可能为相同的Branch Node。需要说明的是，因区块链节点并不存储与合约账户例如Account B所对应的Storage Trie，区块链节点通过状态树存储的合约账户例如Account B的账户数据中，可以并不包括Storage_root字段。

当区块链节点通过包含接口程序和多个存储节点的分布式存储服务来存储与任意区块N对应的状态树时，即与区块N对应的状态树由存储在多个存储节点的多个状态子树所组成时，对于访问请求Q1中若干第一变量各自对应的第二key，具体可以从多个存储节点中确定出各个第二key所分别对应的第一存储节点，进而向各个第一存储节点对应提供与访问请求Q1对应的访问请求Q2，使得每个第一存储节点根据其接收的访问请求Q2中所包括的并且与该第一存储节点对应的各个第二key，在其存储的状态子树中进行对相关第一变量的访问。

示例性的，分布式存储服务中可以从序号0开始按照步长1依次对多个存储服务进行编号，分布式存储服务的接口程序可以对单个第一变量的第二key进行加盐hash算法处理，取处理结果中的预先确定的第i个字节，进而通过包含远程过程调用协议在内的各种可能的通信协议，向序号为第i个字节的值的存储节点发送与访问请求Q1对应的访问请求Q2，该访问请求Q2中包括该第一变量的第二key，使得接收到访问请求Q2的存储节点根据其接收的访问请求Q2中所包括的该第一变量的第二key，在其存储的状态子树中进行对相关第一变量的访问，例如在其存储的状态子树中读取或更新/存储访问请求Q2中包括的第二key所对应的value。

存储节点中还可以存储状态树的状态根哈希State_Root。例如区块链节点最新生成的区块是区块N，该区块链节点在生成区块N+1的过程中，该区块链节点存储的状态树应当是与区块N对应的状态树，分布式存储服务的多个存储节点均可以存储与区块N对应的状态树的状态根哈希State_Root。当计算服务或区块管理服务按照访问二级状态树的形式发起访问请求Q1时，对应的访问请求Q2中也应当包括与区块N对应的状态树的状态根哈希State_Root。此种情况下，接收到访问请求Q2的存储节点，可以验证访问请求Q2中所包括的状态根哈希State_Root和其自身存储的与区块N对应的状态树的状态根哈希State_Root是否相同，如果相同则继续执行根据其接收的访问请求Q2中包括的第二key在其存储的状态子树中进行对相关第一变量的访问。

对于接收到访问请求Q2的存储节点，其在完成根据其接收的访问请求Q2中所包括的第二key，在其存储的状态子树中进行对相关第一变量的访问后，还可以对应的返回相应的响应消息。如果访问请求Q1用于请求读取若干第一变量的value，则响应消息中包括相关第一变量的value，该响应消息将会被返回给发起访问请求Q1的服务例如区块链节点中的计算服务；如果访问请求Q1用于请求更新/存储若干第一变量的value，则响应消息中包括确认信息，该响应消息将会被返回给发起访问请求Q1的服务例如区块管理服务。

区块链节点通过包括多个存储节点的分布式存储服务来存储状态树的情况下，与处理用于访问若干第一变量的前述访问请求Q1的过程类似，参见图6所示，该区块链节点还可以通过如下方法步骤S61～步骤S67完成访问注册在区块链系统中的账户的账户数据。

在步骤S61，接收用于访问第二变量的访问请求Q3，访问请求Q3中包括第二变量的key，其中第二变量的key是注册在区块链系统中的账户，可以是外部账户或合约账户。

访问请求Q3可以由区块链节点在执行某个交易例如交易Tx2的过程中发起；此种情况下，访问请求Q3具体用于请求读取若干第二变量的value，即用于请求读取一个或多个账户的账户数据。或者，访问请求Q3可以由区块链节点在完成执行属于任意区块N+1的多个交易后，根据该多个交易的执行结果发起；此种情况下，访问请求Q3具体用于请求更新一个或多个第二变量的value，即用于请求更新一个或多个账户的账户数据。

当区块链节点通过包含接口程序和多个存储节点的分布式存储服务存储状态树的情况下，该区块链节点还可以通过接口程序执行如下步骤S63。

在步骤S63，根据第二变量的key从多个存储节点中确定其对应的第二存储节点。

以计算服务/区块管理服务按照访问二级状态树中的数据的方式发起访问请求Q3为例：对于访问请求Q3种的单个第二变量的key，接口程序可以从访问请求Q3包括的参数prefix的值中提取预定字符串default_state_prefix，对预定字符串default_state_prefix和该第二变量的key进行拼接，对拼接结果进行加盐hash算法处理，取处理结果中的预先确定的第i个字节，序号为第i个字节的值的存储节点即为该第二变量所对应的第二存储节点。

访问请求Q3中可能包括一个或多个第二变量的key，与之相应的是在步骤S53中，可能对访问请求Q3中的多个不同的第二变量的key，确定出多个不同的第二存储节点。

在步骤S65，向第二存储节点提供与访问请求Q3对应的访问请求Q4，使得第二存储节点根据第二变量的key在其存储的状态子树中进行对第二变量的访问。

对于通过步骤S63确定的每个第二存储节点，可以通过包含远程过程调用协议在内的各种可能的通信协议，向该第二存储节点发送与访问请求Q3对应的访问请求Q4，其中该第二存储节点接收的访问请求Q4中包括与该第二存储节点相对应的各个第二变量的key。第二存储节点可以根据其接收的访问请求Q4种所包括的各个第二变量的key，在其存储的状态子树中进行对相关第二变量的访问，例如在其存储的状态子树中读取或更新相关第二变量所对应的value，即读取或更新相关外部账户/合约账户的账户数据。

参照前文，存储节点中还可以存储状态树的状态根哈希State_Root。例如区块链节点最新生成的区块是区块N，该区块链节点在生成区块N+1的过程中，该区块链节点存储的状态树是应当是与区块N对应的状态树，分布式存储服务的多个存储节点均可以存储与区块N对应的状态树的状态根哈希State_Root。当计算服务或区块管理服务按照访问二级状态树的形式发起访问请求Q3时，访问请求Q4中也应当包括与区块N对应的状态树的状态根哈希State_Root；此种情况下，接收到访问请求Q4的第二存储节点，可以验证访问请求Q4中所包括的状态根哈希和其自身存储的与区块N对应的状态树的状态根哈希是否相同，如果相同则执行根据其接收的访问请求Q4中包括的第二变量的key，在其存储的状态子树中进行对相关第二变量的访问。

区块链节点在完成执行属于任意区块N+1的多个交易后，如果该多个交易中存在调用智能合约的交易，则该区块链节点通常可以依次发起两种类型的访问请求。第一种类型的访问请求例如可以是前述访问请求Q1，具体用于请求在状态树中更新一个或多个合约变量的value；第二种类型的访问请求可以是前述访问请求Q3，具体用于请求更新一个或多个账户的账户数据。对于第二种类型的访问请求Q3而言，其在通过前述步骤S61～步骤S65完成在一个或多个第二存储节点中更新/存储一个或多个账户的账户数据后，还可以通过分布式存储服务的接口程序，继续执行如图7中所示的如下方法步骤S71～步骤S75中的部分或全部。

在步骤S71，从各个第二存储节点接收响应消息，响应消息由第二存储节点在根据其接收的访问请求Q4完成在其存储的状态子树中对应更新第二变量的key-value对之后发起，第二存储节点是根据交易请求Q3中所包括的各个第二变量的key确定的，访问请求Q3由区块链节点在完成执行属于区块N+1的多个交易后，根据该多个交易的执行结果发起的。

参见前文所述，访问请求Q3可以由区块链节点(例如区块管理服务)在完成执行属于任意区块N+1的多个交易后，步骤S71种所述的访问请求Q3可以由区块链节点在完成执行属于区块N+1的多个交易后，根据该多个交易的执行结果发起，并且该访问请求Q3具体用于请求更新一个或多个第二变量的value，即用于请求更新一个或多个账户的账户数据。与之相应的，步骤S71中所述的各个第二存储节点，具体可以是接口程序在接收到该访问请求Q3之后，通过前述步骤S63确定的一个或多个第二存储节点。

在步骤S73，响应于来自各个第二存储节点的响应消息，向多个存储节点发送提交请求，使得多个存储节点计算并返回其各自存储的状态子树所分别对应的根节点哈希。

存储节点可以按照前文所述的MPT树的形式，组织通过该存储节点来存储的若干账户的账户数据以及若干合约变量的数据，即存储节点存储的状态子树也可以是一棵MPT树，与之相应的是存储节点可以计算其自身存储的状态子树/MPT树的根节点哈希。

在步骤S75，根据来自多个存储节点的根节点哈希计算与区块N+1对应的状态树的状态根哈希，与区块N+1对应的状态树的状态根哈希用于支持区块链节点生成区块N+1。

可以利用来自多个存储节点的根节点哈希对应的构造Merkle Tree或者结合了Merkle Tree和Patricia Tree的Merkle Patricia Tree，其中Merkle Tree或者MerklePatricia Tree的最顶层的根节点所对应的哈希值即是与区块N+1对应的状态树的状态根哈希。

与区块N+1对应的状态树的状态根哈希例如可以被返回给区块管理服务，使得区块管理服务生成区块N+1，区块N+1中包括与区块N+1对应的状态树的状态根哈希。与区块N+1对应的状态树的状态根哈希还可以被提供给多个存储节点，使得多个存储节点将其存储的状态根哈希，由与区块N对应的状态树的状态根哈希变更为与区块N+1对应的状态树的状态根哈希。

与前述方法实施例基于相同的构思，本说明书实施例中还提供了一种区块链系统中的区块链节点，所述区块链节点中存储有状态树，所述状态树中包括各个账户的账户数据。如图8所示，所述区块链节点包括：请求接收单元81，配置为接收用于访问第一智能合约中第一变量的第一访问请求，所述第一访问请求中包括所述第一智能合约的合约地址和所述第一变量的第一key；请求处理单元83，配置为根据所述合约地址和所述第一key，确定所述第一变量在所述状态树中的第二key，所述第二key用于在所述状态树中唯一标识所述第一变量；请求响应单元85，配置为根据所述第二key在所述状态树中进行对所述第一变量的访问。

在一种可能的实施方式中，所述状态树是根据外部账户的key-value对、合约账户的key-value对以及智能合约中合约变量的key-value对构建的，其中所述合约变量在所述状态树中的key用于在所述状态树中唯一标识所述合约变量。

在一种可能的实施方式中，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；其中，所述请求响应单元85，具体配置为根据所述第二key从所述多个存储节点中确定第一存储节点；向所述第一存储节点提供与所述第一访问请求对应的第二访问请求，使得所述第一存储节点根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

在一种可能的实施方式中，所述第一访问请求和所述第二访问请求中包括所述区块链节点最新生成的第一区块中与所述状态树对应的第一状态根哈希，使得所述第一存储节点在验证其存储的状态根哈希与所述第一状态根哈希相同的情况下，根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

在一种可能的实施方式中，所述第一访问请求中包括参考变量的第一变量值，所述第一变量值由预定字符串和所述智能合约的合约地址拼接而成，所述第一变量值用于指示所述第一访问请求用于访问合约变量。

在一种可能的实施方式中，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；其中，所述请求接收单元81，还配置为接收用于访问第二变量的第三访问请求，所述第三访问请求中包括所述第二变量的key，所述第二变量的key是注册在所述区块链系统中的账户；所述请求响应单元85，还配置为根据所述第二变量的key从所述多个存储节点中确定第二存储节点；向所述第二存储节点提供与所述第三访问请求对应的第四访问请求，使得所述第二存储节点根据所述第二变量的key在其存储的状态子树中进行对所述第二变量的访问。

在一种可能的实施方式中，所述第三访问请求中还包括所述第二变量的value，所述第三访问请求用于请求在所述状态树中存储所述第二变量的value，所述第三访问请求由所述区块链节点在完成执行属于第二区块的多个交易后根据所述多个交易的执行结果发起；其中，所述区块链节点还包括：状态提交单元87，配置为从所述第二存储节点获取响应消息，所述响应消息由所述第二存储节点在完成在其存储的状态子树中存储所述第二变量的key-value对之后发起；响应于所述响应消息，向所述多个存储节点发送提交请求，使得所述多个存储节点计算并返回其各自存储的状态子树所分别对应的根节点哈希；根据各个所述根节点哈希计算与所述状态树对应的第二状态根哈希，所述第二状态根哈希用于支持所述区块链节点生成所述第二区块。

本说明书实施例中还提供了一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行前述方法实施例中由区块链节点执行的方法。

在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(Programmable Logic Device,PLD)(例如现场可编程门阵列(Field Programmable GateArray，FPGA))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片PLD上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(Hardware Description Language，HDL)，而HDL也并非仅有一种，而是有许多种，如ABEL(Advanced Boolean Expression Language)、AHDL(Altera Hardware DescriptionLanguage)、Confluence、CUPL(Cornell University Programming Language)、HDCal、JHDL(Java Hardware Description Language)、Lava、Lola、MyHDL、PALASM、RHDL(RubyHardware Description Language)等，目前最普遍使用的是VHDL(Very-High-SpeedIntegrated Circuit Hardware Description Language)与Verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。

控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(Application Specific Integrated Circuit，ASIC)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：ARC 625D、Atmel AT91SAM、Microchip PIC18F26K20以及Silicone Labs C8051F320，存储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。

上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为服务器系统。当然，本申请不排除随着未来计算机技术的发展，实现上述实施例功能的计算机例如可以为个人计算机、膝上型计算机、车载人机交互设备、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。

虽然本说明书一个或多个实施例提供了如实施例或流程图所述的方法操作步骤，但基于常规或者无创造性的手段可以包括更多或者更少的操作步骤。实施例中列举的步骤顺序仅仅为众多步骤执行顺序中的一种方式，不代表唯一的执行顺序。在实际中的装置或终端产品执行时，可以按照实施例或者附图所示的方法顺序执行或者并行执行(例如并行处理器或者多线程处理的环境，甚至为分布式数据处理环境)。术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、产品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、产品或者设备所固有的要素。在没有更多限制的情况下，并不排除在包括所述要素的过程、方法、产品或者设备中还存在另外的相同或等同要素。例如若使用到第一，第二等词语用来表示名称，而并不表示任何特定的顺序。

为了描述的方便，描述以上装置时以功能分为各种模块分别描述。当然，在实施本说明书一个或多个时可以把各模块的功能在同一个或多个软件和/或硬件中实现，也可以将实现同一功能的模块由多个子模块或子单元的组合实现等。以上所描述的装置实施例仅仅是示意性的，例如，所述单元的划分，仅仅为一种逻辑功能划分，实际实现时可以有另外的划分方式，例如多个单元或组件可以结合或者可以集成到另一个系统，或一些特征可以忽略，或不执行。另一点，所显示或讨论的相互之间的耦合或直接耦合或通信连接可以是通过一些接口，装置或单元的间接耦合或通信连接，可以是电性，机械或其它的形式。

本发明是参照根据本发明实施例的方法、装置(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。

这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。

这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。

在一个典型的配置中，计算设备包括一个或多个处理器(CPU)、输入/输出接口、网络接口和内存。

内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(RAM)和/或非易失性内存等形式，如只读存储器(ROM)或闪存(flash RAM)。内存是计算机可读介质的示例。

计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(PRAM)、静态随机存取存储器(SRAM)、动态随机存取存储器(DRAM)、其他类型的随机存取存储器(RAM)、只读存储器(ROM)、电可擦除可编程只读存储器(EEPROM)、快闪记忆体或其他内存技术、只读光盘只读存储器(CD-ROM)、数字多功能光盘(DVD)或其他光学存储、磁盒式磁带，磁带磁盘存储、石墨烯存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。

本领域技术人员应明白，本说明书一个或多个实施例可提供为方法、系统或计算机程序产品。因此，本说明书一个或多个实施例可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书一个或多个实施例可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、CD-ROM、光学存储器等)上实施的计算机程序产品的形式。

本说明书一个或多个实施例可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书一个或多个实施例，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。

本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。在本说明书的描述中，参考术语“一个实施例”、“一些实施例”、“示例”、“具体示例”、或“一些示例”等的描述意指结合该实施例或示例描述的具体特征、结构、材料或者特点包含于本说明书的至少一个实施例或示例中。在本说明书中，对上述术语的示意性表述不必须针对的是相同的实施例或示例。而且，描述的具体特征、结构、材料或者特点可以在任一个或多个实施例或示例中以合适的方式结合。此外在不相互矛盾的情况下，本领域的技术人员可以将本说明书中描述的不同实施例或示例以及不同实施例或示例的特征进行结合和组合。

以上所述仅为本说明书一个或多个实施例的实施例而已，并不用于限制本说明书一个或多个实施例。对于本领域技术人员来说，本说明书一个或多个实施例可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在权利要求范围之内。

Claims (15)

1.一种区块链系统中的数据访问方法，所述方法由区块链节点执行，所述区块链节点中存储有状态树，所述状态树中包括各个账户的账户数据，所述方法包括：

接收用于访问第一智能合约中第一变量的第一访问请求，所述第一访问请求中包括所述第一智能合约的合约地址和所述第一变量的第一key；

根据所述合约地址和所述第一key，确定所述第一变量在所述状态树中的第二key，所述第二key用于在所述状态树中唯一标识所述第一变量；

根据所述第二key在所述状态树中进行对所述第一变量的访问。

2.根据权利要求1所述的方法，所述状态树是根据外部账户的key-value对、合约账户的key-value对以及智能合约中合约变量的key-value对构建的，其中所述合约变量在所述状态树中的key用于在所述状态树中唯一标识所述合约变量。

3.根据权利要求1所述的方法，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；

其中，所述根据所述第二key在所述状态树中进行对所述第一变量的访问，具体包括：

根据所述第二key从所述多个存储节点中确定第一存储节点；

向所述第一存储节点提供与所述第一访问请求对应的第二访问请求，使得所述第一存储节点根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

4.根据权利要求3所述的方法，所述第一访问请求和所述第二访问请求中包括所述区块链节点最新生成的第一区块中与所述状态树对应的第一状态根哈希，使得所述第一存储节点在验证其存储的状态根哈希与所述第一状态根哈希相同的情况下，根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

5.根据权利要求1所述的方法，所述第一访问请求中包括参考变量的第一变量值，所述第一变量值由预定字符串和所述智能合约的合约地址拼接而成，所述第一变量值用于指示所述第一访问请求用于访问合约变量。

6.根据权利要求1-5中任一项所述的方法，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；

其中，所述方法还包括：

接收用于访问第二变量的第三访问请求，所述第三访问请求中包括所述第二变量的key，所述第二变量的key是注册在所述区块链系统中的账户；

根据所述第二变量的key从所述多个存储节点中确定第二存储节点；

向所述第二存储节点提供与所述第三访问请求对应的第四访问请求，使得所述第二存储节点根据所述第二变量的key在其存储的状态子树中进行对所述第二变量的访问。

7.根据权利要求6所述的方法，所述第三访问请求中还包括所述第二变量的value，所述第三访问请求用于请求在所述状态树中存储所述第二变量的value，所述第三访问请求由所述区块链节点在完成执行属于第二区块的多个交易后根据所述多个交易的执行结果发起；

其中，所述方法还包括：

从所述第二存储节点接收响应消息，所述响应消息由所述第二存储节点在完成在其存储的状态子树中存储所述第二变量的key-value对之后发起；

响应于所述响应消息，向所述多个存储节点发送提交请求，使得所述多个存储节点计算并返回其各自存储的状态子树所分别对应的根节点哈希；

根据各个所述根节点哈希计算与所述状态树对应的第二状态根哈希，所述第二状态根哈希用于支持所述区块链节点生成所述第二区块。

8.一种区块链系统中的区块链节点，所述区块链节点中存储有状态树，所述状态树中包括各个账户的账户数据，所述区块链节点包括：

请求接收单元，配置为接收用于访问第一智能合约中第一变量的第一访问请求，所述第一访问请求中包括所述第一智能合约的合约地址和所述第一变量的第一key；

请求处理单元，配置为根据所述合约地址和所述第一key，确定所述第一变量在所述状态树中的第二key，所述第二key用于在所述状态树中唯一标识所述第一变量；

请求响应单元，配置为根据所述第二key在所述状态树中进行对所述第一变量的访问。

9.根据权利要求8所述的区块链节点，所述状态树是根据外部账户的key-value对、合约账户的key-value对以及智能合约中合约变量的key-value对构建的，其中所述合约变量在所述状态树中的key用于在所述状态树中唯一标识所述合约变量。

10.根据权利要求8所述的区块链节点，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；

其中，所述请求响应单元，具体配置为根据所述第二key从所述多个存储节点中确定第一存储节点；向所述第一存储节点提供与所述第一访问请求对应的第二访问请求，使得所述第一存储节点根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

11.根据权利要求10所述的区块链节点，所述第一访问请求和所述第二访问请求中包括所述区块链节点最新生成的第一区块中与所述状态树对应的第一状态根哈希，使得所述第一存储节点在验证其存储的状态根哈希与所述第一状态根哈希相同的情况下，根据所述第二key在其存储的状态子树中进行对所述第一变量的访问。

12.根据权利要求8所述的区块链节点，所述第一访问请求中包括参考变量的第一变量值，所述第一变量值由预定字符串和所述智能合约的合约地址拼接而成，所述第一变量值用于指示所述第一访问请求用于访问合约变量。

13.根据权利要求8-12中任一项所述的区块链节点，所述区块链节点包括多个存储节点，所述状态树包括多个状态子树，所述多个状态子树对应存储在所述多个存储节点中；其中，

所述请求接收单元，还配置为接收用于访问第二变量的第三访问请求，所述第三访问请求中包括所述第二变量的key，所述第二变量的key是注册在所述区块链系统中的账户；

所述请求响应单元，还配置为根据所述第二变量的key从所述多个存储节点中确定第二存储节点；向所述第二存储节点提供与所述第三访问请求对应的第四访问请求，使得所述第二存储节点根据所述第二变量的key在其存储的状态子树中进行对所述第二变量的访问。

14.根据权利要求13所述的区块链节点，所述第三访问请求中还包括所述第二变量的value，所述第三访问请求用于请求在所述状态树中存储所述第二变量的value，所述第三访问请求由所述区块链节点在完成执行属于第二区块的多个交易后根据所述多个交易的执行结果发起；其中，所述区块链节点还包括：状态提交单元，配置为从所述第二存储节点获取响应消息，所述响应消息由所述第二存储节点在完成在其存储的状态子树中存储所述第二变量的key-value对之后发起；响应于所述响应消息，向所述多个存储节点发送提交请求，使得所述多个存储节点计算并返回其各自存储的状态子树所分别对应的根节点哈希；根据各个所述根节点哈希计算与所述状态树对应的第二状态根哈希，所述第二状态根哈希用于支持所述区块链节点生成所述第二区块。

15.一种计算机可读存储介质，其上存储有计算机程序，当所述计算机程序在计算机中执行时，令计算机执行权利要求1-7中任一项所述的方法。

Images