CN103793496A - 一种瓦片图的处理方法及系统 - Google Patents

Abstract

本发明提供了一种瓦片图的处理方法，包括：依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；存储所述第三瓦片图；存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系；本发明还提供一种瓦片图的处理系统。根据本发明提供的技术方案，以实现降低存储瓦片图的硬盘的磁盘碎片化程度。

Description

一种瓦片图的处理方法及系统

【技术领域】

本发明涉及互联网应用领域，尤其涉及一种瓦片图的处理方法及系统。

【背景技术】

现有技术中，地图应用系统中，服务器将电子地图分割成相同大小的瓦片图，在收到客户端请求后，向客户端发送请求区域对应的瓦片图，客户端将收到的瓦片图拼装成一幅电子地图后向用户显示。

目前，服务器在硬盘和缓存器中都存储瓦片图，其中，硬盘中存储电子地图切割后获得的所有瓦片图，且每个瓦片图都是以一个单独文件的形式进行存储；服务器从硬盘中读取瓦片图的速度比从缓存器中读取瓦片图的速度慢，因此，同时在缓存器中存储最近一段时间内请求次数最多的一些瓦片图，以便在客户端请求瓦片图时，快速的将相应的瓦片图发送给客户端。

然而，硬盘中对每个瓦片图都单独存储，将导致硬盘中文件数量较多，硬盘的磁盘碎片化程度较高，使得服务器的处理速度变慢；而且，由于文件数量较多，硬盘中存储的索引信息量较大，服务器在查询瓦片图时需要对大量的索引信息进行遍历，使得查询瓦片图的效率较低。缓存器中存储的瓦片图是最近一段时间内请求次数比较多的一些瓦片图，但是对于更多的历史请求数据，这些瓦片图的请求次数一般不是请求最多的瓦片图，因此，缓存器存储很多在历史请求数据中请求次数比较少的瓦片图，浪费了很多存储空间。

【发明内容】

有鉴于此，本发明提供了一种瓦片图的处理方法及系统，以实现降低存储瓦片图的硬盘的磁盘碎片化程度。

本发明的具体技术方案如下：

根据本发明一优选实施例，一种瓦片图的处理方法，包括：

依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；

依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

存储所述第三瓦片图；

存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

上述方法中，所述依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，包括：

依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

若判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

若判断出所述相邻边不等于公共边，遍历下一个共现次数。

上述方法中，所述存储所述第三瓦片图之前，该方法还包括：

删除所述第一瓦片图和所述第二瓦片图。

上述方法中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

上述方法中，该方法还包括：

接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识；

依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图；

向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

一种瓦片图的处理方法，包括：

接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识；

依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数；

依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

向所述客户端发送所述第三瓦片图，以使所述客户端显示所述第三瓦片图。

上述方法中，所述依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，包括：

依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

若判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

若判断出所述相邻边不等于公共边，遍历下一个共现次数。

上述方法中，该方法还包括：

存储所述第三瓦片图；

存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

上述方法中，所述存储所述第三瓦片图之前，该方法还包括：

删除所述第一瓦片图和所述第二瓦片图。

上述方法中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

一种瓦片图的处理系统，包括：

第一处理单元，用于依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

第一存储单元，用于存储所述第三瓦片图；

第二存储单元，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

上述系统中，所述第二处理单元进一步包括：

统计模块，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

上述系统中，该系统还包括：

第三处理单元，用于删除所述第一瓦片图和所述第二瓦片图。

上述系统中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

上述系统中，该系统还包括：

接收单元，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识；

第四处理单元，用于依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图；

发送单元，用于向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

一种瓦片图的处理系统，包括：

接收单元，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识；

第一处理单元，用于依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

发送单元，用于向所述客户端发送所述第三瓦片图，以使所述客户端显示所述第三瓦片图。

上述系统中，所述第二处理单元进一步包括：

统计模块，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

上述系统中，该系统还包括：

第一存储单元，用于存储所述第三瓦片图；

第二存储单元，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

上述系统中，该系统还包括：

第三处理单元，用于删除所述第一瓦片图和所述第二瓦片图。

上述系统中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

由以上技术方案可以看出，本发明具有以下有益效果：

依据历史请求数据，将原始的瓦片图合并，获得合并块，存储获得的合并块，与现有技术中存储单独的瓦片图相比，能够减少硬盘中文件数量，从而降低硬盘的磁盘碎片化程度，提高服务器的处理速度。由于硬盘中文件数量减少，从而减少存储的索引信息量，提高在查询瓦片图时遍历索引信息的效率，从而提高瓦片图的查询效率。

【附图说明】

图1是本发明实现瓦片图的处理方法的优选实施例一的流程示意图；

