兴趣点父子关系的建立方法、装置、存储介质及处理器与流程

本发明涉及计算机技术领域，具体地涉及一种兴趣点父子关系的建立方法、装置、存储介质及处理器。

背景技术：

父子关系是poi(pointofinterest，兴趣点)之间的基础属性关系，不仅能满足用户查询poi时的基础诉求，而且能够优化在线电子地图的检索过程和显示效果，同时，父子关系对于用户的poi到访、poi知识图谱、城市画像等均具有较大的意义。另外，父子关系代表了城市细胞poi之间的依存关系，对智慧城市的研究也具有重要意义。

当前poi建立父子关系的方式主要有两种：一、人工采集。二、通过简单空间距离和字符串匹配规则。

第一种方式因为数据量很大，人工成本高，采集效率低，准确率没有保障。第一种方式匹配规则较粗糙，准确率低。

技术实现要素：

本发明实施例的目的是提供一种兴趣点父子关系的建立方法、装置、存储介质及处理器，能够提高兴趣点父子关系的效率和准确度。

为了实现上述目的，本发明实施例提供一种兴趣点父子关系建立的方法，包括：

构建字典索引树，其中，所述字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

将第二兴趣点对应的第二空间索引编码与所述字典索引树匹配，根据匹配结果和预设规则确定由所述第一兴趣点和所述第二兴趣点构成的父子关系对。

可选的，还包括：

将与所述第一兴趣点相关的坐标编号与所述第一兴趣点的名称融合，得到所述第一空间索引编码；

将与所述第二兴趣点的坐标值与所述第二兴趣点的名称融合，得到所述第二空间索引编码；

其中，坐标编号包括坐标值。

可选的，所述将与所述第一兴趣点相关的坐标编号与所述第一兴趣点的名称融合，得到第一空间索引编码，包括：

当所述第一兴趣点的形状属性为空时，构建包括所述第一兴趣点的九宫格空间索引；

将所述九宫格空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码；

当所述第一兴趣点的信息面属性不为空时，构建覆盖所述第一兴趣点的多边形空间索引；

将所述多边形空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码。

可选的，当所述第一兴趣点的形状属性为空时，所述空间索引编码还包括第一标识；

当所述第一兴趣点的形状属性不为空时，所述空间索引编码还包括第二标识。

可选的，所述预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，还包括：

当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码；

查找与所述第一空间索引编码对应的所述第一兴趣点，以及与所述第二空间索引编码对应的所述第二兴趣点，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

可选的，还包括：

当所述第一兴趣点的形状属性不为空时，判断所述第二兴趣点是否在所述第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。

另一方面，本发明提供一种兴趣点父子关系建立的系统，包括：

建树模块，其用于构建字典索引树，其中，所述字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

匹配模块，其用于将第二兴趣点对应的第二空间索引编码与所述字典索引树匹配，根据匹配结果和预设规则确定由所述第一兴趣点和所述第二兴趣点构成的父子关系对。

可选的，还包括融合模块，其用于，

将与所述第一兴趣点相关的坐标编号与所述第一兴趣点的名称融合，得到第一空间索引编码；

将与所述第二兴趣点相关的坐标值与所述第二兴趣点的名称融合，得到所述第二空间索引编码。

可选的，融合模块还包括空间子模块和索引子模块，

当所述第一兴趣点的形状属性为空时，空间子模块，用于构建包括所述第一兴趣点的九宫格空间索引；

索引子模块，用于将所述九宫格空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码；

当所述第一兴趣点的属性不为空时，空间子模块，用于构建覆盖所述第一兴趣点的多边形空间索引；

索引子模块，用于将所述多边形空间索引的每个坐标编号与所述第一兴趣点的名称融合，得到与所述每个坐标编号对应的所述第一空间索引编码。

可选的，当所述第一兴趣点的形状属性为空时，所述空间索引编码还包括第一标识；

当所述第一兴趣点的形状属性不为空时，所述空间索引编码还包括第二标识。

可选的，所述预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，匹配模块还包括建对子模块，

当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码；

查找与所述第一空间索引编码对应的所述第一兴趣点，以及与所述第二空间索引编码对应的所述第二兴趣点，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

