游戲服務器的數(shù)據(jù)互通方法與裝置的制造方法
【技術領域】
[0001] 本發(fā)明涉及計算機技術領域，尤其涉及一種游戲服務器的數(shù)據(jù)互通方法與裝置。
【背景技術】
[0002] 隨著游戲生態(tài)環(huán)境的變化以及游戲用戶的流失，游戲會逐漸進入游戲服務器數(shù)據(jù) 互通的階段。游戲服務器數(shù)據(jù)互通（以下均簡稱為合服）一則可以解決老服中的游戲用 戶出現(xiàn)的流失現(xiàn)象，這種現(xiàn)象主要是由于本服務器的生態(tài)環(huán)境進入低谷期而使得游戲用戶 在游戲中的各項社交需求及競技需求均得不到滿足。該流失現(xiàn)象在一些高付費的游戲用戶 中更為普遍，從而給游戲運營商帶來較大的經(jīng)濟損失。此外，合服還可以解決服務器資源浪 費，維護成本高等問題。隨著合服的到來，隨之出現(xiàn)的問題是對于進行合服的服務器選擇方 案。由于合服操作是將兩個處于各自服務器生態(tài)環(huán)境的用戶融合到一個新的生態(tài)環(huán)境中， 所以合并服務器的選擇方案會直接影響合服操作的效果。若合并服務器選擇不當，甚至可 能會加速兩個服務器的生態(tài)環(huán)境惡化速度，加速游戲用戶從游戲中流失。
[0003] 現(xiàn)有技術中基于指標相似度來制定合服方案的主要實現(xiàn)步驟為：
[0004] 1、選定評定指標：服務器開服時間，服務器限定時間內(nèi)每日登陸角色數(shù)，服務器限 定時間內(nèi)每日rcU(Peakconcurrentusers，最高同時在線玩家人數(shù)），服務器限定時間內(nèi) 每日AOJ(Averageconcurrentusers，平均同時在線玩家人數(shù)），服務器限定時間內(nèi)每日充 值角色數(shù)，服務器限定時間內(nèi)每日充值額度等。
[0005] 2、根據(jù)每個服務器的評定指標數(shù)據(jù)，計算兩個服務器在某項指標上的相似度。一 般相似度計算方法有：歐氏距離，余弦相似度等：
[0006]
[0007]
[0008] 3、將兩個服務器在各項指標上計算得到的相似度進行加權平均。
[0009] 重復上述步驟2和3,最終得到各個服務器間的相似度矩陣。將相似度最接近的兩 個服務器作為合并服務器的方案選擇
[0010] 現(xiàn)有技術的制定合服方案的缺點在于：對于角色級別的指標無法計算相似度。由 于該技術方案中相似度的計算需要基于兩個觀察對象在該項指標上面的數(shù)據(jù)長度是相等 的這一個前提，而對于游戲中角色級別的數(shù)據(jù)，由于各個服務器中的角色情況差別，無法達 至IJ"角色基本的數(shù)據(jù)長度相等"這一個標準，導致了在使用該技術方案時，必須舍棄一些對 量化服務器中游戲用戶生態(tài)環(huán)境情況必需的指標。

【發(fā)明內(nèi)容】

[0011] 本發(fā)明實施例提出一種游戲服務器的數(shù)據(jù)互通方法與裝置，可以計算數(shù)據(jù)長度不 一樣的兩個數(shù)據(jù)序列的相似度，例如角色級別數(shù)據(jù)的相似度，使得整個基于相似度選擇游 戲服務器的數(shù)據(jù)互通的技術方案更加科學可信。
[0012] 本發(fā)明實施例提供一種游戲服務器的數(shù)據(jù)互通方法，包括：
[0013] 獲取待合并服務器的第一游戲指標數(shù)據(jù)；所述第一游戲指標數(shù)據(jù)記載在N個數(shù)據(jù) 序列中，所述N個數(shù)據(jù)序列--對應于N種游戲數(shù)據(jù)類型；
[0014] 獲取待選擇服務器的第二游戲指標數(shù)據(jù)；所述第二游戲指標數(shù)據(jù)記載在另外N個 數(shù)據(jù)序列中，所述另外N個數(shù)據(jù)序列一一對應于所述N種游戲數(shù)據(jù)類型；
[0015] 根據(jù)動態(tài)時間歸整算法，逐一計算所述第一游戲指標數(shù)據(jù)和所述第二游戲指標數(shù) 據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列之間的最小累積距離，以得到N個最小累積 距離；
[0016] 根據(jù)每個最小累積距離，逐一計算所述第一游戲指標數(shù)據(jù)和所述第二游戲指標數(shù) 據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值，以得到N個相似度值；
[0017] 根據(jù)所述N個相似度值，計算所述第一游戲指標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)的 綜合相似度；
[0018] 當所述綜合相似度達到合并標準時，將所述待合并服務器和所述待選擇服務器合 并，以使所述待合并服務器的游戲數(shù)據(jù)和所述待選擇服務器的游戲數(shù)據(jù)互通。
[0019] 在一個可選的實施例中，所述根據(jù)動態(tài)時間歸整算法，逐一計算所述第一游戲指 標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列之間的最小 累積距離，具體包括：
[0020] 基于同一坐標空間，逐一計算第一數(shù)據(jù)序列中的元素點到第二數(shù)據(jù)序列中的元素 點的距離，得到距離矩陣D1 ;所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列分別為，所述第一游 戲指標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列；
[0021] 根據(jù)所述距離矩陣D1計算累積距離矩陣D2 ;計算公式如下：
[0022] d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0023] 其中，dl(i，j)代表所述距離矩陣Dl中的第i行，第j列的元素；d2(i，j)代表所 述累積距離矩陣D2中的第i行，第j列的元素；
[0024] 在a值未達到所述累積距離矩陣D2的最大行數(shù)或b值未達到所述累積距離矩陣 〇2的最大列數(shù)時，從(12(&4+1)、(12( &+1，13)以及(12(&+^+1)三個元素中選擇數(shù)值最小的 元素，將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值，并將所述a值和所述b值 對應地更新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù)；其中，所述a值和所述b值的初始值 都是1 ;
[0025] 在所述a值達到所述累積距離矩陣D2的最大行數(shù)或所述b值達到所述累積距離 矩陣D2的最大列數(shù)時，將所述距離記錄器當前記錄的數(shù)值作為所述第一數(shù)據(jù)序列與所述 第二數(shù)據(jù)序列的最小累積距離。
[0026] 在一個可選的實施例中，所述根據(jù)動態(tài)時間歸整算法，逐一計算所述第一游戲指 標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列之間的最小 累積距離，包括：
[0027] 根據(jù)所述第一數(shù)據(jù)序列中任意兩個相鄰的元素點連成的線段在坐標空間中的變 化趨勢，將在所述第一數(shù)據(jù)序列中任意兩個相鄰的元素點替換為數(shù)值A，以得到簡化后的第 一數(shù)據(jù)序列；其中所述數(shù)值A根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；
[0028] 根據(jù)所述第二數(shù)據(jù)序列中任意兩個相鄰的元素點連成的線段在所述坐標空間中 的變化趨勢，將在所述第二數(shù)據(jù)序列中任意兩個相鄰的元素點替換為數(shù)值B，以得到簡化后 的第二數(shù)據(jù)序列；其中所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；所述數(shù) 值A和數(shù)值B具有相同的數(shù)量級；所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序列分別為，所述第一 游戲指標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列；其中 所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值；
[0029] 基于所述坐標空間，逐一計算簡化后的第一數(shù)據(jù)序列中的元素點到簡化后的第二 數(shù)據(jù)序列中的元素點的距離，得到距離矩陣D1;
[0030] 根據(jù)所述距離矩陣D1計算累積距離矩陣D2 ;計算公式如下：
[0031]d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)]
[0032] 其中，dl(i，j)代表所述距離矩陣Dl中的第i行，第j列的元素；d2(i，j)代表所 述累積距離矩陣D2中的第i行，第j列的元素；
[0033] 在a值未達到所述累積距離矩陣D2的最大行數(shù)或b值未達到所述累積距離矩陣 〇2的最大列數(shù)時，從(12(&4+1)、(12( &+1，13)以及(12(&+^+1)三個元素中選擇數(shù)值最小的 元素，將距離記錄器記錄的數(shù)值更新為所述數(shù)值最小的元素的值，并將a值和b值對應地更 新為所述數(shù)值最小的元素所在的行數(shù)和列數(shù)；其中，a值和b值的初始值都是1;
[0034] 在a值達到所述累積距離矩陣D2的最大行數(shù)或b值達到所述累積距離矩陣D2的 最大列數(shù)時，將所述距離記錄器當前記錄的數(shù)值作為所述第一數(shù)據(jù)序列與所述第二數(shù)據(jù)序 列的最小累積距離。
[0035] 進一步地，所述數(shù)值A根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值，具體是：
[0036] 當所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有上升趨勢時，所述數(shù) 值A被配置為數(shù)值A1;
[0037]當所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有平穩(wěn)趨勢時，所述數(shù) 值A被配置為數(shù)值A2;
[0038]當所述第一數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有下降趨勢時，所述數(shù) 值A被配置為數(shù)值A3;
[0039]其中，所述數(shù)字Al、A2、A3具有相同的數(shù)量級。
[0040] 進一步地，所述數(shù)值B根據(jù)不同的變化趨勢被配置成不同的具體數(shù)值，具體是：
[0041] 當所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有上升趨勢時，所述數(shù) 值B被配置為數(shù)值B1;
[0042]當所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有平穩(wěn)趨勢時，所述數(shù) 值B被配置為數(shù)值B2;
[0043]當所述第二數(shù)據(jù)序列中的兩個相鄰的元素點連成的線段具有下降趨勢時，所述數(shù) 值B被配置為數(shù)值B3;
[0044]其中，所述數(shù)字B1、B2、B3具有相同的數(shù)量級。
[0045] 進一步地，所述根據(jù)每個最小累積距離，逐一計算所述第一游戲指標數(shù)據(jù)和所述 第二游戲指標數(shù)據(jù)中對應于相同游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值，具體采用以下 公式進行計算：
[0046] similark= (1+exp (-dist k))/2
[0047] 其中，distk代表第k個最小累積距離，similark代表所述第一游戲指標數(shù)據(jù)和所 述第二游戲指標數(shù)據(jù)中對應于第k種游戲數(shù)據(jù)類型的兩個數(shù)據(jù)序列的相似度值。
[0048] 進一步地，所述根據(jù)所述N個相似度值，計算所述第一游戲指標數(shù)據(jù)和所述第二 游戲指標數(shù)據(jù)的綜合相似度，具體是：
[0049] 計算所述N個相似度值的平均數(shù)，將所述平均數(shù)作為所述第一游戲指標數(shù)據(jù)和 所述第二游戲指標數(shù)據(jù)的綜合相似度；
[0050] 或者，計算所述N個相似度值的加權平均數(shù)，將所述加權平均數(shù)作為所述第一游 戲指標數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)的綜合相似度。
[0051] 在一個可選的實施例中，所述當所述綜合相似度達到合并標準時，將所述待合并 服務器和所述待選擇服務器合并，以使所述待合并服務器的游戲數(shù)據(jù)和所述待選擇服務器 的游戲數(shù)據(jù)互通，具體是：
[0052] 當所述綜合相似度超過設定的閾值時，則判定所述綜合相似度達到合并標準，將 所述待合并服務器和所述待選擇服務器合并，以使所述待合并服務器的游戲數(shù)據(jù)和所述待 選擇服務器的游戲數(shù)據(jù)互通。
[0053] 在一個可選的實施例中，在所述根據(jù)所述N個相似度值，計算所述第一游戲指標 數(shù)據(jù)和所述第二游戲指標數(shù)據(jù)的綜合相似度之后，還包括：將所述綜合相似度存儲在相似 度存儲區(qū)；其中，所述相似度存儲區(qū)存儲了所述待合并服務器與每個待選擇服務器的綜合 相似度，并且所述待合并服務器與每個待選擇服務器的綜合相似度按照大小排序；
[0054] 則所述當所述綜合相似度達到合并標準時，將所述待合并服務器和所述待選擇服 務器合并，以使所述待合并服務器的游戲數(shù)據(jù)和所述待選擇服務器的游戲數(shù)據(jù)互通，具體 是：
[0055]當所述綜合相似度排在所述相似度存儲區(qū)中存儲的所有綜合相似度的前X位時， 則判定所述綜合相似度達到合并標準，將所述待合并服務器和所述待選擇服務器合并，第 一游戲指標數(shù)據(jù)第二游戲指標數(shù)據(jù)以使所述待合并服務器的游戲數(shù)據(jù)和所述待選擇服務 器的游戲數(shù)據(jù)互通；X為預設的正整數(shù)值。