图2是本发明合并瓦片图的第一示意图；

图3是本发明合并瓦片图的第二示意图；

图4是本发明实现瓦片图的传输方法的优选实施例的流程示意图；

图5是本发明实现瓦片图的处理方法的优选实施例二的流程示意图；

图6是本发明实现瓦片图的处理系统的优选实施例一的结构示意图；

图7是本发明实现瓦片图的处理系统的优选实施例二的结构示意图。

【具体实施方式】

本发明的基本思想是：依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；存储所述第三瓦片图；存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

为了使本发明的目的、技术方案和优点更加清楚，下面结合附图和具体实施例对本发明进行详细描述。

本发明提供一种瓦片图的处理方法，图1是本发明实现瓦片图的处理方法的优选实施例一的流程示意图，如图1所示，该优选实施例包括以下步骤：

步骤S101，依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数。

具体的，服务器依据预设的地图比例尺，从全量电子地图的左上角开始，按照从左至右、从上到下的顺序进行分割，将全量电子地图分割成相同大小（如256像素×256像素）的正方形的瓦片图，在硬盘中存储所有的瓦片图；每个瓦片图都有一个标识，该标识就是瓦片图的坐标（包括横坐标和纵坐标），瓦片图的坐标用于表示该瓦片图在原始的全量电子地图中的位置；例如，原始的全量电子地图在横向被分割成N个部分，在纵向被分割成M个部分，其中，M和N都是正整数，则全量电子地图中左上角的瓦片图的坐标为(0,0)，右下角的瓦片图的坐标为(M-1,N-1)，每个瓦片图都可以与其他瓦片图被同时请求，所述同时请求指的是为了在客户端上显示电子地图，而在很短的时间内客户端请求多个瓦片图，即在很短的时间内发起的多个请求可以被视为同时请求。

客户端向服务器请求瓦片图时，一般会在短时间内多次发送瓦片图请求给服务器，因此，服务器在预设时间T内收到同一个客户端发送的多个瓦片图请求时，记录每个瓦片图请求对应的瓦片图的坐标，获得瓦片图的坐标集合，依据瓦片图的坐标集合获得历史请求数据；所述历史请求数据是客户端请求瓦片图的历史记录；其中，所述历史请求数据包括：客户端标识、请求时间、瓦片图的坐标集合；每个瓦片图的坐标集合对应预设时间T的多次瓦片图请求，用于指示这些瓦片图请求所涉及的各个瓦片图；所述客户端标识包括客户端所属终端的IMEI号、客户端ID号或瓦片图请求的IP地址等，所述请求时间指的是预设时间T的多次瓦片图请求中的第一个瓦片图请求的时间。

第一次处理瓦片图时，硬盘中预先存储了M×N个瓦片图，服务器遍历每个瓦片图，然后依据预设的最近一段时间内T的历史请求数据，获得每个瓦片图与该瓦片图的相邻瓦片图的共现次数，为了便于描述，对于当前的瓦片图称为第一瓦片图，每个第一瓦片图都有至少两个相邻的第二瓦片图，即所述第一瓦片图和第二瓦片图都为原始的瓦片图；所述第一瓦片图和第二瓦片图都只包括一个原始的瓦片图；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

或者，在获得合并后得到的瓦片图后，还可以进一步对这些瓦片图进行合并，即第一瓦片图包括一个原始的瓦片图，第二瓦片图包括至少两个原始的瓦片图，或者，第一瓦片图包括至少两个原始的瓦片图，第二瓦片图包括一个原始的瓦片图；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

或者，第一瓦片图和第二瓦片图都包括至少两个原始的瓦片图，即第一瓦片图和第二瓦片图都为原始的瓦片图合并后获得的瓦片图；其中，服务器依据预设的最近一段时间n×T的历史请求数据，其中，n大于1，获得第一瓦片图和第二瓦片图的共现次数；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

其中，当第一瓦片图和第二瓦片图都包括至少两个原始的瓦片图时，所述共现次数为：第一瓦片图和第二瓦片图包括的所有原始的瓦片图中，大于或等于预设比例R的原始的瓦片图的共现次数。

步骤S102，依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图。

具体的，对于步骤S101获得的共现次数，按照由大到小的顺序进行排序，筛除其中小于预设的共现阈值的共现次数，获得大于或等于共现阈值的共现次数。

