生成图形数据库查询结果的方法及装置

摘要

一种生成图形数据库查询结果的方法及装置，以优化图形数据库查询结果的展示效果。其中，方法包括：根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括顶点及连接于两个顶点间的边；根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；根据所述展示指标值，生成包含用于描述所述展示指标值的图元素的待展示图并展示。

权利要求

1.一种生成图形数据库查询结果的方法，其特征在于，所述方法包括：根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，其中所述子图中的图元素包括：顶点及连接于两个顶点间的边；

根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素，所述用于描述所述展示指标值的图元素至少包括：目标点、及连接在一个目标点上或连接于两个目标点之间的有向边。

2.根据权利要求1所述的方法，其特征在于，所述展示指标值包括如下至少一种：子图中顶点的类型数；

子图中属于每一类型的顶点数；

子图中起点类型和终点类型均一致的边数。

3.根据权利要求1所述的方法，其特征在于，所述根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，包括：根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图，其中所述顶点ID对应的顶点为所述有向子图的起点或终点。

4.根据权利要求1所述的方法，其特征在于，所述根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值，包括：根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类型、终点ID及终点类型；

基于所述四元组信息，统计起点类型和终点类型均一致的边数；和/或，基于所述四元组信息，统计属于每一类型的顶点数。

5.根据权利要求4所述的方法，其特征在于，所述基于所述四元组信息，统计起点类型和终点类型均一致的边数，包括：将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID；

基于替换后得到的四元组信息，统计起点类型和终点类型一致的边的数量。

6.根据权利要求1或4所述的方法，其特征在于，所述根据所述展示指标值，生成待展示图，包括：绘制与所述子图中每一顶点类型对应的目标点；

为绘制的每一目标点分别标注属于该类型的顶点数；

按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间的有向边；

为绘制的每一有向边分别标注起点类型和终点类型一致的边数。

7.一种生成图形数据库查询结果的装置，其特征在于，所述装置包括查询单元、确定单元及生成单元；

所述查询单元根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括：顶点及连接于两个顶点间的边；

所述确定单元根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

所述生成单元根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素，所述用于描述所述展示指标值的图元素至少包括：目标点、及连接在一个目标点上或连接于两个目标点之间的有向边。

8.根据权利要求7所述的装置，其特征在于，所述展示指标值包括如下至少一种：子图中顶点的类型数；

子图中属于每一类型的顶点数；

子图中起点类型和终点类型均一致的边数。

9.根据权利要求7所述的装置，其特征在于，所述查询单元根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图，其中所述顶点ID对应的顶点为所述有向子图的起点或终点。

10.根据权利要求7所述的装置，其特征在于，所述确定单元包括四元组信息获得单元和统计单元；

所述四元组信息获得单元根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类型、终点ID及终点类型；

所述统计单元基于所述四元组信息，统计起点类型和终点类型均一致的边数；和/或，基于所述四元组信息，统计属于每一类型的顶点数。

11.根据权利要求10所述的装置，其特征在于，所述统计单元包括替换单元和边数统计单元；

所述替换单元将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID；

所述边数统计单元基于替换后得到的四元组信息，统计起点类型和终点类型一致的边的数量。

12.根据权利要求7或10所述的装置，其特征在于，所述生成单元包括点绘制单元、点标注单元、边绘制单元及边标注单元；

所述点绘制单元绘制与所述子图中每一顶点类型对应的目标点；

所述点标注单元为绘制的每一目标点分别标注属于该类型的顶点数；

所述边绘制单元按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间的有向边；

所述边标注单元为绘制的每一有向边分别标注起点类型和终点类型一致的边数。

13.一种计算机存储介质，其上存储有计算机程序，其特征在于，该计算机程序被处理器执行时实现如下步骤：根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括：顶点及连接于两个顶点间的边；

根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素，所述用于描述所述展示指标值的图元素至少包括：目标点、及连接在一个目标点上或连接于两个目标点之间的有向边。

说明书

生成图形数据库查询结果的方法及装置

技术领域

[0001] 本申请涉及数据库技术领域，尤其涉及一种生成图形数据库查询结果的方法及装置。

背景技术