可选的，匹配模块还包括判断子模块，其用于，

当所述第一兴趣点的形状属性不为空时，判断所述第二兴趣点是否在所述第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。

另一方面，本发明提供一种机器可读存储介质，该机器可读存储介质上存储有指令，该指令用于使得机器执行如上任意一项所述的兴趣点父子关系建立的方法。

另一方面，本发明提供一种处理器，其特征在于，用于运行程序，其中，所述程序被运行时用于执行：如上任意一项所述的兴趣点父子关系建立的方法。

本发明公开了一种兴趣点父子关系的建立方法、装置、存储介质及处理器，通过构建与兴趣点相关的索引，以及通过索引之间的匹配来构建兴趣点父子关系，提高了兴趣点父子关系建立的效率和准确度。

本发明实施例的其它特征和优点将在随后的具体实施方式部分予以详细说明。

附图说明

附图是用来提供对本发明实施例的进一步理解，并且构成说明书的一部分，与下面的具体实施方式一起用于解释本发明实施例，但并不构成对本发明实施例的限制。在附图中：

图1是是根据本申请实施例的一种兴趣点父子关系建立的方法的流程图；

图2是根据本申请实施例的一种字典索引树的结构示意图；

图3是根据本申请实施例的一种兴趣点父子关系建立的方法的流程图；

图4是根据本申请实施例的一种构建九宫格空间索引的示意图；

图5是根据本申请实施例的一种构建多边形空间索引的示意图；

图6是根据本申请实施例的兴趣点父子关系的位置示意图；

图7是根据本申请实施例的一种兴趣点父子关系建立的系统的结构示意图。

具体实施方式

以下结合附图对本发明实施例的具体实施方式进行详细说明。应当理解的是，此处所描述的具体实施方式仅用于说明和解释本发明实施例，并不用于限制本发明实施例。

当前获取poi父子关系的方式有两种：一、靠人工采集。二、通过简单空间距离和字符串匹配规则。

在第一种方式中，通过人工构建poi的父子关系，需要花费大量的人力，人工成本高。同时对全球数亿poi进行采集难度很大，人工采集的效率低。并且，采集人员的素质层次不齐，采集完成的数据准确率不能保证。

在第二种方式中，通过技术的手段确立poi的父子关系，具有覆盖广、相比人工效率高的优点。但，由于其基于建筑物类poi的空间距离关系进行两个poi名称之间的匹配，规则较粗糙，准确率较低。同时，空间距离关系的运算未建立建筑物之间的索引关系，导致运算效率较低。

本发明公开了一种兴趣点父子关系的建立方法、装置、存储介质及处理器，通过构建与兴趣点相关的索引，以及通过索引之间的匹配来构建兴趣点父子关系，提高了兴趣点父子关系建立的效率和准确度。

图1是根据本申请实施例的一种兴趣点父子关系建立的方法的流程图，如图1所述，上述方法包括：

步骤s110，构建字典索引树，其中，字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

步骤s120，将第二兴趣点对应的第二空间索引编码与字典索引树匹配，根据匹配结果和预设规则确定由第一兴趣点和第二兴趣点构成的父子关系对。

根据本申请的一些实施例，兴趣点，即poi的数据结构如下：poi_item:(poi_id,name,loc_x,loc_y,polygons,std_tag)，其中，每个属性字段的说明如下：

poi_id：poi的全球唯一索引，唯一标示poi，数据类型为int64；

name：poi的名称；

loc_x,loc_y：为poi的中心点坐标值，例如经纬度坐标值或者魔卡托坐标值；

polygongs：为poi的形状属性字段，poi的形状属性可以为空，也可以不为空。当形状属性不为空时，说明poi具有aoi(areaofinterest，信息面)属性，该字段列出aoi的坐标点序列；

std_tag:poi的标准类型。

字典索引树又称单词查找树或者字典树，是一种树形数据结构，哈希树的变种。典型应用是用于统计、排序和保存大量的字符串。它有3个基本性质：1、根节点不包含字符，除根节点外每一个节点都只包含一个字符。2、从根节点到某一节点，路径上经过的字符连接起来，为该节点对应的字符串。3、每个节点的所有子节点包含的字符都不相同。