按照共现次数由大到小的顺序，从最大的共现次数开始，对大于或等于共现阈值的共现次数进行遍历；对于遍历到的共现次数，依据共现次数获得对应的第一瓦片图和第二瓦片图，判断第一瓦片图和第二瓦片图的相邻边是否等于公共边，如果第一瓦片图和第二瓦片图的相邻边等于公共边，表示第一瓦片图和第二瓦片图合并后获得的第三瓦片图是矩形，则合并第一瓦片图和第二瓦片图，获得第三瓦片图。反之，如果第一瓦片图和第二瓦片图的相邻边不等于公共边，表示第一瓦片图和第二瓦片图合并后获得的第三瓦片图不是矩形，则不合并该第一瓦片图和第二瓦片图，继续遍历下一个共现次数，判断下一个共现次数对应的第一瓦片图和第二瓦片图的相邻边是否等于公共边。

例如，如图2所示，对于瓦片图1～瓦片图6，其中瓦片图1与瓦片图3合并为瓦片图A，瓦片图4和瓦片图6合并为瓦片图B，瓦片图A和瓦片图B为相邻的瓦片图，瓦片图A和瓦片图B中，瓦片图3和瓦片图4的共现次数大于或等于预设的共现阈值，且共现次数大于或等于共现阈值的瓦片图的个数为2个，占所有瓦片图的比例等于预设的比例R=50%；但是，瓦片图A和瓦片图B的相邻边为：瓦片图1和瓦片图3的右侧边或瓦片图4和瓦片图6的左侧边，瓦片图A和瓦片图B的公共边为瓦片图3的右侧边或瓦片图4的左侧边，因此瓦片图A和瓦片图B的相邻边不等于公共边，因此，判断出瓦片图A和瓦片图B合并后获得的瓦片图不为矩形，因此瓦片图A和瓦片图B不能合并。

例如，如图3所示，对于瓦片图1～瓦片图8，其中瓦片图1、瓦片图2、瓦片图5、瓦片图6合并为瓦片图C，其中瓦片图3、瓦片图4、瓦片图7、瓦片图8合并为瓦片图D，瓦片图C和瓦片图D为相邻的瓦片图，瓦片图C和瓦片图D中，瓦片图1、瓦片图2、瓦片图3、瓦片图5、瓦片图6、瓦片图7的共现次数大于或等于预设的共现阈值，且共现次数大于或等于共现阈值的瓦片图的个数为6个，占所有瓦片图的比例大于预设的比例R=50%；同时，瓦片图C和瓦片图D的相邻边为：瓦片图2和瓦片图6的右侧边或瓦片图3和瓦片图7的左侧边，瓦片图C和瓦片图D的公共边为：图2和瓦片图6的右侧边或瓦片图3和瓦片图7的左侧边，因此瓦片图C和瓦片图D的相邻边等于公共边，因此，判断出瓦片图A和瓦片图B合并后获得的瓦片图是矩形，因此瓦片图A和瓦片图B可以进行合并。

需要说明的是，如果大于或等于预设阈值的共现次数对应的第一瓦片图和第二瓦片图，都只包含一个原始的瓦片图，那么第一瓦片图和第二瓦片图的相邻边一定等于公共边，因此，对于这样的第一瓦片图和第二瓦片图，可以合并获得第三瓦片图。

其中，在进行第一瓦片图与第二瓦片图的合并时，如果对于同一第一瓦片图有至少两个第二瓦片图的共现次数相等，可以按照预设策略，选出与第一瓦片图合并的第二瓦片图，将选出的第二瓦片图与第一瓦片图合并，获得第三瓦片图，或者随机选出一个第二瓦片图，将第一瓦片图与选出的第二瓦片图合并，获得第三瓦片图。例如，所述预设策略可以为依据第二瓦片图的坐标顺序，如优先选择横向相邻的第二瓦片图。

其中，如果在合并第一瓦片图与第二瓦片图时，第一瓦片图已经被其他瓦片图合并，获得第三瓦片图，则判断第二瓦片图与第三瓦片图合并后获得的瓦片图是否为矩形，如果不是矩形，则不合并第一瓦片图与第三瓦片图，如果是矩形，则合并第一瓦片图和第三瓦片图。

例如，瓦片图(3,4)与瓦片图(3,5)、瓦片图(3,3)、瓦片图(2,4)中，瓦片图(3,4)和瓦片图(3,5)已经合并，获得瓦片图(3,4-5)，那么瓦片图(3,4-5)可以与瓦片图(3,3)合并，获得瓦片图(3,3-5)，但是瓦片图(3,4-5)不可以与瓦片图(2,4)合并。

例如，如果瓦片图(3,4)和瓦片图(3,5)合并，获得瓦片图(3,4-5)，瓦片图(2,4)和瓦片图(2,5)合并，获得瓦片图(2,4-5)，那么瓦片图(3,4-5)可以与瓦片图(2,4-5)合并，获得瓦片图(2-3,4-5)。