[0002] 图形数据库(Graph Database)是将现实世界中的实体(Object)抽象为顶点(Vertex)，将实体和实体之间的关系抽象为边(Edge)进行存储的数据库，被应用于诸多领域。通常，图形数据库存储的图形包括有向图(Oriented Graph)和无向图(Undirected Graph)。用户可以通过查询图像数据库来获得与某个顶点对应的子图(Subgraph)。以有向图(Oriented Graph)为例，当用户输入某个待查询的顶点ID并指定查询方向后，便可以查询得到以该顶点ID对应的点为起点或终点的子图。通常，由于用户查询得到的子图包含的顶点数以及边数非常多，一方面，用户并不容易从查询得到的子图中快速获取到一些概况信息；另一方面，查询到的子图所占的存储空间也较大，影响查询效率。

发明内容

[0003] 有鉴于此，本申请提供一种生成图形数据库查询结果的方法及装置。

[0004] 为实现上述目的，本申请提供的技术方案如下：

[0005] 根据本申请的第一方面，提出了一种生成图形数据库查询结果的方法，包括：

[0006] 根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，其中所述子图中的图元素包括顶点及连接于两个顶点间的边；

[0007] 根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

[0008] 根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素。

[0009] 根据本申请的第二方面，提出了一种生成图形数据库查询结果的装置，所述装置包括查询单元、确定单元及生成单元；

[0010] 所述查询单元根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括顶点及连接于两个顶点间的边；

[0011] 所述确定单元根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

[0012] 所述生成单元根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素。

[0013] 根据本申请的第三方面，提出了一种计算机存储介质，其上存储有计算机程序，该计算机程序被处理器执行时实现如下步骤：

[0014] 根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括顶点及连接于两个顶点间的边；

[0015] 根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值；

[0016] 根据所述展示指标值，生成待展示图并展示，所述待展示图包含用于描述所述展示指标值的图元素。

[0017] 通过以上技术方案可以看出，在查询得到与某个顶点ID对应的子图后，根据子图中图元素的类型，可以确定一个或多个与所述类型相关的展示指标值，最终，利用确定的展示指标值，生成待展示图并展示，其中，所述待展示图包含用于描述所述展示指标值的图元素。其中，最终生成的待展示图相较于原来的子图，其所占存储空间更小，提高了数据库的查询效率；另一方面，用户可通过生成的待展示图来快速查看有关展示指标值，提升用户获取有用信息的效率。

附图说明

[0018] 图1示出了一示例性实施例提供的一种生成图形数据库查询结果的方法的流程；

[0019] 图2示出了一示例性实施例提供的一种有向图的结构；

[0020] 图3示出了一示例性实施例提供的查询到的子图的结构；

[0021] 图4示出了一示例性实施例提供的生成的一种待展示图的结构；

[0022] 图5示出了一示例性实施例提供的生成的另一种待展示图的结构；

[0023] 图6示出了一示例性实施例提供的一种电子设备的结构；

[0024] 图7示出了一示例性实施例提供的一种生成图形数据库查询结果的装置的框图；

[0025] 图8示出了一示例性实施例提供的另一种生成图形数据库查询结果的装置的框图。

具体实施方式

[0026] 通常，在图形数据库(Graph Database)中，图形(Graph)中的顶点(Vertex)所代表的实体(Object)可为：人、物、客观存在的物体、抽象存在的事件、表格、任务等，图形(Graph)中的边(Edge)所代表的关系可为：依赖关系、社会关系等。图形(Graph)中的每个顶点具备顶点属性(Vertex Property)，顶点属性是指对应的实体的属性(如人的年龄、姓名等)；图形(Graph)中的每条边也具备边属性(Edge Property)，边属性是指对应的实体之间关系的属性。图形数据库可被应用于构建社交网络、公共交通网络、地图及网络拓谱等。在相关技术中，由于用户查询得到的子图(Subgraph)往往包含非常多的顶点数以及边数，使得用户不容易从查询得到的子图中快速获取到一些概况信息。为此，提出了本申请的如下方案。在一实施例中，用于实现下述方案的图形数据查询引擎工具或数据存储工具包括但不限于：geabase、Neo4J、titan、GraphDB、MYSQL、ADS、HBASE、ODPS、HIVE、ORACLE、GREENPLUM等。

[0027] 图1示出了一示例性实施例提供的一种生成图形数据库查询结果的方法的流程。如图1所示，在一实施例中，该方法包括下述步骤101～103，其中：

