一种数据库的测试方法及装置与流程

1.本说明书涉及计算机技术领域，尤其涉及一种数据库的测试方法及装置。


背景技术：

2.随着计算机技术的发展，数据库所需要存储的数据量也在不断增多，而单机数据库往往不能容纳这些激增的数据量，因此，各业务平台往往会将数据表拆分成分区表来存储在多个物理节点中，进而可以通过这种分布式数据库来存储这些日益增长的数据，但是，由于每个物理节点中通常只存放了一部分数据，因此，在用户需要对数据进行操作时，可能会访问多个节点，从而产生分布式事务，而分布式事务的处理对分布式数据库的性能的影响较大，所以，分布式数据库对分布式事务的处理效率则是对数据库进行评测的一个重点。
3.目前，常用的分布式数据库评测方式的测试效果较差，不能很好的测试出分布式数据库对分布式事务的处理效率。
4.因此，如何能够有效地对分布式数据库处理分布式事务的效率进行测试，则是一个亟待解决的问题。


技术实现要素：

5.本说明书提供一种数据库的测试方法及装置，以解决现有技术存在的不能有效对分布式数据库处理分布式事务的效率进行测试的问题。
6.本说明书采用下述技术方案：
7.本说明书提供了一种数据库的测试方法，包括：
8.获取测试分布式数据库所需的测试参数，所述测试参数包括：所述分布式数据库对应的各数据存储节点的数量、期望数量，所述期望数量用于表示期望生成的分布式事务跨数据存储节点的数量；
9.根据所述测试参数，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量；
10.根据所述分区键的数量，生成分布式事务；
11.根据所述分布式事务，对所述分布式数据库进行测试。
12.可选地，获取测试分布式数据库所需的测试参数，具体包括：
13.获取用户所使用的客户端发送的配置文件；
14.根据所述配置文件，确定测试分布式数据库所需的测试参数。
15.可选地，根据所述测试参数，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量，具体包括：
16.根据所述测试参数，以及预先确定出的数据关联关系，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量，所述数据关联关系用于表示所述分布式数据库对应的各数据存储节点的数量、所述期望数量、所述分布式事务所需的分区键的数量之间的关联。
17.可选地，确定数据关联关系，具体包括：
18.针对所述分布式数据库对应的每个数据存储节点，确定该数据存储节点中存储有分布式事务执行所需要的数据的概率；
19.根据每个数据存储节点中包含有分布式事务执行所需要的数据的概率，确定所述数据关联关系。
20.可选地，根据所述分区键的数量，生成分布式事务，具体包括：
21.从所述分布式数据库的各数据分区所包含的各分区键中，选取所述分区键的数量的分区键；
22.根据选取出的所述分区键的数量的分区键，生成分布式事务。
23.可选地，根据选取出的所述数量的分区键，生成分布式事务，具体包括：
24.将预设的事务模板中预留的事务执行所需分区键的占位符，修改为选取出的所述数量的分区键，生成分布式事务。
25.可选地，根据所述分布式事务，根据所述分布式事务，对所述分布式数据库进行测试，具体包括：
26.根据预设的负载均衡分配策略，将生成的所述分布式事务，分配到至少部分数据存储节点中，以对所述分布式数据库进行测试。
27.可选地，根据所述分区键的数量，生成分布式事务之前，所述方法还包括：
28.获取用户输入的期望分布式事务比例，所述期望分布式事务比例用于表示生成的分布式事务占生成的全部事务的比例；
29.根据所述分区键的数量，生成分布式事务，具体包括：
30.根据所述期望分布式事务比例，以及所述分区键的数量，生成分布式事务。
31.本说明书提供了一种数据库的测试装置，包括：
32.获取模块，用于获取测试分布式数据库所需的测试参数，所述测试参数包括：所述分布式数据库对应的各数据存储节点的数量、期望数量，所述期望数量用于表示期望生成的分布式事务跨数据存储节点的数量；
33.确定模块，用于根据所述测试参数，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量；
34.生成模块，用于根据所述分区键的数量，生成分布式事务；
35.测试模块，用于根据所述分布式事务，对所述分布式数据库进行测试。
36.本说明书提供了一种计算机可读存储介质，所述存储介质存储有计算机程序，所述计算机程序被处理器执行时实现上述数据库的测试方法。
37.本说明书提供了一种电子设备，包括存储器、处理器及存储在存储器上并可在处理器上运行的计算机程序，所述处理器执行所述程序时实现上述数据库的测试方法。
38.本说明书采用的上述至少一个技术方案能够达到以下有益效果：
39.在本说明书提供的数据库的测试方法，首先获取测试数据库所需的测试参数，其中，测试参数包括：存储有数据库中各数据分区对应数据的物理节点的数量、期望的每个分布式事务跨物理节点的数量，根据测试参数以及预先确定出的数据关联关系，确定生成分布式事务所需的分区键的数量，其中，数据关联关系用于表示存储有数据库中各数据分区对应数据的物理节点的数量、期望的每个分布式事务跨物理节点的数量、生成分布式事务
所需的分区键的数量之间的关联，根据分区键的数量，生成分布式事务，根据分布式事务，对数据库进行测试。
40.从上述方法中可以看出，可以根据期望生成的分布式事务跨数据存储节点的数量，确定生成分布式事务所需的分区键的数量，以生成满足期望生成的分布式事务跨数据存储节点的数量的分布式事务，进而可以通过生成的满足测试需求的分布式事务，有效的对数据库处理分布式事务的效率进行测试。
附图说明
41.此处所说明的附图用来提供对本说明书的进一步理解，构成本说明书的一部分，本说明书的示意性实施例及其说明用于解释本说明书，并不构成对本说明书的不当限定。在附
42.图中：
43.图1为本说明书中提供的一种数据库的测试方法的流程示意图；
44.图2为本说明书中提供的事务模板的示意图；
45.图3为本说明书中提供的对数据库进行测试的流程的示意图；
46.图4为本说明书提供的一种数据库的测试装置的示意图；
47.图5为本说明书提供的一种对应于图1的电子设备的示意图。
具体实施方式
48.为使本说明书的目的、技术方案和优点更加清楚，下面将结合本说明书具体实施例及相应的附图对本说明书技术方案进行清楚、完整地描述。显然，所描述的实施例仅是本说明书一部分实施例，而不是全部的实施例。基于本说明书中的实施例，本领域普通技术人员在没有做出创造性劳动前提下所获得的所有其他实施例，都属于本说明书保护的范围。
49.以下结合附图，详细说明本说明书各实施例提供的技术方案。
50.图1为本说明书中提供的一种数据库的测试方法的流程示意图，包括以下步骤：
51.s100：获取测试分布式数据库所需的测试参数，所述测试参数包括：所述分布式数据库对应的各数据存储节点的数量、期望数量，所述期望数量用于表示期望生成的分布式事务跨数据存储节点的数量。
52.在分布式数据库运行过程中，当分布式数据库执行分布式事务所需的跨物理节点数越多时，对分布式数据库的性能的影响就越大，因此，如何测试分布式数据库在处理跨数据存储节点数不同的分布式事务时的效率，就显得尤为重要。
53.基于此，在本说明书中，服务器可以基于测试需求，对分布式数据库进行测试，而在此之前，业务平台可以获取测试人员输入的测试参数，进而可以根据测试参数对分布式数据库进行测试。其中，测试参数可以包括：分布式数据库对应的各数据存储节点的数量，以及期望数量，这里的分布式数据库对应的各数据存储节点是指存储有分布式数据库中的至少部分数据分区所包含的数据的物理节点，这里的期望数据是指期望的每个分布式事务跨数据存储节点的数量。
54.进一步地，为了便于保存、管理各测试参数，用户还可以将测试分布式数据库所需的测试参数写入到配置文件中，以通过业务平台提供的用户所使用的客户端，将配置文本
发送给业务平台，以使业务平台根据配置文件，获取测试分布式数据库所需的测试参数。
55.在本说明书中，用于实现数据库的测试方法的执行主体，可以是指服务器等设置于业务平台的指定设备，也可以是指诸如台式电脑、笔记本电脑等终端设备，为了便于描述，下面仅以服务器是执行主体为例，对本说明书提供的数据库的测试方法进行说明。
56.结合上述内容，服务器可以在监听到的测试人员在终端设备或终端设备安装的客户端中输入测试参数后，获取测试分布式数据库所需的测试参数，进而根据测试参数对分布式数据库进行测试，以得到测试结果。
57.s102：根据所述测试参数，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量。
58.服务器在获取到测试分布式数据库所需的测试参数后，可以创建一个压测线程，并通过压测线程，根据测试参数，以及预先确定出的数据关联关系，确定在生成的分布式事务实际跨数据存储节点的数量满足期望数量的条件下，分布式事务所需的分区键的数量。这里的数据关联关系用于表示分布式数据库对应的各数据存储节点的数量、期望数量、分布式事务所需的分区键的数量三者之间的关联关系。
59.其中，分区键是指数据库分区所依据的键，例如：在某个数据库中存在一张学生表，学生表中有学号、姓名、班级三个属性，学生表中保存有学号为1、2、3、4、5、6的六个学生的信息，其中可以以学号为分区键，将这六个学生的信息划分为三个数据分区，即，学号为1、2的学生的信息在数据分区一中，学号为3、4的学生的信息在数据分区二中，学号为5、6的学生的信息在数据分区三中，进而可以将不同的数据分区可以保存在不同的数据存储节点中，例如：将数据分区一和三保存在数据存储节点一中，将数据分区二保存在数据存储节点二中。
60.从上述内容中可以看出，生成的用于测试分布式数据库的事务所能涉及的数据所在的表，在需要参与到分布式数据库测试的数据存储节点中都存了一部分，具体的分布方式还可以是采用均分的方式，例如：上述内容中的数据分区一保存在数据存储节点一中，数据分区二保存在数据存储节点二中，数据分区三保存在数据存储节点三中。
61.因此，可以通过控制分区键的数量，来控制分布式事务执行的时候跨数据存储节点的数量，例如：当生成的分布式事务为查询学号为1、3的学生的信息时，执行该分布式事务就需要涉及到数据分区一，以及数据分区二，因此，该分布式事务执行时就需要跨两个数据存储节点一和二。
62.在上述内容中，数据的关联关系的确定方法可以是针对分布式数据库对应的每个数据存储节点，确定该数据存储节点中包含有分布式事务执行所需要的数据的概率，根据每个数据存储节点中包含有分布式事务执行所需要的数据的概率，确定生成分布式事务所需的分区键的数量、期望数量、分布式数据库对应的各数据存储节点的数量之间的关联关系，具体可以参考如下公式：
[0063][0064][0065]
在上述公式中，p(xi＝0)是指针对任意一个数据存储节点i，该数据存储节点中不
包含有分布式事务执行所需要的数据的概率，m是指分布式数据库对应的各数据存储节点的数量，n是指生成分布式事务所需的分区键的数量，p(xi＝1)是指针对任意一个数据存储节点i，该数据存储节点中包含有分布式事务执行所需要的数据的概率。
[0066]
从上述公式中可以看出，当生成分布式事务所需的分区键的数量为1时，就说明只有一个数据存储节点中有分布式事务执行所需的数据，此时，针对任意一个数据存储节点来说，该数据存储节点中不包含有分布式事务执行所需的数据的概率为因此，当生成分布式事务所需的分区键的数量为n时，针对任意一个数据存储节点来说，该数据存储节点中不包含有分布式事务执行所需的数据的概率为进而可知，该数据存储节点中不包含有分布式事务执行所需的数据的概率为
[0067]
进一步地，若期望数量为k，设随机变量表示包含由n个分区键的分布式事务的实际跨数据存储节点的数量，xi是独立同分布的随机变量，满足具体可以参考以下公式：
[0068][0069]
在上述公式中，是指期望生成的分布式事务跨数据存储节点的数量，基于此，可以推导出，生成分布式事务所需的分区键的数量n，与数据存储节点的数量m，以及期望数量k之间的关联关系，具体可以参考以下公式。
[0070][0071]
从上述公式中可以看出，在知道分布式数据库对应的各数据存储节点的数量m的情况下，可以根据期望数量k，确定生成分布式事务所需的分区键的数量n。
[0072]
s104：根据所述分区键的数量，生成分布式事务。
[0073]
s106：根据所述分布式事务，对所述分布式数据库进行测试。
[0074]
在本说明书中，服务器可以根据分布式事务所需的分区键的数量，从分布式数据库的各数据分区所包含的各分区键中，选取出上述内容中确定出的生成分布式事务所需的分区键的数量的分区键，并根据选取出的若干个分区键，生成分布式事务，并且，生成的分布式事务的跨数据存储节点的数量，为测试参数中的期望数量，进而可以通过生成的分布式事务，对分布式数据库进行测试。
[0075]
其中，从分布式数据库的各数据分区中，选取分区键的方法可以有很多，例如：根据生成分布式事务所需的分区键的数量，通过简单随机抽样、系统抽样等方法选取出若干个分区键。
[0076]
在上述内容中，根据选取出的分区键，生成分布式事务的方法可以是，将预设的事务模板中预留的事务执行所需要的分区键的占位符，修改为通过上述方法确定出的各分区键。例如：若事务模板是查询学号为i的学生的信息，通过上述方法确定出的分区键为学号
1、4，则可以将事务模板中的学号i改写为查询学号为1和4的学生的信息，这样就生成了一个分布式事务，具体如图2所示。
[0077]
图2为本说明书中提供的事务模板的示意图。
[0078]
在图2中，“？”即为上述内容中所说的占位符，“select*from commodity where s_i_id＝？”是指从名称为“commodity”的表中查询商品编号(即“s_i_id”)为占位符所填入的分区键的商品的全部信息。假设通过上述内容选取出的分区键为“10011”，也就是需要查询商品编号为10011的商品的全部信息，则可以根据这里的事务模板，生成一个事务，也就是将分区键“10011”插入到该事务模板预设的占位符中，即“select*from commodity where s_i_id＝10011”，这样就可以使执行该事务的数据存储节点查询商品编号为“10011”的商品的全部信息。
[0079]
在上述内容中，服务器可以将生成的各分布式事务，根据预设的负载均衡分配策略，将这些分布式事务，分配到至少部分数据存储节点中，并通过这些数据存储节点执行生成的各分布式事务，以对分布式数据库进行测试，其中，负载均衡分配策略可以是按照多种算法进行事务的分配，例如：轮询算法等。
[0080]
进一步地，从上述内容中可知，由于生成分布式事务所需分区键的数量是根据基于数学期望得到的数据关联关系确定的，因此，实际生成的分布式事务的实际跨数据存储节点的数量与测试参数中的期望数量可能会存在一些偏差，因此，服务器还可以针对生成的每个分布式事务，保存该分布式事务在执行过程中的实际跨数据存储节点的数量并展示，以供开发人员查阅。
[0081]
除此之外，由于分布式数据库在处理包含有不同比例的分布式事务的事务集时的效率也是不同的，例如：分布式数据库在处理包含有10％分布式事务的事务集时的效率，只有执行不包含分布式事务的事务集的百分之五十。
[0082]
基于此，在本说明书中，在根据所述分区键的数量，生成分布式事务之前，服务器还可以获取用户输入的期望分布式事务比例(期望分布式事务比例用于确定生成的事务集中所包含的分布式事务占全部事务的比例)，并根据期望分布式事务比例，生成预设数量的分布式事务。
[0083]
在上述内容中，服务器可以按照获取到的期望分布式事务比例，生成事务集，在该事务集中包含有若干个本地事务，以及若干个分布式事务，其中，分布式事务在该事务集所包含的全部事务中的占比为期望分布式事务比例。
[0084]
从上述内容中可以看出，服务器可以根据用户输入的期望分布式事务比例，生成预设数量的事务，并且在这些事务中，分布式事务占生成的全部事务的比例接近于期望分布式事务的比例，进而可以测试分布式数据库在处理包含有不同比例分布式事务的事务集时的效率。
[0085]
需要说明的是，在上述内容中，用户可以将期望分布式事务比例和分布式数据库对应的各数据存储节点的数量、期望数量，一起写在配置文件中，以发送给服务器，也可以单独将期望分布式事务比例发送给服务器，以使服务器按照期望分布式事务比例，生成分布式事务。
[0086]
为了进一步地对上述内容进行说明，以下结合图3对控制分布式事务比例对分布式数据库进行测试的流程进行详细说明。
[0087]
图3为本说明书中提供的对数据库进行测试的流程的示意图。
[0088]
结合图3可以看出，服务器在接收到测试指令后，可以创建一个压测线程，并通过压测线程，读取配置文件，以获取各测试参数。
[0089]
在图3中，服务器可以通过事务生成模块，根据配置文件，计算分布式事务的所需的分区键的数量，进而可以根据期望分布式事务比例，判断生成的每个事务的类型，若需要生成分布式事务，则可以进行分区键抽取，以获取生成分布式事务所需的各分区键，并根据预设的事务模板，生成分布式事务，若需要生成本地事务，则可以根据预设的事务模板，直接生成本地事务。
[0090]
进一步地，在图3中服务器在生成用于测试分布式数据库的分布式事务和本地事务之后，可以按照预设负载均衡分配策略，将生成的各个事务分配到分布式数据库的各个数据存储节点中执行，并统计信息，进而将统计的信息展示给开发人员，其中，这里的统计信息可以是统计对分布式数据库进行测试过程中的分布式事务被执行时的真实的跨数据存储节点数量和事务集中分布式事务的实际比例。
[0091]
通过上述内容可以看出，服务器可以根据获取到的测试参数，控制生成的用于测试分布式数据库的事务集中分布式事务的比例，以及每个分布式事务的跨数据存储节点的数量，因此，可以有效的对分布式数据库处理分布式事务的效率进行测试。
[0092]
以上为本说明书的一个或多个实施例提供的数据库的测试方法，基于同样的思路，本说明书还提供了相应的数据库的测试装置，如图4所示。
[0093]
图4为本说明书提供的一种数据库的测试装置的示意图，包括：
[0094]
获取模块401，用于获取测试分布式数据库所需的测试参数，所述测试参数包括：所述分布式数据库对应的各数据存储节点的数量、期望数量，所述期望数量用于表示期望生成的分布式事务跨数据存储节点的数量；
[0095]
确定模块402，用于根据所述测试参数，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量；
[0096]
生成模块403，用于根据所述分区键的数量，生成分布式事务；
[0097]
测试模块404，用于根据所述分布式事务，对所述分布式数据库进行测试。
[0098]
可选地，获取模块401具体用于，获取用户所使用的客户端发送的配置文件；根据所述配置文件，确定测试分布式数据库所需的测试参数。
[0099]
可选地，确定模块402具体用于，根据所述测试参数，以及预先确定出的数据关联关系，确定在生成的分布式事务实际跨数据存储节点的数量满足所述期望数量的条件下，分布式事务所需的分区键的数量，所述数据关联关系用于表示所述分布式数据库对应的各数据存储节点的数量、所述期望数量、所述分布式事务所需的分区键的数量之间的关联。
[0100]
可选地，确定模块402具体用于，针对所述分布式数据库对应的每个数据存储节点，确定该数据存储节点中存储有分布式事务执行所需要的数据的概率；根据每个数据存储节点中包含有分布式事务执行所需要的数据的概率，确定所述数据关联关系。
[0101]
可选地，生成模块403具体用于，从所述分布式数据库的各数据分区所包含的各分区键中，选取所述分区键的数量的分区键；根据选取出的所述分区键的数量的分区键，生成分布式事务。
[0102]
可选地，生成模块403具体用于，将预设的事务模板中预留的事务执行所需分区键
的占位符，修改为选取出的所述数量的分区键，生成分布式事务。
[0103]
可选地，测试模块404具体用于，根据预设的负载均衡分配策略，将生成的所述分布式事务，分配到至少部分数据存储节点中，以对所述分布式数据库进行测试。
[0104]
可选地，确定模块402具体用于，获取用户输入的期望分布式事务比例，所述期望分布式事务比例用于表示生成的分布式事务占生成的全部事务的比例；
[0105]
生成模块403，具体用于：
[0106]
根据所述期望分布式事务比例，以及所述分区键的数量，生成分布式事务。
[0107]
本说明书还提供了一种计算机可读存储介质，该存储介质存储有计算机程序，计算机程序可用于执行上述图1提供的一种数据库的测试方法。
[0108]
本说明书还提供了图5所示的一种对应于图1的电子设备的示意结构图。如图5，在硬件层面，该电子设备包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，以实现上述图1的数据库的测试方法。当然，除了软件实现方式之外，本说明书并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。
[0109]
在20世纪90年代，对于一个技术的改进可以很明显地区分是硬件上的改进(例如，对二极管、晶体管、开关等电路结构的改进)还是软件上的改进(对于方法流程的改进)。然而，随着技术的发展，当今的很多方法流程的改进已经可以视为硬件电路结构的直接改进。设计人员几乎都通过将改进的方法流程编程到硬件电路中来得到相应的硬件电路结构。因此，不能说一个方法流程的改进就不能用硬件实体模块来实现。例如，可编程逻辑器件(programmable logic device,pld)(例如现场可编程门阵列(field programmable gate array，fpga))就是这样一种集成电路，其逻辑功能由用户对器件编程来确定。由设计人员自行编程来把一个数字系统“集成”在一片pld上，而不需要请芯片制造厂商来设计和制作专用的集成电路芯片。而且，如今，取代手工地制作集成电路芯片，这种编程也多半改用“逻辑编译器(logic compiler)”软件来实现，它与程序开发撰写时所用的软件编译器相类似，而要编译之前的原始代码也得用特定的编程语言来撰写，此称之为硬件描述语言(hardware description language，hdl)，而hdl也并非仅有一种，而是有许多种，如abel(advanced boolean expression language)、ahdl(altera hardware description language)、confluence、cupl(cornell university programming language)、hdcal、jhdl(java hardware description language)、lava、lola、myhdl、palasm、rhdl(ruby hardware description language)等，目前最普遍使用的是vhdl(very-high-speed integrated circuit hardware description language)与verilog。本领域技术人员也应该清楚，只需要将方法流程用上述几种硬件描述语言稍作逻辑编程并编程到集成电路中，就可以很容易得到实现该逻辑方法流程的硬件电路。
[0110]
控制器可以按任何适当的方式实现，例如，控制器可以采取例如微处理器或处理器以及存储可由该(微)处理器执行的计算机可读程序代码(例如软件或固件)的计算机可读介质、逻辑门、开关、专用集成电路(application specific integrated circuit，asic)、可编程逻辑控制器和嵌入微控制器的形式，控制器的例子包括但不限于以下微控制器：arc625d、atmel at91sam、microchip pic18f26k20以及silicone labs c8051f320，存
储器控制器还可以被实现为存储器的控制逻辑的一部分。本领域技术人员也知道，除了以纯计算机可读程序代码方式实现控制器以外，完全可以通过将方法步骤进行逻辑编程来使得控制器以逻辑门、开关、专用集成电路、可编程逻辑控制器和嵌入微控制器等的形式来实现相同功能。因此这种控制器可以被认为是一种硬件部件，而对其内包括的用于实现各种功能的装置也可以视为硬件部件内的结构。或者甚至，可以将用于实现各种功能的装置视为既可以是实现方法的软件模块又可以是硬件部件内的结构。
[0111]
上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机。具体的，计算机例如可以为个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任何设备的组合。
[0112]
为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本说明书时可以把各单元的功能在同一个或多个软件和/或硬件中实现。
[0113]
本领域内的技术人员应明白，本说明书的实施例可提供为方法、系统、或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例、或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0114]
本说明书是参照根据本说明书实施例的方法、设备(系统)、和计算机程序产品的流程图和/或方框图来描述的。应理解可由计算机程序指令实现流程图和/或方框图中的每一流程和/或方框、以及流程图和/或方框图中的流程和/或方框的结合。可提供这些计算机程序指令到通用计算机、专用计算机、嵌入式处理机或其他可编程数据处理设备的处理器以产生一个机器，使得通过计算机或其他可编程数据处理设备的处理器执行的指令产生用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的装置。
[0115]
这些计算机程序指令也可存储在能引导计算机或其他可编程数据处理设备以特定方式工作的计算机可读存储器中，使得存储在该计算机可读存储器中的指令产生包括指令装置的制造品，该指令装置实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能。
[0116]
这些计算机程序指令也可装载到计算机或其他可编程数据处理设备上，使得在计算机或其他可编程设备上执行一系列操作步骤以产生计算机实现的处理，从而在计算机或其他可编程设备上执行的指令提供用于实现在流程图一个流程或多个流程和/或方框图一个方框或多个方框中指定的功能的步骤。
[0117]
在一个典型的配置中，计算设备包括一个或多个处理器(cpu)、输入/输出接口、网络接口和内存。
[0118]
内存可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flash ram)。内存是计算机可读介质的示例。
[0119]
计算机可读介质包括永久性和非永久性、可移动和非可移动媒体可以由任何方法
或技术来实现信息存储。信息可以是计算机可读指令、数据结构、程序的模块或其他数据。计算机的存储介质的例子包括，但不限于相变内存(pram)、静态随机存取存储器(sram)、动态随机存取存储器(dram)、其他类型的随机存取存储器(ram)、只读存储器(rom)、电可擦除可编程只读存储器(eeprom)、快闪记忆体或其他内存技术、只读光盘只读存储器(cd-rom)、数字多功能光盘(dvd)或其他光学存储、磁盒式磁带，磁带磁磁盘存储或其他磁性存储设备或任何其他非传输介质，可用于存储可以被计算设备访问的信息。按照本文中的界定，计算机可读介质不包括暂存电脑可读媒体(transitory media)，如调制的数据信号和载波。
[0120]
还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个
……”
限定的要素，并不排除在包括要素的过程、方法、商品或者设备中还存在另外的相同要素。
[0121]
本领域技术人员应明白，本说明书的实施例可提供为方法、系统或计算机程序产品。因此，本说明书可采用完全硬件实施例、完全软件实施例或结合软件和硬件方面的实施例的形式。而且，本说明书可采用在一个或多个其中包含有计算机可用程序代码的计算机可用存储介质(包括但不限于磁盘存储器、cd-rom、光学存储器等)上实施的计算机程序产品的形式。
[0122]
本说明书可以在由计算机执行的计算机可执行指令的一般上下文中描述，例如程序模块。一般地，程序模块包括执行特定任务或实现特定抽象数据类型的例程、程序、对象、组件、数据结构等等。也可以在分布式计算环境中实践本说明书，在这些分布式计算环境中，由通过通信网络而被连接的远程处理设备来执行任务。在分布式计算环境中，程序模块可以位于包括存储设备在内的本地和远程计算机存储介质中。
[0123]
本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。
[0124]
以上仅为本说明书的实施例而已，并不用于限制本说明书。对于本领域技术人员来说，本说明书可以有各种更改和变化。凡在本说明书的精神和原理之内所作的任何修改、等同替换、改进等，均应包含在本说明书的权利要求范围之内。