需要说明的是，本发明中，在依据所有的原始的瓦片图，获得只包括两个原始的瓦片图的合并后的瓦片图后，需要依据合并的瓦片图和共现次数进行合并后的瓦片图的进一步合并，以获得尽量大的瓦片图，用以客户端在请求某一个瓦片图时，向客户端提供更多的瓦片图，以使客户端减少发送的瓦片图请求的数量，也就是重复执行步骤S101～步骤S103，直到瓦片图之间的共现次数都小于预设的共现阈值时，停止合并，然后执行步骤S104，因此步骤S101中的第一瓦片图和第二瓦片图，第一瓦片图包括至少一个瓦片图，第二瓦片图包括至少一个瓦片图。

步骤S103，存储第三瓦片图、所述第一瓦片图与第三瓦片图的第一对应关系、第二瓦片图与第三瓦片图的第二对应关系。

具体的，对于进行合并处理并获得第三瓦片图的第一瓦片图和第二瓦片图，利用第三瓦片图更新原先在硬盘中存储的第一瓦片图和第二瓦片图，在硬盘中只存储第三瓦片图，而不再存储第一瓦片图和第二瓦片图，即删除第一瓦片图和第二瓦片图，存储第三瓦片图；对于没有进行合并处理获得第三瓦片图的第一瓦片图，硬盘可以继续存储第一瓦片图；在服务器初始化时，将硬盘中存储的至少一个第三瓦片图同步到缓存器中，以使服务器在收到客户端发送的瓦片图请求时，从缓存器中获取相应的第三瓦片图。

在数据库中存储第一瓦片图与第三瓦片图的对应关系、第二瓦片图与第三瓦片图的对应关系，其中，存储对应关系的方法为：在数据库中保存第一瓦片图的坐标、第三瓦片图的坐标和第三瓦片图在缓存器的存储路径的对应关系；同时，由于第三瓦片图中还包含第二瓦片图，因此，在客户端请求第二瓦片图时也需要映射到第三瓦片图，因此在数据库中记录第二瓦片图的坐标、第三瓦片图的坐标和第三瓦片图在缓存器的存储路径，以使服务器在客户端请求第一瓦片图或请求第二瓦片图时，依据数据库记录的第一瓦片图与第三瓦片图的对应关系或第二瓦片图与第三瓦片图的对应关系，获得第三瓦片图的存储路径，并依据该存储路径从缓存器获得第三瓦片图，将获得的第三瓦片图发送给客户端。

基于上述瓦片图的处理方法中存储的第三瓦片图，在服务器向客户端提供电子地图服务时，瓦片图的处理流程中还可以包括瓦片图的传输步骤，图4是本发明实现瓦片图的传输方法的优选实施例的流程示意图，如图4所示，该优选实施例包括以下步骤：

步骤S401，接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识。

具体的，服务器接收客户端发送的瓦片图请求，其中，该瓦片图请求中携带客户端标识和第一瓦片图的标识，或客户端标识和第二瓦片图的标识。

步骤S402，依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图。

具体的，服务器依据瓦片图请求中携带的第一瓦片图的标识或第二瓦片图的标识，以及预设的对应关系，判断第一瓦片图或第二瓦片图是否有对应的第三瓦片图；如果有，依据数据库中记录的第三瓦片图的存储路径，从缓存器中获得第三瓦片图；如果没有对应的第三瓦片图，依据第一瓦片图的标识或第二瓦片图的标识，从硬盘获得对应的第一瓦片图或第二瓦片图。

步骤S403，向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

具体的，如果第一瓦片图或第二有对应的第三瓦片图，则服务器向客户端发送第三瓦片图，不发送第一瓦片图或第二瓦片图，以使客户端显示第三瓦片图。

或者，如果第一瓦片图或第二瓦片图没有对应的第三瓦片图，则服务器向用户发送第一瓦片图或第二瓦片图，以使客户端显示第一瓦片图或第二瓦片图。

本发明中，瓦片图的标识可以为瓦片图的坐标或序号。

需要说明的是，在获得第一瓦片图与第二瓦片图的共现次数时，所述第二瓦片图也可以不是第一瓦片图的相邻的瓦片图，也就是需要统计第一瓦片图与其他所有瓦片图的共现次数，但是由于不相邻的第二瓦片图与第一瓦片图的共现次数较少，不会大于或等于共现阈值，因此，一般不会将第一瓦片图与不相邻的第二瓦片图合并；如果只获得第一瓦片图与相邻的第二瓦片图的共现次数，则可以提高第一瓦片图的合并效率。