图2是根据本申请的一些实施例的一种字典索引树的结构示意图，如图2所示的字典索引树由多个第一空间索引编码形成字符串组成，从根节点到任一路径的终点的字符串为一个第一空间索引编码，其中，每个第一空间索引编码对应一个第一兴趣点。如图2中的12970_4812loc百度科技园1号楼、12970_4813loc网易大厦以及12972_4823aoi五彩城，代表着同属于一字典索引树的不同的第一空间索引编码。

根据本申请的一些实施例，第一空间索引编码可以通过如下步骤得到：

步骤s101，将与第一兴趣点相关的坐标编号与第一兴趣点的名称融合，得到第一空间索引编码，其中，坐标编号包括第一兴趣点的坐标值。

根据本申请的一些实施例，步骤s101的具体实现形式进一步包括：

步骤s1011，当第一兴趣点的形状属性为空时，构建包括第一兴趣点的九宫格空间索引。将九宫格空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

步骤s1012，当第一兴趣点的形状属性不为空时，构建覆盖第一兴趣点的多边形空间索引。将多边形空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

根据本申请一个具体的实施例，poi_item：(poi_id,name,loc_x,loc_y,polygons,std_tag)使用loc_x,loc_y,polygons构建第一空间索引编码，分为两种情况，polygons为空和有值。

当polygons为空时，利用loc_x,loc_y构建geohash九宫格空间索引，图3是根据本申请的一个实施例的一种构建九宫格空间索引的示意图，如图3所示，坐标点(loc_x,loc_y)对应的九宫格空间索引为粗线框圈住的九个格子，坐标编号为12970_4823,12970_4824,12970_4825,12971_4823,12971_4824,12971_4825,12972_4823,12972_4824,12972_4825，此时的坐标编号为魔卡托坐标值。

对于polygons有值时，将polygons进行与基于坐标点同样大小网格进行切分，切分后的网格空间可以完全覆盖polygons，图4是根据本申请的一个实施例的一种构建多边形空间索引的示意图，如图4所示，深色的多边形表示由polygons构成的多边形，浅色网格为其对应的空间索引，其中，深色网格内的点表示坐标点。

通过上述九宫格空间索引或者多边形空间索引构建后，得到一个新的数据结构(poi_id,name,loc_x,loc_y,polygons,std_tag，indexs)，其中，indexs表示坐标编码，如[12970_4812,…,12972_4823]。

根据本申请的一些实施例当第一兴趣点的形状属性为空时，第一空间索引编码还包括第一标识。当第一兴趣点的形状属性不为空时，第一空间索引编码还包括第二标识，根据本申请一个具体的实施例，第一标识用loc表示，第二标识用aoi表示。

根据本申请一个实施例，一种兴趣点父子关系建立的方法还包括步骤102，将与第二兴趣点的坐标点与第二兴趣点的名称融合，得到第二空间索引编码。

根据本申请一个具体的实施例，将坐标编码与兴趣点名称进行融合，形成如：12970_4812loc百度科技园，12972_4823loc百度科技园，12372_4923aoi方正大厦融合数据的第一空间索引编码。其中，aoi字段表示通过polygons完成的第一空间索引编码，loc表示通过坐标九宫格索引构建的第一空间索引编码。同时注意，每一个poi会通过其坐标编码的数量分解为与其数量一致的第一空间索引编码。通过第一空间索引编码构建字典索引树，记为t，如图2所示。同时以融合编码为key，poi_item为value构建map，即地图，记为m，其中map的数据格式如下：{key＝“12970_4812loc百度科技园”：value＝(“827137687095532157”,“百度科技园”,12944327.15,4845309.15,[(12944327.15,4845309.15),(12944327.15,4845319.15)],“房地产；写字楼”，“12970_4812loc百度科技园”),key＝“12972_4823loc百度科技园1号楼停车场c口”：value＝(“827137687096632156”,“百度科技园1号楼停车场c口”,12944327.15,4845309.15,[]),key＝“出入口；其他”，value＝“12972_4823loc百度科技园1号楼停车场c口”}，……}