[0028] 在步骤101中，根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图。其中，所述子图中的图元素包括顶点及连接于两个顶点间的边。

[0029] 图形数据库中的图形一般可分为有向图(Oriented Graph)和无向图(Undirected Graph)，其查询过程不太相同。在一实施例中，若待查询的图形数据库中存储的图形为无向图，则只需要输入待查询的顶点ID即可实现查询。在另一实施例中，若待查询的图形数据库中存储的图形为有向图，则用户在输入待查询的顶点ID的同时，还需要指定查询方向，其中，所述查询方向可为：以输入的顶点ID所对应的顶点为起点的方向，或以输入的顶点ID所对应的顶点为终点的方向。

[0030] 配合参照图2、图3所示，在有向图的例子中，有向图中的每个顶点与一个用于标识该顶点的唯一身份的顶点ID相对应，如：a、b、c，并且，每个顶点对应于一种顶点类型(Vertex Type)，如：type1、type2。基于图2所示的有向图(Oriented Graph)，若用户输入的待查询顶点ID为a，指定的查询方向为：以输入的顶点ID所对应的顶点为起点的方向，则查询得到的子图如图3所示，其中，该子图由顶点a、b、c、d、e、f、g、h构成，其中顶点a为该子图的起点。相反，若用户输入的待查询顶点ID为a，指定的查询方向为：以输入的顶点ID所对应的顶点为终点的方向，则查询得到的子图由顶点a、j、i、q、k、p构成，其中顶点a为该子图的终点。

[0031] 在步骤102中，根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值。

[0032] 展示指标值一般用于反映图形数据库的使用者实际需要的相关指标。对于使用者而言，在查询图形数据库后，希望快速从查询结果中获悉想要了解到的至少一种指标。实际运用时，用户可根据自身需求来调整或设定一个或多个指标。在一实施例中，上述展示指标值可以包括但不限于下述至少一种：

[0033] ①子图中顶点的类型数；

[0034] ②子图中属于每一类型的顶点数；

[0035] ③子图中起点类型和终点类型均一致的边数。

[0036] 本文将以上述三种展示指标值为例进行说明。

[0037] 在一实施例中，所述步骤102可通过以下过程来实现：

[0038] 步骤1021：根据查询得到的子图中各顶点的类型，获得四元组信息，其中，四元组信息包括起点ID、起点类型、终点ID及终点类型。

[0039] 在图3所示的例子中，获得的四元组信息如表1所示。

[0040] 表1：

[0041]起点ID 起点类型 终点ID 终点类型
a type1 b type2
a type1 c type1
b type2 d type2
b type2 e type2
c type1 d type2
d type2 f type3
d type2 g type3
e type2 h type3

[0042] 步骤1022：基于获得的四元组信息，统计起点类型和终点类型均一致的边数。

[0043] 基于表1，统计得到的起点类型和终点类型一致的边数如表2所示。

[0044] 表2：

[0045] 起点类型 终点类型 边的数量type1 type1 1
type2 type2 2
type1 type2 2
type2 type3 3

[0046] 步骤1023：基于获得的四元组信息，统计属于每一类型的顶点数。

[0047] 基于表1，统计得到的属于每一类型的顶点数如表3所示。其中，在某类型下，同一个顶点计数一次。

[0048] 表3：

[0049] 终点类型 属于该类型的顶点(即终点)数type1 1
type2 3
type3 3

[0050] 在步骤103中，根据所述展示指标值，生成包含用于描述所述展示指标值的图元素的待展示图并展示。

[0051] 在一实施例中，所述步骤103可通过以下过程来实现：

[0052] 步骤1031：绘制与查询到的子图中每一顶点类型对应的目标点。

[0053] 步骤1032：为绘制的每一目标点分别标注属于该类型的顶点数。

[0054] 步骤1033：按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间的有向边。

[0055] 步骤1034：为绘制的每一有向边分别标注起点类型和终点类型一致的边数。