此外，现有技术中对于每个瓦片图都设置重传阈值，瓦片图传输失败时，客户端可以请求重传，如果重传次数达到预设的重传阈值，该瓦片图将不能继续重传，导致客户端请求该瓦片图失败，客户端在应该显示该瓦片图的区域显示空白；本发明中，可以将获得的至少一个第三瓦片图的重传阈值提高，这样，当第三瓦片图传输失败时，客户端可以多次重复请求第三瓦片图，以提高第三瓦片图的传输成功率，以使客户端能够及时显示第三瓦片图。

由于本发明中在硬盘中对第三瓦片图进行存储，且依据共现次数获得的第三瓦片图能够指示出电子地图上的热点区域，因此，当电子地图更新时，可以优先更新硬盘中存储的至少一个第三瓦片图，以实现有针对性地进行电子地图更新，保证热点区域的优先更新。

本发明还提供一种瓦片图的处理方法，图5是本发明实现瓦片图的处理方法的优选实施例二的流程示意图，如图5所示，该优选实施例包括以下步骤：

步骤S501，接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识。

具体的，服务器接收客户端发送的瓦片图请求，其中，该瓦片图请求中携带客户端标识和第一瓦片图的标识。

步骤S502，依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数。

具体的，服务器依据预设的地图比例尺，从全量电子地图的左上角开始，按照从左至右、从上到下的顺序进行分割，将全量电子地图分割成相同大小（如256像素×256像素）的正方形的瓦片图，在硬盘中存储所有的瓦片图；每个瓦片图都有一个标识，该标识就是瓦片图的坐标（包括横坐标和纵坐标），瓦片图的坐标用于表示该瓦片图在原始的全量电子地图中的位置；例如，原始的全量电子地图在横向被分割成N个部分，在纵向被分割成M个部分，其中，M和N都是正整数，则全量电子地图中左上角的瓦片图的坐标为(0,0)，右下角的瓦片图的坐标为(M-1,N-1)，每个瓦片图都可以与其他瓦片图被同时请求，所述同时请求指的是为了在客户端上显示电子地图，而在很短的时间内客户端请求多个瓦片图，即在很短的时间内发起的多个请求可以被视为同时请求。

客户端向服务器请求瓦片图时，一般会在短时间内多次发送瓦片图请求给服务器，因此，服务器在预设时间T内收到同一个客户端发送的多个瓦片图请求时，记录每个瓦片图请求对应的瓦片图的坐标，获得瓦片图的坐标集合，依据瓦片图的坐标集合获得历史请求数据；所述历史请求数据是客户端请求瓦片图的历史记录；其中，所述历史请求数据包括：客户端标识、请求时间、瓦片图的坐标集合；每个瓦片图的坐标集合对应预设时间T的多次瓦片图请求，用于指示这些瓦片图请求所涉及的各个瓦片图；所述客户端标识包括客户端所属终端的IMEI号、客户端ID号或瓦片图请求的IP地址等，所述请求时间指的是预设时间T的多次瓦片图请求中的第一个瓦片图请求的时间。

硬盘中预先存储了M×N个瓦片图，服务器遍历每个瓦片图，然后依据预设的最近一段时间内T的历史请求数据，获得第一瓦片图与该第一瓦片图的相邻瓦片图的共现次数，为了便于描述，对于第一瓦片图的相邻瓦片图称为第二瓦片图，每个第一瓦片图都有至少两个相邻的第二瓦片图，每个第二瓦片图都只包含一个原始的瓦片图；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

或者，在获得合并后得到的瓦片图后，还可以进一步对这些瓦片图进行合并，即第一瓦片图包括一个原始的瓦片图，第二瓦片图包括至少两个原始的瓦片图，或者，第一瓦片图包括至少两个原始的瓦片图，第二瓦片图包括一个原始的瓦片图；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

或者，第一瓦片图和第二瓦片图都包括至少两个原始的瓦片图，即第一瓦片图和第二瓦片图都为原始的瓦片图合并后获得的瓦片图；其中，服务器依据预设的最近一段时间n×T的历史请求数据，其中，n大于1，获得第一瓦片图和第二瓦片图的共现次数；依据历史请求数据，获得第一瓦片图与相邻的每个第二瓦片图的共现次数，记录第一瓦片图、第二瓦片图和共现次数的对应关系，如（共现次数、第一瓦片图的坐标、第二瓦片图的坐标）。

其中，当第一瓦片图和第二瓦片图都包括至少两个原始的瓦片图时，所述共现次数为：第一瓦片图和第二瓦片图包括的所有原始的瓦片图中，大于或等于预设比例R的原始的瓦片图的共现次数。

步骤S503，依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图。

具体的，对于获得的共现次数，按照由大到小的顺序进行排序，筛除其中小于预设的共现阈值的共现次数，获得大于或等于共现阈值的共现次数。

