[0056] 相應(yīng)地,本發(fā)明實施例還提供一種游戲服務(wù)器的數(shù)據(jù)互通裝置,包括:
[0057] 第一獲取模塊,用于獲取待合并服務(wù)器的第一游戲指標(biāo)數(shù)據(jù);所述第一游戲指標(biāo) 數(shù)據(jù)記載在N個數(shù)據(jù)序列中,所述N個數(shù)據(jù)序列一一對應(yīng)于N種游戲數(shù)據(jù)類型;
[0058] 第二獲取模塊,用于獲取待選擇服務(wù)器的第二游戲指標(biāo)數(shù)據(jù);所述第二游戲指標(biāo) 數(shù)據(jù)記載在另外N個數(shù)據(jù)序列中,所述另外N個數(shù)據(jù)序列一一對應(yīng)于所述N種游戲數(shù)據(jù)類 型;
[0059] 第一計算模塊,用于根據(jù)動態(tài)時間歸整算法,逐一計算所述第一游戲指標(biāo)數(shù)據(jù)和 所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列之間的最小累積距離, 以得到N個最小累積距離;
[0060] 第二計算模塊,用于根據(jù)每個最小累積距離,逐一計算所述第一游戲指標(biāo)數(shù)據(jù)和 所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值,以得到N 個相似度值;
[0061] 第三計算模塊,用于根據(jù)所述N個相似度值,計算所述第一游戲指標(biāo)數(shù)據(jù)和所述 第二游戲指標(biāo)數(shù)據(jù)的綜合相似度;
[0062] 數(shù)據(jù)互通模塊,用于當(dāng)所述綜合相似度達到合并標(biāo)準時,將所述待合并服務(wù)器和 所述待選擇服務(wù)器合并,以使所述待合并服務(wù)器的游戲數(shù)據(jù)和所述待選擇服務(wù)器的游戲數(shù) 據(jù)互通。
[0063] 在一個可選的實施例中,所述第一計算模塊包括:
[0064] 第一矩陣計算單元,用于基于同一坐標(biāo)空間,逐一計算第一數(shù)據(jù)序列中的元素點 到第二數(shù)據(jù)序列中的元素點的距離,得到距離矩陣D1 ;所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù) 序列分別為,所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型 的兩個數(shù)據(jù)序列;
[0065] 第二矩陣計算單元,用于根據(jù)所述距離矩陣D1計算累積距離矩陣D2 ;計算公式 為:d2(i,j) =dl(i,j)+min[d2(i-l,j-1),d2(i-l,j),d2(i,j-1)]
[0066] 其中,dl(i,j)代表所述距離矩陣Dl中的第i行,第j列的元素;d2(i,j)代表所 述累積距離矩陣D2中的第i行,第j列的元素;
[0067] 更新單元,用于在a值未達到所述累積距離矩陣D2的最大行數(shù)或b值未達到所述 累積距離矩陣D2的最大列數(shù)時,從d2 (a,b+1)、d2 (a+1,b)以及d2 (a+1,b+Ι)三個元素中選 擇數(shù)值最小的元素,將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值,并將所述a 值和所述b值對應(yīng)地更新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù);其中,所述a值和所述 b值的初始值都是1 ;
[0068] 距離獲取單元,用于在所述a值達到所述累積距離矩陣D2的最大行數(shù)或所述b值 達到所述累積距離矩陣D2的最大列數(shù)時,將所述距離記錄器當(dāng)前記錄的數(shù)值作為所述第 一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列的最小累積距離。
[0069] 在一個可選的實施例中,所述第一計算模塊包括:
[0070] 第一序列簡化單元,用于根據(jù)所述第一數(shù)據(jù)序列中任意兩個相鄰的元素點連成的 線段在坐標(biāo)空間中的變化趨勢,將在所述第一數(shù)據(jù)序列中任意兩個相鄰的元素點替換為數(shù) 值A(chǔ),以得到簡化后的第一數(shù)據(jù)序列;其中所述數(shù)值A(chǔ)根據(jù)不同的變化趨勢被配置成不同的 具體數(shù)值;
[0071] 第二序列簡化單元,用于根據(jù)所述第二數(shù)據(jù)序列中任意兩個相鄰的元素點連成的 線段在所述坐標(biāo)空間中的變化趨勢,將在所述第二數(shù)據(jù)序列中任意兩個相鄰的元素點替換 為數(shù)值B,以得到簡化后的第二數(shù)據(jù)序列;其中所述數(shù)值B根據(jù)不同的變化趨勢被配置成不 同的具體數(shù)值;所述數(shù)值A(chǔ)和數(shù)值B具有相同的數(shù)量級;所述第一數(shù)據(jù)序列與所述第二數(shù) 據(jù)序列分別為,所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類 型的兩個數(shù)據(jù)序列;其中所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值;
[0072] 第一矩陣計算單元,用于基于所述坐標(biāo)空間,逐一計算簡化后的第一數(shù)據(jù)序列中 的元素點到簡化后的第二數(shù)據(jù)序列中的元素點的距離,得到距離矩陣D1;
[0073] 第二矩陣計算單元,用于根據(jù)所述距離矩陣D1計算累積距離矩陣D2 ;計算公式為 d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0074] 其中,dl(i,j)代表所述距離矩陣Dl中的第i行,第j列的元素;d2(i,j)代表所 述累積距離矩陣D2中的第i行,第j列的元素;
[0075] 更新單元,用于在a值未達到所述累積距離矩陣D2的最大行數(shù)或b值未達到所述 累積距離矩陣D2的最大列數(shù)時,從d2 (a,b+1)、d2 (a+1,b)以及d2 (a+1,b+Ι)三個元素中選 擇數(shù)值最小的元素,將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值,并將a值 和b值對應(yīng)地更新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù);其中,a值和b值的初始值都 是1 ;
[0076] 距離獲取單元,用于在a值達到所述累積距離矩陣D2的最大行數(shù)或b值達到所述 累積距離矩陣D2的最大列數(shù)時,將所述距離記錄器當(dāng)前記錄的數(shù)值作為所述第一數(shù)據(jù)序 列與所述第二數(shù)據(jù)序列的最小累積距離。
[0077] 進一步地,所述數(shù)據(jù)互通裝置還包括第一數(shù)值配置模塊;
[0078] 所述第一數(shù)值配置模塊用于:
[0079] 當(dāng)所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有上升趨勢時,將所述 數(shù)值A(chǔ)配置為數(shù)值A(chǔ)1;或,
[0080]當(dāng)所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有平穩(wěn)趨勢時,將所述 數(shù)值A(chǔ)配置為數(shù)值A(chǔ)2;或,
[0081]當(dāng)所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有下降趨勢時,將所述 數(shù)值A(chǔ)配置為數(shù)值A(chǔ)3;
[0082]其中,所述數(shù)字Al、A2、A3具有相同的數(shù)量級。
[0083] 進一步地,所述數(shù)據(jù)互通裝置還包括第二數(shù)值配置模塊;
[0084] 所述第二數(shù)值配置模塊用于:
[0085] 當(dāng)所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有上升趨勢時,將所述 數(shù)值B配置為數(shù)值B1;或,
[0086]當(dāng)所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有平穩(wěn)趨勢時,將所述 數(shù)值B配置為數(shù)值B2;或,
[0087]當(dāng)所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有下降趨勢時,將所述 數(shù)值B配置為數(shù)值B3;
[0088] 其中,所述數(shù)字B1、B2、B3具有相同的數(shù)量級。
[0089] 進一步地,其特征在于,所述第二計算模塊具體采用以下公式進行計算:
[0090]similark= (1+exp(-distk))/2
[0091] 其中,distk代表第k個最小累積距離,similark代表所述第一游戲指標(biāo)數(shù)據(jù)和所 述第二游戲指標(biāo)數(shù)據(jù)中對應(yīng)于第k種游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值。
[0092] 進一步地,所述第三計算模塊具體用于:
[0093] 計算所述N個相似度值的平均數(shù),將所述平均數(shù)作為所述第一游戲指標(biāo)數(shù)據(jù)和所 述第二游戲指標(biāo)數(shù)據(jù)的綜合相似度;
[0094] 或者,計算所述N個相似度值的加權(quán)平均數(shù),將所述加權(quán)平均數(shù)作為所述第一游 戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù)據(jù)的綜合相似度。
[0095] 在一個可選的實施例中,所述數(shù)據(jù)互通模塊,具體用于:
[0096] 當(dāng)所述綜合相似度超過設(shè)定的閾值時,則判定所述綜合相似度達到合并標(biāo)準,將 所述待合并服務(wù)器和所述待選擇服務(wù)器合并,以使所述待合并服務(wù)器的游戲數(shù)據(jù)和所述待 選擇服務(wù)器的游戲數(shù)據(jù)互通。
[0097] 在一個可選的實施例中,所述游戲服務(wù)器的數(shù)據(jù)互通裝置還包括相似度存儲模 塊;
[0098] 所述相似度存儲模塊用于將所述第三計算模塊計算得到的綜合相似度存儲在相 似度存儲區(qū);其中,所述相似度存儲區(qū)存儲了所述待合并服務(wù)器與每個待選擇服務(wù)器的綜 合相似度,并且所述待合并服務(wù)器與每個待選擇服務(wù)器的綜合相似度按照大小排序;
[0099] 則所述數(shù)據(jù)互通模塊,具體用于:
[0100] 當(dāng)所述綜合相似度排在所述相似度存儲區(qū)中存儲的所有綜合相似度的前X位時, 則判定所述綜合相似度達到合并標(biāo)準,將所述待合并服務(wù)器和所述待選擇服務(wù)器合并,以 使所述待合并服務(wù)器的游戲數(shù)據(jù)和所述待選擇服務(wù)器的游戲數(shù)據(jù)互通;X為預(yù)設(shè)的正整數(shù) 值。
[0101] 實施本發(fā)明實施例,具有如下有益效果:相比于現(xiàn)有技術(shù),本發(fā)明實施例的有益效 果在于:本發(fā)明提出了一種游戲服務(wù)器的數(shù)據(jù)互通方法,首創(chuàng)性地將動態(tài)時間規(guī)整算法應(yīng) 用到游戲服務(wù)器的數(shù)據(jù)處理的領(lǐng)域中,用以計算兩個游戲服務(wù)器對于相同的游戲數(shù)據(jù)類型 的兩個數(shù)據(jù)序列的相似度,克服了現(xiàn)有技術(shù)中通過歐式距離只能計算兩個具有相同長度的 數(shù)據(jù)序列的相似度的缺點,可以計算數(shù)據(jù)長度不一樣的兩個數(shù)據(jù)序列的相似度,例如角色 級別數(shù)據(jù)的相似度,使得整個基于相似度選擇游戲服務(wù)器的數(shù)據(jù)互通的技術(shù)方案更加科學(xué) 可信。同時對動態(tài)時間規(guī)整算法進行改進,先對兩個數(shù)據(jù)序列進行簡化處理使得它們的數(shù) 量級同一,大大減少了在應(yīng)用動態(tài)時間規(guī)整算法進行計算時的計算量,提高計算效率。同 時,本發(fā)明實施例還提出一種游戲服務(wù)器的數(shù)據(jù)互通裝置,用于執(zhí)行所述游戲服務(wù)器的數(shù) 據(jù)互通方法的方法步驟,得到對應(yīng)的技術(shù)效果。
【附圖說明】
[0102] 圖1是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第一實施例的流程示意圖;
[0103] 圖2是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第二實施例的步驟S3的流程 示意圖;
[0104] 圖3是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第三實施例的步驟S3的流程 示意圖;
[0105] 圖4是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第一實施例的結(jié)構(gòu)框圖;
[0106] 圖5是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通裝置的第二實施例的第一計算模塊 的結(jié)構(gòu)框圖;
[0107] 圖6是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第三實施例的第一計算模塊 的結(jié)構(gòu)框圖。
【具體實施方式】
[0108] 下面將結(jié)合本發(fā)明實施例中的附圖,對本發(fā)明實施例中的技術(shù)方案進行清楚、完 整地描述,顯然,所描述的實施例僅僅是本發(fā)明一部分實施例,而不是全部的實施例。基于 本發(fā)明中的實施例,本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動前提下所獲得的所有其他 實施例,都屬于本發(fā)明保護的范圍。
[0109] 參見圖1,是本發(fā)明提供的游戲服務(wù)器的數(shù)據(jù)互通方法的第一實施例的流程示意 圖,該方法包括以下步驟:
[0110] S1,獲取待合并服務(wù)器的第一游戲指標(biāo)數(shù)據(jù);所述第一游戲指標(biāo)數(shù)據(jù)記載在N個 數(shù)據(jù)序列中,所述N個數(shù)據(jù)序列一一對應(yīng)于N種游戲數(shù)據(jù)類型;
[0111] S2,獲取待選擇服務(wù)器的第二游戲指標(biāo)數(shù)據(jù);所述第二游戲指標(biāo)數(shù)據(jù)記載在另外 N個數(shù)據(jù)序列中,所述另外N個數(shù)據(jù)序列一一對應(yīng)于所述N種游戲數(shù)據(jù)類型;
[0112] S3,根據(jù)動態(tài)時間歸整算法,逐一計算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指 標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列之間的最小累積距離,以得到N個最小 累積距離;
[0113] S4,根據(jù)每個最小累積距離,逐一計算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指 標(biāo)數(shù)據(jù)中對應(yīng)于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值,以得到N個相似度值;
[0114] S5,根據(jù)所述N個相似度值,計算所述第一游戲指標(biāo)數(shù)據(jù)和所述第二游戲指標(biāo)數(shù) 據(jù)的綜合相似度;
[0115] S6,當(dāng)所述綜合相似度達到合并標(biāo)準時,將所述待合并服務(wù)器和所述待選擇服務(wù) 器合并,以使所述