一種瓦片圖的處理方法及系統(tǒng)的制作方法
【專利摘要】本發(fā)明提供了一種瓦片圖的處理方法，包括：依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；存儲所述第三瓦片圖；存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系；本發(fā)明還提供一種瓦片圖的處理系統(tǒng)。根據(jù)本發(fā)明提供的技術(shù)方案，以實現(xiàn)降低存儲瓦片圖的硬盤的磁盤碎片化程度。
【專利說明】—種瓦片圖的處理方法及系統(tǒng)
【【技術(shù)領(lǐng)域】】
[0001]本發(fā)明涉及互聯(lián)網(wǎng)應(yīng)用領(lǐng)域，尤其涉及一種瓦片圖的處理方法及系統(tǒng)。
【【背景技術(shù)】】
[0002]現(xiàn)有技術(shù)中，地圖應(yīng)用系統(tǒng)中，服務(wù)器將電子地圖分割成相同大小的瓦片圖，在收到客戶端請求后，向客戶端發(fā)送請求區(qū)域?qū)?yīng)的瓦片圖，客戶端將收到的瓦片圖拼裝成一幅電子地圖后向用戶顯示。
[0003]目前，服務(wù)器在硬盤和緩存器中都存儲瓦片圖，其中，硬盤中存儲電子地圖切割后獲得的所有瓦片圖，且每個瓦片圖都是以一個單獨文件的形式進行存儲；服務(wù)器從硬盤中讀取瓦片圖的速度比從緩存器中讀取瓦片圖的速度慢，因此，同時在緩存器中存儲最近一段時間內(nèi)請求次數(shù)最多的一些瓦片圖，以便在客戶端請求瓦片圖時，快速的將相應(yīng)的瓦片圖發(fā)送給客戶端。
[0004]然而，硬盤中對每個瓦片圖都單獨存儲，將導(dǎo)致硬盤中文件數(shù)量較多，硬盤的磁盤碎片化程度較高，使得服務(wù)器的處理速度變慢；而且，由于文件數(shù)量較多，硬盤中存儲的索引信息量較大，服務(wù)器在查詢瓦片圖時需要對大量的索引信息進行遍歷，使得查詢瓦片圖的效率較低。緩存器中存儲的瓦片圖是最近一段時間內(nèi)請求次數(shù)比較多的一些瓦片圖，但是對于更多的歷史請求數(shù)據(jù)，這些瓦片圖的請求次數(shù)一般不是請求最多的瓦片圖，因此，緩存器存儲很多在歷史請求數(shù)據(jù)中請求次數(shù)比較少的瓦片圖，浪費了很多存儲空間。
【
【發(fā)明內(nèi)容】
】
[0005]有鑒于此，本發(fā)明提供了一種瓦片圖的處理方法及系統(tǒng)，以實現(xiàn)降低存儲瓦片圖的硬盤的磁盤碎片化程度。
[0006]本發(fā)明的具體技術(shù)方案如下:
[0007]根據(jù)本發(fā)明一優(yōu)選實施例，一種瓦片圖的處理方法，包括:
[0008]依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0009]依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第二瓦片圖；
[0010]存儲所述第三瓦片圖；
[0011]存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0012]上述方法中，所述依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，包括:
[0013]依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0014]依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0015]依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；[0016]判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0017]若判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0018]若判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0019]上述方法中，所述存儲所述第三瓦片圖之前，該方法還包括:
[0020]刪除所述第一瓦片圖和所述第二瓦片圖。
[0021]上述方法中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；
[0022]所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對
應(yīng)關(guān)系。
[0023]上述方法中，該方法還包括:
[0024]接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識；
[0025]依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖；
[0026]向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
[0027]一種瓦片圖的處理方法，包括:
[0028]接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識；
[0029]依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0030]依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第二瓦片圖；
[0031]向所述客戶端發(fā)送所述第三瓦片圖，以使所述客戶端顯示所述第三瓦片圖。
[0032]上述方法中，所述依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，包括:
[0033]依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0034]依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0035]依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；
[0036]判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0037]若判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0038]若判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0039]上述方法中，該方法還包括:
[0040]存儲所述第三瓦片圖；
[0041]存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0042]上述方法中，所述存儲所述第三瓦片圖之前，該方法還包括:
[0043]刪除所述第一瓦片圖和所述第二瓦片圖。
[0044]上述方法中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；
[0045]所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系。
[0046]一種瓦片圖的處理系統(tǒng),包括:
[0047]第一處理單元，用于依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0048]第二處理單元，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；
[0049]第一存儲單元，用于存儲所述第三瓦片圖；
[0050]第二存儲單元，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0051]上述系統(tǒng)中，所述第二處理單元進一步包括:
[0052]統(tǒng)計模塊，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0053]遍歷模塊，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0054]處理模塊，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；
[0055]判斷模塊，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0056]合并模塊，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0057]所述遍歷模塊，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0058]上述系統(tǒng)中，該系統(tǒng)還包括:
[0059]第三處理單元，用于刪除所述第一瓦片圖和所述第二瓦片圖。
[0060]上述系統(tǒng)中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；
[0061]所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對
應(yīng)關(guān)系。
[0062]上述系統(tǒng)中，該系統(tǒng)還包括:
[0063]接收單元，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識；
[0064]第四處理單元，用于依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖；
[0065]發(fā)送單元，用于向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
[0066]一種瓦片圖的處理系統(tǒng),包括:
[0067]接收單元，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識；
[0068]第一處理單元，用于依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0069]第二處理單元，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；
[0070]發(fā)送單元，用于向所述客戶端發(fā)送所述第三瓦片圖，以使所述客戶端顯示所述第三瓦片圖。[0071]上述系統(tǒng)中，所述第二處理單元進一步包括:
[0072]統(tǒng)計模塊，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0073]遍歷模塊，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0074]處理模塊，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；
[0075]判斷模塊，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0076]合并模塊，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0077]所述遍歷模塊，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0078]上述系統(tǒng)中，該系統(tǒng)還包括:
[0079]第一存儲單元，用于存儲所述第三瓦片圖；
[0080]第二存儲單元，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0081]上述系統(tǒng)中，該系統(tǒng)還包括:
[0082]第三處理單元，用于刪除所述第一瓦片圖和所述第二瓦片圖。
[0083]上述系統(tǒng)中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；
[0084]所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對
應(yīng)關(guān)系。
[0085]由以上技術(shù)方案可以看出，本發(fā)明具有以下有益效果:
[0086]依據(jù)歷史請求數(shù)據(jù)，將原始的瓦片圖合并，獲得合并塊，存儲獲得的合并塊，與現(xiàn)有技術(shù)中存儲單獨的瓦片圖相比，能夠減少硬盤中文件數(shù)量，從而降低硬盤的磁盤碎片化程度，提高服務(wù)器的處理速度。由于硬盤中文件數(shù)量減少，從而減少存儲的索引信息量，提高在查詢瓦片圖時遍歷索引信息的效率，從而提高瓦片圖的查詢效率。
【【專利附圖】
【附圖說明】】
[0087]圖1是本發(fā)明實現(xiàn)瓦片圖的處理方法的優(yōu)選實施例一的流程示意圖；
[0088]圖2是本發(fā)明合并瓦片圖的第一示意圖；
[0089]圖3是本發(fā)明合并瓦片圖的第二示意圖；
[0090]圖4是本發(fā)明實現(xiàn)瓦片圖的傳輸方法的優(yōu)選實施例的流程示意圖；
[0091]圖5是本發(fā)明實現(xiàn)瓦片圖的處理方法的優(yōu)選實施例二的流程示意圖；
[0092]圖6是本發(fā)明實現(xiàn)瓦片圖的處理系統(tǒng)的優(yōu)選實施例一的結(jié)構(gòu)示意圖；
[0093]圖7是本發(fā)明實現(xiàn)瓦片圖的處理系統(tǒng)的優(yōu)選實施例二的結(jié)構(gòu)示意圖。
【【具體實施方式】】
[0094]本發(fā)明的基本思想是:依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；存儲所述第三瓦片圖；存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。[0095]為了使本發(fā)明的目的、技術(shù)方案和優(yōu)點更加清楚，下面結(jié)合附圖和具體實施例對本發(fā)明進行詳細描述。
[0096]本發(fā)明提供一種瓦片圖的處理方法，圖1是本發(fā)明實現(xiàn)瓦片圖的處理方法的優(yōu)選實施例一的流程示意圖，如圖1所示，該優(yōu)選實施例包括以下步驟:
[0097]步驟S101，依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)。
[0098]具體的，服務(wù)器依據(jù)預(yù)設(shè)的地圖比例尺，從全量電子地圖的左上角開始，按照從左至右、從上到下的順序進行分割，將全量電子地圖分割成相同大小(如256像素X256像素)的正方形的瓦片圖，在硬盤中存儲所有的瓦片圖；每個瓦片圖都有一個標識，該標識就是瓦片圖的坐標(包括橫坐標和縱坐標)，瓦片圖的坐標用于表示該瓦片圖在原始的全量電子地圖中的位置；例如，原始的全量電子地圖在橫向被分割成N個部分，在縱向被分割成M個部分，其中，M和N都是正整數(shù)，則全量電子地圖中左上角的瓦片圖的坐標為(0，0)，右下角的瓦片圖的坐標為(M-1，N-1)，每個瓦片圖都可以與其他瓦片圖被同時請求，所述同時請求指的是為了在客戶端上顯示電子地圖，而在很短的時間內(nèi)客戶端請求多個瓦片圖，即在很短的時間內(nèi)發(fā)起的多個請求可以被視為同時請求。
[0099]客戶端向服務(wù)器請求瓦片圖時，一般會在短時間內(nèi)多次發(fā)送瓦片圖請求給服務(wù)器，因此，服務(wù)器在預(yù)設(shè)時間T內(nèi)收到同一個客戶端發(fā)送的多個瓦片圖請求時，記錄每個瓦片圖請求對應(yīng)的瓦片圖的坐標，獲得瓦片圖的坐標集合，依據(jù)瓦片圖的坐標集合獲得歷史請求數(shù)據(jù)；所述歷史請求數(shù)據(jù)是客戶端請求瓦片圖的歷史記錄；其中，所述歷史請求數(shù)據(jù)包括:客戶端標識、請求時間、瓦片圖的坐標集合；每個瓦片圖的坐標集合對應(yīng)預(yù)設(shè)時間T的多次瓦片圖請求，用于指示這些瓦片圖請求所涉及的各個瓦片圖；所述客戶端標識包括客戶端所屬終端的MEI號、客戶端ID號或瓦片圖請求的IP地址等，所述請求時間指的是預(yù)設(shè)時間T的多次瓦片圖請求中的第一個瓦片圖請求的時間。
[0100]第一次處理瓦片圖時，硬盤中預(yù)先存儲了 MXN個瓦片圖，服務(wù)器遍歷每個瓦片圖，然后依據(jù)預(yù)設(shè)的最近一段時間內(nèi)T的歷史請求數(shù)據(jù)，獲得每個瓦片圖與該瓦片圖的相鄰?fù)咂瑘D的共現(xiàn)次數(shù)，為了便于描述，對于當前的瓦片圖稱為第一瓦片圖，每個第一瓦片圖都有至少兩個相鄰的第二瓦片圖，即所述第一瓦片圖和第二瓦片圖都為原始的瓦片圖；所述第一瓦片圖和第二瓦片圖都只包括一個原始的瓦片圖；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0101]或者，在獲得合并后得到的瓦片圖后，還可以進一步對這些瓦片圖進行合并，即第一瓦片圖包括一個原始的瓦片圖，第二瓦片圖包括至少兩個原始的瓦片圖，或者，第一瓦片圖包括至少兩個原始的瓦片圖，第二瓦片圖包括一個原始的瓦片圖；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0102]或者，第一瓦片圖和第二瓦片圖都包括至少兩個原始的瓦片圖，即第一瓦片圖和第二瓦片圖都為原始的瓦片圖合并后獲得的瓦片圖；其中，服務(wù)器依據(jù)預(yù)設(shè)的最近一段時間η X T的歷史請求數(shù)據(jù)，其中，η大于I，獲得第一瓦片圖和第二瓦片圖的共現(xiàn)次數(shù)；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0103]其中，當?shù)谝煌咂瑘D和第二瓦片圖都包括至少兩個原始的瓦片圖時，所述共現(xiàn)次數(shù)為:第一瓦片圖和第二瓦片圖包括的所有原始的瓦片圖中，大于或等于預(yù)設(shè)比例R的原始的瓦片圖的共現(xiàn)次數(shù)。
[0104]步驟S102，依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖。
[0105]具體的，對于步驟SlOl獲得的共現(xiàn)次數(shù)，按照由大到小的順序進行排序，篩除其中小于預(yù)設(shè)的共現(xiàn)閾值的共現(xiàn)次數(shù)，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)。
[0106]按照共現(xiàn)次數(shù)由大到小的順序，從最大的共現(xiàn)次數(shù)開始，對大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)進行遍歷；對于遍歷到的共現(xiàn)次數(shù)，依據(jù)共現(xiàn)次數(shù)獲得對應(yīng)的第一瓦片圖和第二瓦片圖，判斷第一瓦片圖和第二瓦片圖的相鄰邊是否等于公共邊，如果第一瓦片圖和第二瓦片圖的相鄰邊等于公共邊，表示第一瓦片圖和第二瓦片圖合并后獲得的第三瓦片圖是矩形，則合并第一瓦片圖和第二瓦片圖，獲得第三瓦片圖。反之，如果第一瓦片圖和第二瓦片圖的相鄰邊不等于公共邊，表示第一瓦片圖和第二瓦片圖合并后獲得的第三瓦片圖不是矩形，則不合并該第一瓦片圖和第二瓦片圖，繼續(xù)遍歷下一個共現(xiàn)次數(shù)，判斷下一個共現(xiàn)次數(shù)對應(yīng)的第一瓦片圖和第二瓦片圖的相鄰邊是否等于公共邊。
[0107]例如，如圖2所示，對于瓦片圖1?瓦片圖6，其中瓦片圖1與瓦片圖3合并為瓦片圖A，瓦片圖4和瓦片圖6合并為瓦片圖B，瓦片圖A和瓦片圖B為相鄰的瓦片圖，瓦片圖A和瓦片圖B中，瓦片圖3和瓦片圖4的共現(xiàn)次數(shù)大于或等于預(yù)設(shè)的共現(xiàn)閾值，且共現(xiàn)次數(shù)大于或等于共現(xiàn)閾值的瓦片圖的個數(shù)為2個，占所有瓦片圖的比例等于預(yù)設(shè)的比例R=50%;但是，瓦片圖A和瓦片圖B的相鄰邊為:瓦片圖1和瓦片圖3的右側(cè)邊或瓦片圖4和瓦片圖6的左側(cè)邊，瓦片圖A和瓦片圖B的公共邊為瓦片圖3的右側(cè)邊或瓦片圖4的左側(cè)邊，因此瓦片圖A和瓦片圖B的相鄰邊不等于公共邊，因此，判斷出瓦片圖A和瓦片圖B合并后獲得的瓦片圖不為矩形，因此瓦片圖A和瓦片圖B不能合并。
[0108]例如，如圖3所示，對于瓦片圖1?瓦片圖8，其中瓦片圖1、瓦片圖2、瓦片圖5、瓦片圖6合并為瓦片圖C，其中瓦片圖3、瓦片圖4、瓦片圖7、瓦片圖8合并為瓦片圖D，瓦片圖C和瓦片圖D為相鄰的瓦片圖，瓦片圖C和瓦片圖D中，瓦片圖1、瓦片圖2、瓦片圖3、瓦片圖5、瓦片圖6、瓦片圖7的共現(xiàn)次數(shù)大于或等于預(yù)設(shè)的共現(xiàn)閾值，且共現(xiàn)次數(shù)大于或等于共現(xiàn)閾值的瓦片圖的個數(shù)為6個，占所有瓦片圖的比例大于預(yù)設(shè)的比例R=50% ;同時，瓦片圖C和瓦片圖D的相鄰邊為:瓦片圖2和瓦片圖6的右側(cè)邊或瓦片圖3和瓦片圖7的左側(cè)邊，瓦片圖C和瓦片圖D的公共邊為:圖2和瓦片圖6的右側(cè)邊或瓦片圖3和瓦片圖7的左側(cè)邊，因此瓦片圖C和瓦片圖D的相鄰邊等于公共邊，因此，判斷出瓦片圖A和瓦片圖B合并后獲得的瓦片圖是矩形，因此瓦片圖A和瓦片圖B可以進行合并。
[0109]需要說明的是，如果大于或等于預(yù)設(shè)閾值的共現(xiàn)次數(shù)對應(yīng)的第一瓦片圖和第二瓦片圖，都只包含一個原始的瓦片圖，那么第一瓦片圖和第二瓦片圖的相鄰邊一定等于公共邊，因此，對于這樣的第一瓦片圖和第二瓦片圖，可以合并獲得第三瓦片圖。
[0110]其中，在進行第一瓦片圖與第二瓦片圖的合并時，如果對于同一第一瓦片圖有至少兩個第二瓦片圖的共現(xiàn)次數(shù)相等，可以按照預(yù)設(shè)策略，選出與第一瓦片圖合并的第二瓦片圖，將選出的第二瓦片圖與第一瓦片圖合并，獲得第三瓦片圖，或者隨機選出一個第二瓦片圖，將第一瓦片圖與選出的第二瓦片圖合并，獲得第三瓦片圖。例如，所述預(yù)設(shè)策略可以為依據(jù)第二瓦片圖的坐標順序，如優(yōu)先選擇橫向相鄰的第二瓦片圖。
[0111]其中，如果在合并第一瓦片圖與第二瓦片圖時，第一瓦片圖已經(jīng)被其他瓦片圖合并，獲得第三瓦片圖，則判斷第二瓦片圖與第三瓦片圖合并后獲得的瓦片圖是否為矩形，如果不是矩形，則不合并第一瓦片圖與第三瓦片圖，如果是矩形，則合并第一瓦片圖和第三瓦片圖。
[0112]例如，瓦片圖(3,4)與瓦片圖(3，5)、瓦片圖(3，3)、瓦片圖(2,4)中，瓦片圖(3,4)和瓦片圖(3，5)已經(jīng)合并，獲得瓦片圖(3，4-5)，那么瓦片圖(3，4-5)可以與瓦片圖(3，3)合并，獲得瓦片圖(3，3-5)，但是瓦片圖(3，4-5)不可以與瓦片圖(2，4)合并。
[0113]例如，如果瓦片圖(3，4)和瓦片圖(3，5)合并，獲得瓦片圖(3，4-5)，瓦片圖(2，4)和瓦片圖(2，5)合并，獲得瓦片圖(2，4-5)，那么瓦片圖(3，4-5)可以與瓦片圖(2，4_5)合并，獲得瓦片圖(2-3，4-5)。
[0114]需要說明的是，本發(fā)明中，在依據(jù)所有的原始的瓦片圖，獲得只包括兩個原始的瓦片圖的合并后的瓦片圖后，需要依據(jù)合并的瓦片圖和共現(xiàn)次數(shù)進行合并后的瓦片圖的進一步合并，以獲得盡量大的瓦片圖，用以客戶端在請求某一個瓦片圖時，向客戶端提供更多的瓦片圖，以使客戶端減少發(fā)送的瓦片圖請求的數(shù)量，也就是重復(fù)執(zhí)行步驟SlOl?步驟S103，直到瓦片圖之間的共現(xiàn)次數(shù)都小于預(yù)設(shè)的共現(xiàn)閾值時，停止合并，然后執(zhí)行步驟S104，因此步驟SlOl中的第一瓦片圖和第二瓦片圖，第一瓦片圖包括至少一個瓦片圖，第二瓦片圖包括至少一個瓦片圖。
[0115]步驟S103，存儲第三瓦片圖、所述第一瓦片圖與第三瓦片圖的第一對應(yīng)關(guān)系、第二瓦片圖與第三瓦片圖的第二對應(yīng)關(guān)系。
[0116]具體的，對于進行合并處理并獲得第三瓦片圖的第一瓦片圖和第二瓦片圖，利用第三瓦片圖更新原先在硬盤中存儲的第一瓦片圖和第二瓦片圖，在硬盤中只存儲第三瓦片圖，而不再存儲第一瓦片圖和第二瓦片圖，即刪除第一瓦片圖和第二瓦片圖，存儲第三瓦片圖；對于沒有進行合并處理獲得第三瓦片圖的第一瓦片圖，硬盤可以繼續(xù)存儲第一瓦片圖；在服務(wù)器初始化時，將硬盤中存儲的至少一個第三瓦片圖同步到緩存器中，以使服務(wù)器在收到客戶端發(fā)送的瓦片圖請求時，從緩存器中獲取相應(yīng)的第三瓦片圖。
[0117]在數(shù)據(jù)庫中存儲第一瓦片圖與第三瓦片圖的對應(yīng)關(guān)系、第二瓦片圖與第三瓦片圖的對應(yīng)關(guān)系，其中，存儲對應(yīng)關(guān)系的方法為:在數(shù)據(jù)庫中保存第一瓦片圖的坐標、第三瓦片圖的坐標和第三瓦片圖在緩存器的存儲路徑的對應(yīng)關(guān)系；同時，由于第三瓦片圖中還包含第二瓦片圖，因此，在客戶端請求第二瓦片圖時也需要映射到第三瓦片圖，因此在數(shù)據(jù)庫中記錄第二瓦片圖的坐標、第三瓦片圖的坐標和第三瓦片圖在緩存器的存儲路徑，以使服務(wù)器在客戶端請求第一瓦片圖或請求第二瓦片圖時，依據(jù)數(shù)據(jù)庫記錄的第一瓦片圖與第三瓦片圖的對應(yīng)關(guān)系或第二瓦片圖與第三瓦片圖的對應(yīng)關(guān)系，獲得第三瓦片圖的存儲路徑，并依據(jù)該存儲路徑從緩存器獲得第三瓦片圖，將獲得的第三瓦片圖發(fā)送給客戶端。
[0118]基于上述瓦片圖的處理方法中存儲的第三瓦片圖，在服務(wù)器向客戶端提供電子地圖服務(wù)時，瓦片圖的處理流程中還可以包括瓦片圖的傳輸步驟，圖4是本發(fā)明實現(xiàn)瓦片圖的傳輸方法的優(yōu)選實施例的流程示意圖，如圖4所示，該優(yōu)選實施例包括以下步驟:
[0119]步驟S401，接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識。
[0120]具體的，服務(wù)器接收客戶端發(fā)送的瓦片圖請求，其中，該瓦片圖請求中攜帶客戶端標識和第一瓦片圖的標識，或客戶端標識和第二瓦片圖的標識。
[0121]步驟S402，依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖。
[0122]具體的，服務(wù)器依據(jù)瓦片圖請求中攜帶的第一瓦片圖的標識或第二瓦片圖的標識，以及預(yù)設(shè)的對應(yīng)關(guān)系，判斷第一瓦片圖或第二瓦片圖是否有對應(yīng)的第三瓦片圖；如果有，依據(jù)數(shù)據(jù)庫中記錄的第三瓦片圖的存儲路徑，從緩存器中獲得第三瓦片圖；如果沒有對應(yīng)的第三瓦片圖，依據(jù)第一瓦片圖的標識或第二瓦片圖的標識，從硬盤獲得對應(yīng)的第一瓦片圖或第二瓦片圖。
[0123]步驟S403，向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
[0124]具體的，如果第一瓦片圖或第二有對應(yīng)的第三瓦片圖，則服務(wù)器向客戶端發(fā)送第三瓦片圖，不發(fā)送第一瓦片圖或第二瓦片圖，以使客戶端顯示第三瓦片圖。
[0125]或者，如果第一瓦片圖或第二瓦片圖沒有對應(yīng)的第三瓦片圖，則服務(wù)器向用戶發(fā)送第一瓦片圖或第二瓦片圖，以使客戶端顯示第一瓦片圖或第二瓦片圖。
[0126]本發(fā)明中，瓦片圖的標識可以為瓦片圖的坐標或序號。
[0127]需要說明的是，在獲得第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)時，所述第二瓦片圖也可以不是第一瓦片圖的相鄰的瓦片圖，也就是需要統(tǒng)計第一瓦片圖與其他所有瓦片圖的共現(xiàn)次數(shù)，但是由于不相鄰的第二瓦片圖與第一瓦片圖的共現(xiàn)次數(shù)較少，不會大于或等于共現(xiàn)閾值，因此，一般不會將第一瓦片圖與不相鄰的第二瓦片圖合并；如果只獲得第一瓦片圖與相鄰的第二瓦片圖的共現(xiàn)次數(shù)，則可以提高第一瓦片圖的合并效率。
[0128]此外，現(xiàn)有技術(shù)中對于每個瓦片圖都設(shè)置重傳閾值，瓦片圖傳輸失敗時，客戶端可以請求重傳，如果重傳次數(shù)達到預(yù)設(shè)的重傳閾值，該瓦片圖將不能繼續(xù)重傳，導(dǎo)致客戶端請求該瓦片圖失敗，客戶端在應(yīng)該顯示該瓦片圖的區(qū)域顯示空白；本發(fā)明中，可以將獲得的至少一個第三瓦片圖的重傳閾值提高，這樣，當?shù)谌咂瑘D傳輸失敗時，客戶端可以多次重復(fù)請求第三瓦片圖，以提高第三瓦片圖的傳輸成功率，以使客戶端能夠及時顯示第三瓦片圖。
[0129]由于本發(fā)明中在硬盤中對第三瓦片圖進行存儲，且依據(jù)共現(xiàn)次數(shù)獲得的第三瓦片圖能夠指示出電子地圖上的熱點區(qū)域，因此，當電子地圖更新時，可以優(yōu)先更新硬盤中存儲的至少一個第三瓦片圖，以實現(xiàn)有針對性地進行電子地圖更新，保證熱點區(qū)域的優(yōu)先更新。
[0130]本發(fā)明還提供一種瓦片圖的處理方法，圖5是本發(fā)明實現(xiàn)瓦片圖的處理方法的優(yōu)選實施例二的流程示意圖，如圖5所示，該優(yōu)選實施例包括以下步驟:
[0131]步驟S501，接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識。
[0132]具體的，服務(wù)器接收客戶端發(fā)送的瓦片圖請求，其中，該瓦片圖請求中攜帶客戶端標識和第一瓦片圖的標識。
[0133]步驟S502，依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)。
[0134]具體的，服務(wù)器依據(jù)預(yù)設(shè)的地圖比例尺，從全量電子地圖的左上角開始，按照從左至右、從上到下的順序進行分割，將全量電子地圖分割成相同大小(如256像素X256像素)的正方形的瓦片圖，在硬盤中存儲所有的瓦片圖；每個瓦片圖都有一個標識，該標識就是瓦片圖的坐標(包括橫坐標和縱坐標)，瓦片圖的坐標用于表示該瓦片圖在原始的全量電子地圖中的位置；例如，原始的全量電子地圖在橫向被分割成N個部分，在縱向被分割成M個部分，其中，M和N都是正整數(shù)，則全量電子地圖中左上角的瓦片圖的坐標為(0，0)，右下角的瓦片圖的坐標為(M-1，N-1)，每個瓦片圖都可以與其他瓦片圖被同時請求，所述同時請求指的是為了在客戶端上顯示電子地圖，而在很短的時間內(nèi)客戶端請求多個瓦片圖，即在很短的時間內(nèi)發(fā)起的多個請求可以被視為同時請求。
[0135]客戶端向服務(wù)器請求瓦片圖時，一般會在短時間內(nèi)多次發(fā)送瓦片圖請求給服務(wù)器，因此，服務(wù)器在預(yù)設(shè)時間T內(nèi)收到同一個客戶端發(fā)送的多個瓦片圖請求時，記錄每個瓦片圖請求對應(yīng)的瓦片圖的坐標，獲得瓦片圖的坐標集合，依據(jù)瓦片圖的坐標集合獲得歷史請求數(shù)據(jù)；所述歷史請求數(shù)據(jù)是客戶端請求瓦片圖的歷史記錄；其中，所述歷史請求數(shù)據(jù)包括:客戶端標識、請求時間、瓦片圖的坐標集合；每個瓦片圖的坐標集合對應(yīng)預(yù)設(shè)時間T的多次瓦片圖請求，用于指示這些瓦片圖請求所涉及的各個瓦片圖；所述客戶端標識包括客戶端所屬終端的MEI號、客戶端ID號或瓦片圖請求的IP地址等，所述請求時間指的是預(yù)設(shè)時間T的多次瓦片圖請求中的第一個瓦片圖請求的時間。
[0136]硬盤中預(yù)先存儲了 MXN個瓦片圖，服務(wù)器遍歷每個瓦片圖，然后依據(jù)預(yù)設(shè)的最近一段時間內(nèi)T的歷史請求數(shù)據(jù)，獲得第一瓦片圖與該第一瓦片圖的相鄰?fù)咂瑘D的共現(xiàn)次數(shù)，為了便于描述，對于第一瓦片圖的相鄰?fù)咂瑘D稱為第二瓦片圖，每個第一瓦片圖都有至少兩個相鄰的第二瓦片圖，每個第二瓦片圖都只包含一個原始的瓦片圖；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0137]或者，在獲得合并后得到的瓦片圖后，還可以進一步對這些瓦片圖進行合并，即第一瓦片圖包括一個原始的瓦片圖，第二瓦片圖包括至少兩個原始的瓦片圖，或者，第一瓦片圖包括至少兩個原始的瓦片圖，第二瓦片圖包括一個原始的瓦片圖；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0138]或者，第一瓦片圖和第二瓦片圖都包括至少兩個原始的瓦片圖，即第一瓦片圖和第二瓦片圖都為原始的瓦片圖合并后獲得的瓦片圖；其中，服務(wù)器依據(jù)預(yù)設(shè)的最近一段時間η X T的歷史請求數(shù)據(jù)，其中，η大于I，獲得第一瓦片圖和第二瓦片圖的共現(xiàn)次數(shù)；依據(jù)歷史請求數(shù)據(jù)，獲得第一瓦片圖與相鄰的每個第二瓦片圖的共現(xiàn)次數(shù)，記錄第一瓦片圖、第二瓦片圖和共現(xiàn)次數(shù)的對應(yīng)關(guān)系，如(共現(xiàn)次數(shù)、第一瓦片圖的坐標、第二瓦片圖的坐標)。
[0139]其中，當?shù)谝煌咂瑘D和第二瓦片圖都包括至少兩個原始的瓦片圖時，所述共現(xiàn)次數(shù)為:第一瓦片圖和第二瓦片圖包括的所有原始的瓦片圖中，大于或等于預(yù)設(shè)比例R的原始的瓦片圖的共現(xiàn)次數(shù)。
[0140]步驟S503，依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖。
[0141]具體的，對于獲得的共現(xiàn)次數(shù)，按照由大到小的順序進行排序，篩除其中小于預(yù)設(shè)的共現(xiàn)閾值的共現(xiàn)次數(shù)，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)。
[0142]按照共現(xiàn)次數(shù)由大到小的順序，從最大的共現(xiàn)次數(shù)開始，對大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)進行遍歷；對于遍歷到的共現(xiàn)次數(shù)，判斷第一瓦片圖和第二瓦片圖的相鄰邊是否等于公共邊，如果第一瓦片圖和第二瓦片圖的相鄰邊等于公共邊，表示第一瓦片圖和第二瓦片圖合并后獲得的第三瓦片圖是矩形，則合并第一瓦片圖和第二瓦片圖，獲得第三瓦片圖。反之，如果第一瓦片圖和第二瓦片圖的相鄰邊不等于公共邊，表示第一瓦片圖和第二瓦片圖合并后獲得的第三瓦片圖不是矩形，則不合并該第一瓦片圖和第二瓦片圖，繼續(xù)遍歷下一個共現(xiàn)次數(shù)。
[0143]例如，如圖2所示，對于瓦片圖1?瓦片圖6，其中瓦片圖1與瓦片圖3合并為瓦片圖A，瓦片圖4和瓦片圖6合并為瓦片圖B，瓦片圖A和瓦片圖B為相鄰的瓦片圖，瓦片圖A和瓦片圖B中，瓦片圖3和瓦片圖4的共現(xiàn)次數(shù)大于或等于預(yù)設(shè)的共現(xiàn)閾值，且共現(xiàn)次數(shù)大于或等于共現(xiàn)閾值的瓦片圖的個數(shù)為2個，占所有瓦片圖的比例等于預(yù)設(shè)的比例R=50%;但是，瓦片圖A和瓦片圖B的相鄰邊為:瓦片圖1和瓦片圖3的右側(cè)邊或瓦片圖4和瓦片圖6的左側(cè)邊，瓦片圖A和瓦片圖B的公共邊為瓦片圖3的右側(cè)邊或瓦片圖4的左側(cè)邊，因此瓦片圖A和瓦片圖B的相鄰邊不等于公共邊，因此，判斷出瓦片圖A和瓦片圖B合并后獲得的瓦片圖不為矩形，因此瓦片圖A和瓦片圖B不能合并。
[0144]例如，如圖3所示，對于瓦片圖1?瓦片圖8，其中瓦片圖1、瓦片圖2、瓦片圖5、瓦片圖6合并為瓦片圖C，其中瓦片圖3、瓦片圖4、瓦片圖7、瓦片圖8合并為瓦片圖D，瓦片圖C和瓦片圖D為相鄰的瓦片圖，瓦片圖C和瓦片圖D中，瓦片圖1、瓦片圖2、瓦片圖3、瓦片圖5、瓦片圖6、瓦片圖7的共現(xiàn)次數(shù)大于或等于預(yù)設(shè)的共現(xiàn)閾值，且共現(xiàn)次數(shù)大于或等于共現(xiàn)閾值的瓦片圖的個數(shù)為6個，占所有瓦片圖的比例大于預(yù)設(shè)的比例R=50% ;同時，瓦片圖C和瓦片圖D的相鄰邊為:瓦片圖2和瓦片圖6的右側(cè)邊或瓦片圖3和瓦片圖7的左側(cè)邊，瓦片圖C和瓦片圖D的公共邊為:圖2和瓦片圖6的右側(cè)邊或瓦片圖3和瓦片圖7的左側(cè)邊，因此瓦片圖C和瓦片圖D的相鄰邊等于公共邊，因此，判斷出瓦片圖A和瓦片圖B合并后獲得的瓦片圖是矩形，因此瓦片圖A和瓦片圖B可以進行合并。
[0145]需要說明的是，如果大于或等于預(yù)設(shè)閾值的共現(xiàn)次數(shù)對應(yīng)的第一瓦片圖和第二瓦片圖，都只包含一個原始的瓦片圖，那么第一瓦片圖和第二瓦片圖的相鄰邊一定等于公共邊，因此，對于這樣的第一瓦片圖和第二瓦片圖，可以合并獲得第三瓦片圖。
[0146]其中，在進行第一瓦片圖與第二瓦片圖的合并時，如果對于同一第一瓦片圖有至少兩個第二瓦片圖的共現(xiàn)次數(shù)相等，可以按照預(yù)設(shè)策略，選出與第一瓦片圖合并的第二瓦片圖，將選出的第二瓦片圖與第一瓦片圖合并，獲得第三瓦片圖，或者隨機選出一個第二瓦片圖，將第一瓦片圖與選出的第二瓦片圖合并，獲得第三瓦片圖。例如，所述預(yù)設(shè)策略可以為依據(jù)第二瓦片圖的坐標順序，如優(yōu)先選擇橫向相鄰的第二瓦片圖。
[0147]其中，如果在合并第一瓦片圖與第二瓦片圖時，第一瓦片圖已經(jīng)被其他瓦片圖合并，獲得第三瓦片圖，則判斷第二瓦片圖與第三瓦片圖合并后獲得的瓦片圖是否為矩形，如果不是矩形，則不合并第一瓦片圖與第三瓦片圖，如果是矩形，則合并第一瓦片圖和第三瓦片圖。
[0148]例如，瓦片圖(3,4)與瓦片圖(3，5)、瓦片圖(3，3)、瓦片圖(2,4)中，瓦片圖(3,4)和瓦片圖(3，5)已經(jīng)合并，獲得瓦片圖(3，4-5)，那么瓦片圖(3，4-5)可以與瓦片圖(3，3)合并，獲得瓦片圖(3，3-5)，但是瓦片圖(3，4-5)不可以與瓦片圖(2，4)合并。
[0149]例如，如果瓦片圖(3，4)和瓦片圖(3，5)合并，獲得瓦片圖(3，4_5)，瓦片圖(2，4)和瓦片圖(2，5)合并，獲得瓦片圖(2，4-5)，那么瓦片圖(3，4-5)可以與瓦片圖(2，4_5)合并，獲得瓦片圖(2-3，4-5)。
[0150]需要說明的是，本發(fā)明中，在依據(jù)所有的原始的瓦片圖，獲得只包括兩個原始的瓦片圖的合并后的瓦片圖后，需要依據(jù)合并的瓦片圖和共現(xiàn)次數(shù)進行合并后的瓦片圖的進一步合并，以獲得盡量大的瓦片圖，用以客戶端在請求某一個瓦片圖時，向客戶端提供更多的瓦片圖，以使客戶端減少發(fā)送的瓦片圖請求的數(shù)量，也就是重復(fù)執(zhí)行步驟SlOl?步驟S103，直到瓦片圖之間的共現(xiàn)次數(shù)都小于預(yù)設(shè)的共現(xiàn)閾值時，停止合并，然后執(zhí)行步驟S504。
[0151]步驟S504，向客戶端發(fā)送第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
[0152]具體的，服務(wù)器向客戶端發(fā)送第三瓦片圖，不發(fā)送第一瓦片圖或第二瓦片圖，以使客戶端顯示第三瓦片圖。
[0153]步驟S505，存儲第三瓦片圖、所述第一瓦片圖與第三瓦片圖的第一對應(yīng)關(guān)系、第二瓦片圖與第三瓦片圖的第二對應(yīng)關(guān)系。
[0154]具體的，對于進行合并處理并獲得第三瓦片圖的第一瓦片圖和第二瓦片圖，利用第三瓦片圖更新原先在硬盤中存儲的第一瓦片圖和第二瓦片圖，在硬盤中只存儲第三瓦片圖，而不再存儲第一瓦片圖和第二瓦片圖，即刪除第一瓦片圖和第二瓦片圖，存儲第三瓦片圖；對于沒有進行合并處理獲得第三瓦片圖的第一瓦片圖，硬盤可以繼續(xù)存儲第一瓦片圖；在服務(wù)器初始化時，將硬盤中存儲的至少一個第三瓦片圖同步到緩存器中，以使服務(wù)器如果再收到客戶端發(fā)送的瓦片圖請求時，從緩存器中獲取相應(yīng)的第三瓦片圖。
[0155]在數(shù)據(jù)庫中存儲第一瓦片圖與第三瓦片圖的對應(yīng)關(guān)系、第二瓦片圖與第三瓦片圖的對應(yīng)關(guān)系，其中，存儲對應(yīng)關(guān)系的方法為:在數(shù)據(jù)庫中保存第一瓦片圖的坐標、第三瓦片圖的坐標和第三瓦片圖在緩存器的存儲路徑的對應(yīng)關(guān)系；同時，由于第三瓦片圖中還包含第二瓦片圖，因此，在客戶端請求第二瓦片圖時也需要映射到第三瓦片圖，因此在數(shù)據(jù)庫中記錄第二瓦片圖的坐標、第三瓦片圖的坐標和第三瓦片圖在緩存器的存儲路徑，以使服務(wù)器再次收到客戶端的瓦片圖請求時，依據(jù)數(shù)據(jù)庫記錄的第一瓦片圖與第三瓦片圖的對應(yīng)關(guān)系或第二瓦片圖與第三瓦片圖的對應(yīng)關(guān)系，獲得第三瓦片圖的存儲路徑，并依據(jù)該存儲路徑從緩存器獲得第三瓦片圖，將獲得的第三瓦片圖發(fā)送給客戶端。
[0156]為實現(xiàn)上述方法，本發(fā)明還提供一種瓦片圖的處理系統(tǒng)，該系統(tǒng)位于服務(wù)器內(nèi)，且該系統(tǒng)對應(yīng)上述優(yōu)選實施例一，圖6是本發(fā)明實現(xiàn)瓦片圖的處理系統(tǒng)的優(yōu)選實施例一的結(jié)構(gòu)示意圖，如圖6所示,該系統(tǒng)包括:
[0157]第一處理單元60，用于依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0158]第二處理單元61，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；
[0159]第一存儲單元62，用于存儲所述第三瓦片圖；
[0160]第二存儲單元63，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0161]其中，所述第二處理單元61進一步包括:
[0162]統(tǒng)計模塊610，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0163]遍歷模塊611，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0164]處理模塊612，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；
[0165]判斷模塊613，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0166]合并模塊614，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0167]所述遍歷模塊611，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0168]該系統(tǒng)還包括:
[0169]第三處理單元64，用于刪除所述第一瓦片圖和所述第二瓦片圖。
[0170]其中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系。
[0171]該系統(tǒng)還包括:
[0172]接收單元65，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識；
[0173]第四處理單元66，用于依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖；
[0174]發(fā)送單元67，用于向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
[0175]為實現(xiàn)上述方法，本發(fā)明還提供一種瓦片圖的處理系統(tǒng)，該系統(tǒng)位于服務(wù)器內(nèi)，且該系統(tǒng)對應(yīng)上述優(yōu)選實施例二，圖7是本發(fā)明實現(xiàn)瓦片圖的處理系統(tǒng)的優(yōu)選實施例一的結(jié)構(gòu)示意圖，如圖7所示，該系統(tǒng)包括:
[0176]接收單元70，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識；
[0177]第一處理單元71，用于依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)；
[0178]第二處理單元72，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖；
[0179]發(fā)送單元73，用于向所述客戶端發(fā)送所述第三瓦片圖，以使所述客戶端顯示所述第二瓦片圖。
[0180]其中，所述第二處理單元72進一步包括:
[0181]統(tǒng)計模塊720，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0182]遍歷模塊721，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；
[0183]處理模塊722，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖；[0184]判斷模塊723，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊；
[0185]合并模塊724，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖；
[0186]所述遍歷模塊721，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
[0187]該系統(tǒng)還包括:
[0188]第一存儲單元74，用于存儲所述第三瓦片圖；
[0189]第二存儲單元75，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
[0190]該系統(tǒng)還包括:
[0191]第三處理單元76，用于刪除所述第一瓦片圖和所述第二瓦片圖。
[0192]其中，所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系；
[0193]所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對
應(yīng)關(guān)系。
[0194]本發(fā)明的技術(shù)方案具有以下有益效果:
[0195]1、依據(jù)歷史請求數(shù)據(jù)，將原始的瓦片圖合并，獲得合并塊，存儲獲得的合并塊，與現(xiàn)有技術(shù)中存儲單獨的瓦片圖相比，能夠減少硬盤中文件數(shù)量，從而降低硬盤的磁盤碎片化程度，提高服務(wù)器的處理速度。
[0196]2、由于硬盤中文件數(shù)量減少，從而減少存儲的索引信息量，提高在查詢瓦片圖時遍歷索引信息的效率，從而提高瓦片圖的查詢效率。
[0197]3、緩存器中存儲合并后得到的瓦片圖，這些合并后的瓦片圖是共現(xiàn)次數(shù)較多的合并塊，當服務(wù)器收到客戶端發(fā)送的瓦片圖請求時，可以從緩存器中獲得合并后得到的瓦片圖，該瓦片圖不僅包括客戶端請求的原始的瓦片圖，還包括與該瓦片圖共現(xiàn)的其他相鄰的瓦片圖，以實現(xiàn)預(yù)先將客戶端請求的瓦片圖發(fā)送給客戶端，減少客戶端發(fā)送請求的數(shù)量，從而降低服務(wù)器的處理壓力，同時可以預(yù)先加載電子地圖，提高客戶端的顯示效率，提升用戶體驗。
[0198]以上所述僅為本發(fā)明的較佳實施例而已，并不用以限制本發(fā)明，凡在本發(fā)明的精神和原則之內(nèi)，所做的任何修改、等同替換、改進等，均應(yīng)包含在本發(fā)明保護的范圍之內(nèi)。
【權(quán)利要求】
1.一種瓦片圖的處理方法，其特征在于，該方法包括: 依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)； 依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第二瓦片圖； 存儲所述第三瓦片圖； 存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，包括: 依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖； 判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊； 若判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖； 若判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述存儲所述第三瓦片圖之前，該方法還包括: 刪除所述第一瓦片圖和所述第二瓦片圖。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于， 所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系; 所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系O
5.根據(jù)權(quán)利要求1所述的方法，其特征在于，該方法還包括: 接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識； 依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖； 向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
6.一種瓦片圖的處理方法，其特征在于，該方法包括: 接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識； 依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)； 依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖； 向所述客戶端發(fā)送所述第三瓦片圖，以使所述客戶端顯示所述第三瓦片圖。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，包括: 依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)；依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖； 判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊； 若判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖； 若判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
8.根據(jù)權(quán)利要求6所述的方法，其特征在于，該方法還包括: 存儲所述第三瓦片圖； 存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述存儲所述第三瓦片圖之前，該方法還包括: 刪除所述第一瓦片圖和所述第二瓦片圖。
10.根據(jù)權(quán)利要求8所述的方法，其特征在于， 所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系; 所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系O
11.一種瓦片圖的處理系統(tǒng)，其特征在于，該系統(tǒng)包括: 第一處理單元，用于依據(jù)歷史請求數(shù)據(jù)和第一瓦片圖，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)； 第二處理單元，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖； 第一存儲單元，用于存儲所述第三瓦片圖； 第二存儲單元，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
12.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，所述第二處理單元進一步包括: 統(tǒng)計模塊，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 遍歷模塊，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 處理模塊，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖； 判斷模塊，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊； 合并模塊，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖； 所述遍歷模塊，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
13.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括: 第三處理單元，用于刪除所述第一瓦片圖和所述第二瓦片圖。
14.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于， 所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系;所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系O
15.根據(jù)權(quán)利要求11所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括: 接收單元，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識或第二瓦片圖的標識； 第四處理單元，用于依據(jù)所述第一瓦片圖的標識或所述第二瓦片圖的標識、所述第一對應(yīng)關(guān)系或第二對應(yīng)關(guān)系，獲得所述第三瓦片圖； 發(fā)送單元，用于向客戶端發(fā)送所述第三瓦片圖，以使客戶端顯示所述第三瓦片圖。
16.一種瓦片圖的處理系統(tǒng)，其特征在于，該系統(tǒng)包括: 接收單元，用于接收客戶端發(fā)送的瓦片圖請求，所述瓦片圖請求攜帶第一瓦片圖的標識； 第一處理單元，用于依據(jù)所述第一瓦片圖的標識和歷史請求數(shù)據(jù)，獲得所述第一瓦片圖與第二瓦片圖的共現(xiàn)次數(shù)； 第二處理單元，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，合并所述第一瓦片圖和所述第二瓦片圖，獲得第三瓦片圖； 發(fā)送單元，用于向所述客戶端發(fā)送所述第三瓦片圖，以使所述客戶端顯示所述第三瓦片圖。
17.根據(jù)權(quán)利要求16所述的系統(tǒng)，其特征在于，所述第二處理單元進一步包括: 統(tǒng)計模塊，用于依據(jù)所述共現(xiàn)次數(shù)和預(yù)設(shè)的共現(xiàn)閾值，獲得大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 遍歷模塊，用于依據(jù)由大到小的順序，遍歷大于或等于共現(xiàn)閾值的共現(xiàn)次數(shù)； 處理模塊，用于依據(jù)遍歷到的共現(xiàn)次數(shù)，獲得對應(yīng)的第一瓦片圖和第二瓦片圖； 判斷模塊，用于判斷獲得的第一瓦片圖與第二瓦片圖的相鄰邊是否等于公共邊； 合并模塊，用于判斷出所述相鄰邊等于公共邊，合并所述第一瓦片圖和所述第二瓦片圖； 所述遍歷模塊，還用于判斷出所述相鄰邊不等于公共邊，遍歷下一個共現(xiàn)次數(shù)。
18.根據(jù)權(quán)利要求16所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括: 第一存儲單元，用于存儲所述第三瓦片圖； 第二存儲單元，用于存儲所述第一瓦片圖與所述第三瓦片圖的第一對應(yīng)關(guān)系、所述第二瓦片圖與所述第三瓦片圖的第二對應(yīng)關(guān)系。
19.根據(jù)權(quán)利要求18所述的系統(tǒng)，其特征在于，該系統(tǒng)還包括: 第三處理單元，用于刪除所述第一瓦片圖和所述第二瓦片圖。
20.根據(jù)權(quán)利要求18所述的系統(tǒng)，其特征在于， 所述第一對應(yīng)關(guān)系為:所述第一瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系; 所述第二對應(yīng)關(guān)系為:所述第二瓦片圖的標識、所述第三瓦片圖的存儲路徑的對應(yīng)關(guān)系O
【文檔編號】G06F17/30GK103793496SQ201410030870
【公開日】2014年5月14日 申請日期:2014年1月22日 優(yōu)先權(quán)日:2014年1月22日
【發(fā)明者】王光遠 申請人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司