按照共现次数由大到小的顺序，从最大的共现次数开始，对大于或等于共现阈值的共现次数进行遍历；对于遍历到的共现次数，判断第一瓦片图和第二瓦片图的相邻边是否等于公共边，如果第一瓦片图和第二瓦片图的相邻边等于公共边，表示第一瓦片图和第二瓦片图合并后获得的第三瓦片图是矩形，则合并第一瓦片图和第二瓦片图，获得第三瓦片图。反之，如果第一瓦片图和第二瓦片图的相邻边不等于公共边，表示第一瓦片图和第二瓦片图合并后获得的第三瓦片图不是矩形，则不合并该第一瓦片图和第二瓦片图，继续遍历下一个共现次数。

例如，如图2所示，对于瓦片图1～瓦片图6，其中瓦片图1与瓦片图3合并为瓦片图A，瓦片图4和瓦片图6合并为瓦片图B，瓦片图A和瓦片图B为相邻的瓦片图，瓦片图A和瓦片图B中，瓦片图3和瓦片图4的共现次数大于或等于预设的共现阈值，且共现次数大于或等于共现阈值的瓦片图的个数为2个，占所有瓦片图的比例等于预设的比例R=50%；但是，瓦片图A和瓦片图B的相邻边为：瓦片图1和瓦片图3的右侧边或瓦片图4和瓦片图6的左侧边，瓦片图A和瓦片图B的公共边为瓦片图3的右侧边或瓦片图4的左侧边，因此瓦片图A和瓦片图B的相邻边不等于公共边，因此，判断出瓦片图A和瓦片图B合并后获得的瓦片图不为矩形，因此瓦片图A和瓦片图B不能合并。

例如，如图3所示，对于瓦片图1～瓦片图8，其中瓦片图1、瓦片图2、瓦片图5、瓦片图6合并为瓦片图C，其中瓦片图3、瓦片图4、瓦片图7、瓦片图8合并为瓦片图D，瓦片图C和瓦片图D为相邻的瓦片图，瓦片图C和瓦片图D中，瓦片图1、瓦片图2、瓦片图3、瓦片图5、瓦片图6、瓦片图7的共现次数大于或等于预设的共现阈值，且共现次数大于或等于共现阈值的瓦片图的个数为6个，占所有瓦片图的比例大于预设的比例R=50%；同时，瓦片图C和瓦片图D的相邻边为：瓦片图2和瓦片图6的右侧边或瓦片图3和瓦片图7的左侧边，瓦片图C和瓦片图D的公共边为：图2和瓦片图6的右侧边或瓦片图3和瓦片图7的左侧边，因此瓦片图C和瓦片图D的相邻边等于公共边，因此，判断出瓦片图A和瓦片图B合并后获得的瓦片图是矩形，因此瓦片图A和瓦片图B可以进行合并。

需要说明的是，如果大于或等于预设阈值的共现次数对应的第一瓦片图和第二瓦片图，都只包含一个原始的瓦片图，那么第一瓦片图和第二瓦片图的相邻边一定等于公共边，因此，对于这样的第一瓦片图和第二瓦片图，可以合并获得第三瓦片图。

其中，在进行第一瓦片图与第二瓦片图的合并时，如果对于同一第一瓦片图有至少两个第二瓦片图的共现次数相等，可以按照预设策略，选出与第一瓦片图合并的第二瓦片图，将选出的第二瓦片图与第一瓦片图合并，获得第三瓦片图，或者随机选出一个第二瓦片图，将第一瓦片图与选出的第二瓦片图合并，获得第三瓦片图。例如，所述预设策略可以为依据第二瓦片图的坐标顺序，如优先选择横向相邻的第二瓦片图。

其中，如果在合并第一瓦片图与第二瓦片图时，第一瓦片图已经被其他瓦片图合并，获得第三瓦片图，则判断第二瓦片图与第三瓦片图合并后获得的瓦片图是否为矩形，如果不是矩形，则不合并第一瓦片图与第三瓦片图，如果是矩形，则合并第一瓦片图和第三瓦片图。

例如，瓦片图(3,4)与瓦片图(3,5)、瓦片图(3,3)、瓦片图(2,4)中，瓦片图(3,4)和瓦片图(3,5)已经合并，获得瓦片图(3,4-5)，那么瓦片图(3,4-5)可以与瓦片图(3,3)合并，获得瓦片图(3,3-5)，但是瓦片图(3,4-5)不可以与瓦片图(2,4)合并。

例如，如果瓦片图(3,4)和瓦片图(3,5)合并，获得瓦片图(3,4-5)，瓦片图(2,4)和瓦片图(2,5)合并，获得瓦片图(2,4-5)，那么瓦片图(3,4-5)可以与瓦片图(2,4-5)合并，获得瓦片图(2-3,4-5)。