[0056] 图4为依据上述表2和表3生成的一种待展示图，其中，在生成该图的过程中，首先，绘制出三个点，这三个点的ID分别为：type1、type2、type3。随后，依据表3中统计得到的数量值，分别为ID为“type1”、“type2”、“type3”的点标注相应的数值：1、3、3(可将ID和数值以某种格式标注在点内)。接着，根据表2，绘制一条连接于ID为“type1”的点和ID为“type2”的点之间的有向边，一条连接于ID为“type2”的点和ID为“type3”的点之间的有向边，以及一条起、终点均在ID为“type2”的点上的有向边。最后，根据表2，在上述三条有向边上分别标注相应的数值。通过向用户展示上述图4所示的待展示图，用户可以快速查看到所输入的顶点ID为“a”的顶点的下游(以该顶点为起点进行查询)或上游(以该顶点为终点进行查询)共有多少种类型的顶点，每种类型下有多少个顶点，一种类型到另一种类型有多少条边等信息。尤其当查询到的子图较为复杂时，用户查询信息及获取信息的过程会更为高效。

[0057] 在另一实施例中，上述步骤102可通过以下过程来实现：

[0058] 步骤1021：根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类型、终点ID及终点类型。

[0059] 同理，在图3所示的例子中，获得的四元组信息如上表1所示。

[0060] 步骤1025：将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID。

[0061] 在图3所示的例子中，替换后得到的四元组信息如表4所示。

[0062] 表4：

[0063]

[0064]

[0065] 步骤1026：基于替换后得到的四元组信息，统计起点类型和终点类型一致的边数。

[0066] 在图3所示的例子中，根据上述表4，统计起点类型和终点类型一致的边数如表5所示。

[0067] 表5：

[0068] 起点类型 终点类型 边的数量a type2 1
a type1 1
type2 type2 2
type1 type2 1
type2 type3 3

[0069] 步骤1027：基于替换前的四元组信息，统计属于每一类型的顶点数。

[0070] 统计得到的属于每一类型的顶点数如上表3所示。

[0071] 最终，将输入的顶点ID对应的顶点补充到上述表3，得到表6：

[0072] 顶点类型 该类型下的顶点数a 1
type1 1
type2 3
type3 3

[0073] 依照上述表5和表6，最终可生成如图5所示的待展示图。其中，为了进一步提高展示效果，本实施例在上述图4的基础上，可以增加被查询的ID为“a”的顶点，从而用户从该图中可以查看到ID为“a”的顶点直接相连的有哪些类型的顶点。

[0074] 在其他可行实施例中，生成的待展示图的形式、包含的图元素类型及展示指标值得标记方式均不局限于图4或图5所示的例子，本文不再列举。

[0075] 本申请提供的以上实施例中，在查询得到与某个顶点ID对应的子图后，根据子图中图元素的类型，可以确定一个或多个与所述类型相关的展示指标值，最终，利用确定的展示指标值，生成待展示图并展示，其中，所述待展示图包含用于描述所述展示指标值的图元素。其中，最终生成的待展示图相较于原来的子图，其所占存储空间更小，提高了数据库的查询效率；另一方面，用户可通过生成的待展示图来快速查看有关展示指标值，提升用户获取有用信息的效率。

[0076] 图6示出了一示例性实施例提供的一种电子设备的结构。如图6所示，所述电子设备可以为图形数据库服务器，该电子设备可以包括处理器、内部总线、网络接口、内存以及非易失性存储器，当然还可能包括其他业务所需要的硬件。处理器从非易失性存储器中读取对应的计算机程序到内存中然后运行，在逻辑层面上形成一种生成图形数据库查询结果的装置。当然，除了软件实现方式之外，本申请并不排除其他实现方式，比如逻辑器件抑或软硬件结合的方式等等，也就是说以下处理流程的执行主体并不限定于各个逻辑单元，也可以是硬件或逻辑器件。

[0077] 如图7所示，在一实施例中，一种生成图形数据库查询结果的装置200，包括查询单元201、确定单元202及生成单元203，其中：

[0078] 查询单元201被配置为根据输入的顶点ID查询图形数据库，获得与所述顶点ID对应的子图，所述子图中的图元素包括顶点及连接于两个顶点间的边。

[0079] 确定单元202被配置为根据所述子图中每一图元素的类型，确定至少一个与所述类型相关的展示指标值。

[0080] 生成单元203被配置为根据所述展示指标值，生成包含用于描述所述展示指标值的图元素的待展示图并展示。