根据本申请的一些实施例，预设规则为第二空间索引编码与第一空间索引编码匹配到的字符数最多。在匹配完成后，执行步骤s121，当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码。

s122，查找与所述第一空间索引编码对应的所述第一兴趣点，并与所述第二空间索引编码对应的所述第二兴趣点组合，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

根据本申请的一些实施例，一种兴趣点父子关系建立的方法，还包括步骤s123，当第一兴趣点的形状属性不为空时，判断第二兴趣点是否在第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。

根据本申请一个具体的实施例，基于字典索引树构建父子关系步骤如下：

对poi数据poi_item，根据loc_x,loc_y得到坐标值，依据坐标值和poi_item中的name构建待索引的第二空间索引编码的字符串s，这里分别构建loc和aoi类型的待查找融合索引。如12972_4823loc百度科技园1号楼停车场和12972_4823aoi百度科技园1号楼停车场c口。

将含“loc”的第二空间索引编码s带入字典索引树t中，索引出匹配的融合字符串。在该例中，s＝“12972_4823loc百度科技园1号楼停车场c口”，会匹配出“12972_4823loc百度科技园1号楼”和“12972_4823loc百度科技园1号楼停车场”两个结果。通过预设的最长包含匹配规则来确定父子关系对。将索引出的融合编码带入地图m，找到对应poi的详情。

将含“aoi”的第二空间索引编码s中带入字典索引树t中，索引出匹配的融合字符串。在该例中，s＝“12982_4823aoi周大福(五彩城店)”，则对匹配出的融合字符串必须包含“12972_4823aoi”，将索引出的融合字符串带入地图m，找到对应的第一兴趣点poi的polygons，判断s对应的第二兴趣点的polygons和第一兴趣点的polygons是否为包含关系，如果具有包含关系，则此时的第一兴趣点和第二兴趣点确定为父子关系，图5是根据本申请一些实施例的兴趣点父子关系的位置示意图，如图5中的五彩城和周大福(五彩城店)构成的父子关系，如果不具有包含关系，则确定上述二者不是父子关系。

图6是根据本申请一个实施例的一种兴趣点父子关系建立的系统的结构示意图，如图6所示，系统包括建树模块210和匹配模块220，其中，

建树模块210，其用于构建字典索引树，其中，字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

匹配模块220，其用于将第二兴趣点对应的第二空间索引编码与字典索引树匹配，根据匹配结果和预设规则确定由第一兴趣点和第二兴趣点构成的父子关系对。

可选的，系统还包括融合模块230，其用于，将与第一兴趣点相关的坐标编号与第一兴趣点的名称融合，得到第一空间索引编码。将与第二兴趣点相关的坐标值与第二兴趣点的名称融合，得到第二空间索引编码。

可选的，融合模块230还包括空间子模块231和索引子模块232，

当第一兴趣点的形状属性为空时，空间子模块231，用于构建包括第一兴趣点的九宫格空间索引。

索引子模块232，用于将九宫格空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码；

当第一兴趣点的属性不为空时，空间子模块231，用于构建覆盖第一兴趣点的多边形空间索引。

索引子模块232，用于将多边形空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

可选的，当第一兴趣点的形状属性为空时，空间索引编码还包括第一标识。当第一兴趣点的形状属性不为空时，空间索引编码还包括第二标识。

可选的，预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，匹配模块220还包括建对子模块221，其用于当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码；查找与所述第一空间索引编码对应的所述第一兴趣点，并与所述第二空间索引编码对应的所述第二兴趣点组合，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

可选的，匹配模块220还包括判断子模块222，其用于当第一兴趣点的形状属性不为空时，判断第二兴趣点是否在第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。根据本申请的一些实施例，所述一种兴趣点父子关系建立的装置包括处理器和存储器，上述的建树模块和匹配模块等均作为程序单元存储在存储器中，由处理器执行存储在存储器中的上述程序单元来实现相应的功能。

处理器中包含内核，由内核去存储器中调取相应的程序单元。内核可以设置一个或以上，通过调整内核参数来建立兴趣点之间的父子关系。