需要说明的是，本发明中，在依据所有的原始的瓦片图，获得只包括两个原始的瓦片图的合并后的瓦片图后，需要依据合并的瓦片图和共现次数进行合并后的瓦片图的进一步合并，以获得尽量大的瓦片图，用以客户端在请求某一个瓦片图时，向客户端提供更多的瓦片图，以使客户端减少发送的瓦片图请求的数量，也就是重复执行步骤S101～步骤S103，直到瓦片图之间的共现次数都小于预设的共现阈值时，停止合并，然后执行步骤S504。

步骤S504，向客户端发送第三瓦片图，以使客户端显示所述第三瓦片图。

具体的，服务器向客户端发送第三瓦片图，不发送第一瓦片图或第二瓦片图，以使客户端显示第三瓦片图。

步骤S505，存储第三瓦片图、所述第一瓦片图与第三瓦片图的第一对应关系、第二瓦片图与第三瓦片图的第二对应关系。

具体的，对于进行合并处理并获得第三瓦片图的第一瓦片图和第二瓦片图，利用第三瓦片图更新原先在硬盘中存储的第一瓦片图和第二瓦片图，在硬盘中只存储第三瓦片图，而不再存储第一瓦片图和第二瓦片图，即删除第一瓦片图和第二瓦片图，存储第三瓦片图；对于没有进行合并处理获得第三瓦片图的第一瓦片图，硬盘可以继续存储第一瓦片图；在服务器初始化时，将硬盘中存储的至少一个第三瓦片图同步到缓存器中，以使服务器如果再收到客户端发送的瓦片图请求时，从缓存器中获取相应的第三瓦片图。

在数据库中存储第一瓦片图与第三瓦片图的对应关系、第二瓦片图与第三瓦片图的对应关系，其中，存储对应关系的方法为：在数据库中保存第一瓦片图的坐标、第三瓦片图的坐标和第三瓦片图在缓存器的存储路径的对应关系；同时，由于第三瓦片图中还包含第二瓦片图，因此，在客户端请求第二瓦片图时也需要映射到第三瓦片图，因此在数据库中记录第二瓦片图的坐标、第三瓦片图的坐标和第三瓦片图在缓存器的存储路径，以使服务器再次收到客户端的瓦片图请求时，依据数据库记录的第一瓦片图与第三瓦片图的对应关系或第二瓦片图与第三瓦片图的对应关系，获得第三瓦片图的存储路径，并依据该存储路径从缓存器获得第三瓦片图，将获得的第三瓦片图发送给客户端。

为实现上述方法，本发明还提供一种瓦片图的处理系统，该系统位于服务器内，且该系统对应上述优选实施例一，图6是本发明实现瓦片图的处理系统的优选实施例一的结构示意图，如图6所示，该系统包括：

第一处理单元60，用于依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元61，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

第一存储单元62，用于存储所述第三瓦片图；

第二存储单元63，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

其中，所述第二处理单元61进一步包括：

统计模块610，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块611，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块612，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块613，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块614，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块611，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

该系统还包括：

第三处理单元64，用于删除所述第一瓦片图和所述第二瓦片图。

其中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

该系统还包括：

接收单元65，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识；

第四处理单元66，用于依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图；

发送单元67，用于向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

为实现上述方法，本发明还提供一种瓦片图的处理系统，该系统位于服务器内，且该系统对应上述优选实施例二，图7是本发明实现瓦片图的处理系统的优选实施例一的结构示意图，如图7所示，该系统包括：

接收单元70，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识；

第一处理单元71，用于依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元72，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

发送单元73，用于向所述客户端发送所述第三瓦片图，以使所述客户端显示所述第三瓦片图。

其中，所述第二处理单元72进一步包括：

统计模块720，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块721，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块722，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块723，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块724，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块721，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

该系统还包括：

第一存储单元74，用于存储所述第三瓦片图；

第二存储单元75，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

该系统还包括：

第三处理单元76，用于删除所述第一瓦片图和所述第二瓦片图。

其中，所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

本发明的技术方案具有以下有益效果：

1、依据历史请求数据，将原始的瓦片图合并，获得合并块，存储获得的合并块，与现有技术中存储单独的瓦片图相比，能够减少硬盘中文件数量，从而降低硬盘的磁盘碎片化程度，提高服务器的处理速度。

2、由于硬盘中文件数量减少，从而减少存储的索引信息量，提高在查询瓦片图时遍历索引信息的效率，从而提高瓦片图的查询效率。