[0081] 展示指标一般是图形数据库的使用者所需要查看到的指标，实际运用时，用户可根据自身需求来调整或设定一个或多个指标。在一实施例中，所述展示指标可以包括但不限于下述指标中的一种或多种：

[0082] ①子图中顶点的类型数；

[0083] ②子图中属于每一类型的顶点数；

[0084] ③子图中起点类型和终点类型均一致的边数。

[0085] 其他可行的指标例如：按照边的类型进行聚类，得到属于每一种边类型

[0086] 的边的数量，等等。

[0087] 在一实施例中，若待查询的图形数据库中存储的图形为有向图，则所述查询单元201被配置为：根据输入的顶点ID和查询方向查询图形数据库，获得与所述顶点ID对应的有向子图，其中所述顶点ID对应的顶点为所述有向子图的起点或终点。

[0088] 如图8所示，在另一实施例中，一种生成图形数据库查询结果的装置200’中，包括查询单元201，确定单元202及生成单元203，其中，在以上图7所示的装置200的基础上，该确定单元202可以具体包括：

[0089] 四元组信息获得单元2021，被配置为根据所述子图中各顶点的类型，获得四元组信息，其中四元组信息包括起点ID、起点类型、终点ID及终点类型。

[0090] 统计单元2022，被配置为基于所述四元组信息，统计起点类型和终点类型均一致的边数；和/或，基于所述四元组信息，统计属于每一类型的顶点数。

[0091] 其中，在一实施例中，所述统计单元2022还可进一步包括：

[0092] 替换单元，被配置为将获得的四元组信息中与输入的顶点ID对应的起点类型替换为所述顶点ID。

[0093] 边数统计单元，被配置为基于替换后得到的四元组信息，统计起点类型和终点类型一致的边的数量。

[0094] 在一实施例中，所述生成单元203可以具体包括：

[0095] 点绘制单元2031，被配置为绘制与所述子图中每一顶点类型对应的目标点。

[0096] 点标注单元2032，被配置为为绘制的每一目标点分别标注属于该类型的顶点数。

[0097] 边绘制单元2033，被配置为按照统计的起点类型和终点类型，绘制连接在一个目标点上或连接于两个目标点之间的有向边。

[0098] 边标注单元2034，被配置为为绘制的每一有向边分别标注起点类型和终点类型一致的边数。

[0099] 可以看出，通过以上实施例提供的技术方案，可在查询图形数据库的过程中，将查询到的较为复杂的子图，针对一种或多种展示指标进行聚合，转化成一个较为简单的概览图(即上述待展示图)，从而便于图形数据库的使用者一目了然地查看所需要的信息，可在一定程度上大大提升一些项目的开发及管理效率。

[0100] 需说明的是，在不相违背的前提下，上述装置实施例和上述方法实施例可以互为补充。

[0101] 上述实施例阐明的系统、装置、模块或单元，具体可以由计算机芯片或实体实现，或者由具有某种功能的产品来实现。一种典型的实现设备为计算机，计算机的具体形式可以是个人计算机、膝上型计算机、蜂窝电话、相机电话、智能电话、个人数字助理、媒体播放器、导航设备、电子邮件收发设备、游戏控制台、平板计算机、可穿戴设备或者这些设备中的任意几种设备的组合。

[0102] 为了描述的方便，描述以上装置时以功能分为各种单元分别描述。当然，在实施本申请时可以把各单元的功能在同一个或多个软件和/或硬件中实现。

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

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

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

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

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

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

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

[0110] 还需要说明的是，术语“包括”、“包含”或者其任何其他变体意在涵盖非排他性的包含，从而使得包括一系列要素的过程、方法、商品或者设备不仅包括那些要素，而且还包括没有明确列出的其他要素，或者是还包括为这种过程、方法、商品或者设备所固有的要素。在没有更多限制的情况下，由语句“包括一个……”限定的要素，并不排除在包括所述要素的过程、方法、商品或者设备中还存在另外的相同要素。

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

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

[0113] 本说明书中的各个实施例均采用递进的方式描述，各个实施例之间相同相似的部分互相参见即可，每个实施例重点说明的都是与其他实施例的不同之处。尤其，对于系统实施例而言，由于其基本相似于方法实施例，所以描述的比较简单，相关之处参见方法实施例的部分说明即可。

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