存储器可能包括计算机可读介质中的非永久性存储器，随机存取存储器(ram)和/或非易失性内存等形式，如只读存储器(rom)或闪存(flashram)，存储器包括至少一个存储芯片。

本发明实施例提供了一种存储介质，其上存储有程序，该程序被处理器执行时实现所述一种兴趣点父子关系建立的方法。

本发明实施例提供了一种处理器，所述处理器用于运行程序，其中，所述程序运行时执行所述一种兴趣点父子关系建立的方法。

本发明实施例提供了一种设备，设备包括处理器、存储器及存储在存储器上并可在处理器上运行的程序，处理器执行程序时实现以下步骤：

步骤s110，构建字典索引树，其中，字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

步骤s120，将第二兴趣点对应的第二空间索引编码与字典索引树匹配，根据匹配结果和预设规则确定由第一兴趣点和第二兴趣点构成的父子关系对。

上述方法还包括：

步骤s101，将与第一兴趣点相关的坐标编号与第一兴趣点的名称融合，得到第一空间索引编码。

步骤s102，将与第二兴趣点的坐标值与第二兴趣点的名称融合，得到第二空间索引编码。其中，坐标编号包括坐标值。

可选的，步骤s101包括，

步骤s1011，当第一兴趣点的形状属性为空时，构建包括第一兴趣点的九宫格空间索引。将九宫格空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

步骤s1012，当第一兴趣点的信息面属性不为空时，构建覆盖第一兴趣点的多边形空间索引。将多边形空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

可选的，当第一兴趣点的形状属性为空时，空间索引编码还包括第一标识。当第一兴趣点的形状属性不为空时，空间索引编码还包括第二标识。

可选的，预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，步骤s120还包括：

步骤s121，当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码。

步骤s122，查找与所述第一空间索引编码对应的所述第一兴趣点，并与所述第二空间索引编码对应的所述第二兴趣点组合，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

步骤s123，当第一兴趣点的形状属性不为空时，判断第二兴趣点是否在第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。本文中的设备可以是服务器、pc、pad、手机等。

本申请还提供了一种计算机程序产品，当在数据处理设备上执行时，适于执行初始化有如下方法步骤的程序：

步骤s110，构建字典索引树，其中，字典索引树包括多个第一空间索引编码，每个第一空间索引编码对应一个第一兴趣点；

步骤s120，将第二兴趣点对应的第二空间索引编码与字典索引树匹配，根据匹配结果和预设规则确定由第一兴趣点和第二兴趣点构成的父子关系对。

上述方法还包括：

步骤s101，将与第一兴趣点相关的坐标编号与第一兴趣点的名称融合，得到第一空间索引编码。

步骤s102，将与第二兴趣点的坐标值与第二兴趣点的名称融合，得到第二空间索引编码。其中，坐标编号包括坐标值。

可选的，步骤101包括：

步骤s1010，判断第一兴趣点的形状属性是否为空；

步骤s1011，当第一兴趣点的形状属性为空时，构建包括第一兴趣点的九宫格空间索引。将九宫格空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

步骤s1012，当第一兴趣点的信息面属性不为空时，构建覆盖第一兴趣点的多边形空间索引。将多边形空间索引的每个坐标编号与第一兴趣点的名称融合，得到与每个坐标编号对应的第一空间索引编码。

可选的，当第一兴趣点的形状属性为空时，空间索引编码还包括第一标识。当第一兴趣点的形状属性不为空时，空间索引编码还包括第二标识。

可选的，预设规则包括第二空间索引编码与第一空间索引编码匹配到的字符数最多。

可选的，步骤s120还包括：

步骤s121，当所述第一空间索引编码与所述第二空间索引编码的匹配结果不为空时，确定符合预设规则的第一空间索引编码；

步骤s122，查找与所述第一空间索引编码对应的所述第一兴趣点，并与所述第二空间索引编码对应的所述第二兴趣点组合，得到由所述第一兴趣点和所述第二兴趣点构成的关系对。

步骤s123，当第一兴趣点的形状属性不为空时，判断第二兴趣点是否在第一兴趣点的范围内，如果在范围内，则确定所述关系对为所述父子关系对。

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

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

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

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

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

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

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

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

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

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