3、缓存器中存储合并后得到的瓦片图，这些合并后的瓦片图是共现次数较多的合并块，当服务器收到客户端发送的瓦片图请求时，可以从缓存器中获得合并后得到的瓦片图，该瓦片图不仅包括客户端请求的原始的瓦片图，还包括与该瓦片图共现的其他相邻的瓦片图，以实现预先将客户端请求的瓦片图发送给客户端，减少客户端发送请求的数量，从而降低服务器的处理压力，同时可以预先加载电子地图，提高客户端的显示效率，提升用户体验。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (20)

1.一种瓦片图的处理方法，其特征在于，该方法包括：

依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；

依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

存储所述第三瓦片图；

存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

2.根据权利要求1所述的方法，其特征在于，所述依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，包括：

依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

若判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

若判断出所述相邻边不等于公共边，遍历下一个共现次数。

3.根据权利要求1所述的方法，其特征在于，所述存储所述第三瓦片图之前，该方法还包括：

删除所述第一瓦片图和所述第二瓦片图。

4.根据权利要求1所述的方法，其特征在于，

所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

5.根据权利要求1所述的方法，其特征在于，该方法还包括：

接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识；

依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图；

向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

6.一种瓦片图的处理方法，其特征在于，该方法包括：

接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识；

依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数；

依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

向所述客户端发送所述第三瓦片图，以使所述客户端显示所述第三瓦片图。

7.根据权利要求6所述的方法，其特征在于，所述依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，包括：

依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

若判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

若判断出所述相邻边不等于公共边，遍历下一个共现次数。

8.根据权利要求6所述的方法，其特征在于，该方法还包括：

存储所述第三瓦片图；

存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

9.根据权利要求8所述的方法，其特征在于，所述存储所述第三瓦片图之前，该方法还包括：

删除所述第一瓦片图和所述第二瓦片图。

10.根据权利要求8所述的方法，其特征在于，

所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

11.一种瓦片图的处理系统，其特征在于，该系统包括：

第一处理单元，用于依据历史请求数据和第一瓦片图，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

第一存储单元，用于存储所述第三瓦片图；

第二存储单元，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

12.根据权利要求11所述的系统，其特征在于，所述第二处理单元进一步包括：

统计模块，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

13.根据权利要求11所述的系统，其特征在于，该系统还包括：

第三处理单元，用于删除所述第一瓦片图和所述第二瓦片图。

14.根据权利要求11所述的系统，其特征在于，

所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

15.根据权利要求11所述的系统，其特征在于，该系统还包括：

接收单元，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识或第二瓦片图的标识；

第四处理单元，用于依据所述第一瓦片图的标识或所述第二瓦片图的标识、所述第一对应关系或第二对应关系，获得所述第三瓦片图；

发送单元，用于向客户端发送所述第三瓦片图，以使客户端显示所述第三瓦片图。

16.一种瓦片图的处理系统，其特征在于，该系统包括：

接收单元，用于接收客户端发送的瓦片图请求，所述瓦片图请求携带第一瓦片图的标识；

第一处理单元，用于依据所述第一瓦片图的标识和历史请求数据，获得所述第一瓦片图与第二瓦片图的共现次数；

第二处理单元，用于依据所述共现次数和预设的共现阈值，合并所述第一瓦片图和所述第二瓦片图，获得第三瓦片图；

发送单元，用于向所述客户端发送所述第三瓦片图，以使所述客户端显示所述第三瓦片图。

17.根据权利要求16所述的系统，其特征在于，所述第二处理单元进一步包括：

统计模块，用于依据所述共现次数和预设的共现阈值，获得大于或等于共现阈值的共现次数；

遍历模块，用于依据由大到小的顺序，遍历大于或等于共现阈值的共现次数；

处理模块，用于依据遍历到的共现次数，获得对应的第一瓦片图和第二瓦片图；

判断模块，用于判断获得的第一瓦片图与第二瓦片图的相邻边是否等于公共边；

合并模块，用于判断出所述相邻边等于公共边，合并所述第一瓦片图和所述第二瓦片图；

所述遍历模块，还用于判断出所述相邻边不等于公共边，遍历下一个共现次数。

18.根据权利要求16所述的系统，其特征在于，该系统还包括：

第一存储单元，用于存储所述第三瓦片图；

第二存储单元，用于存储所述第一瓦片图与所述第三瓦片图的第一对应关系、所述第二瓦片图与所述第三瓦片图的第二对应关系。

19.根据权利要求18所述的系统，其特征在于，该系统还包括：

第三处理单元，用于删除所述第一瓦片图和所述第二瓦片图。

20.根据权利要求18所述的系统，其特征在于，

所述第一对应关系为：所述第一瓦片图的标识、所述第三瓦片图的存储路径的对应关系；

所述第二对应关系为：所述第二瓦片图的标识、所述第三瓦片图的存储路径的对应关系。

Images