[發明專利]游戲服務器的數據互通方法與裝置

有效

• 申請號: 201510597913.0
• 申請日: 2015-09-18
• 公開（公告）號: CN105373695B
• 公開（公告）日: 2018-01-30
• 發明（設計）人: 孫娟娟
• 申請（專利權）人: 網易（杭州）網絡有限公司
• 主分類號: G06F19/00
• 分類號: G06F19/00
• 代理公司: 廣州三環專利商標代理有限公司44202
• 代理人: 麥小嬋,郝傳鑫

1.一種游戲服務器的數據互通方法，其特征在于，包括：

獲取待合并服務器的第一游戲指標數據；所述第一游戲指標數據記載在N個數據序列中，所述N個數據序列一一對應于N種游戲數據類型；

獲取待選擇服務器的第二游戲指標數據；所述第二游戲指標數據記載在另外N個數據序列中，所述另外N個數據序列一一對應于所述N種游戲數據類型；

根據動態時間歸整算法，逐一計算所述第一游戲指標數據和所述第二游戲指標數據中對應于相同游戲數據類型的兩個數據序列之間的最小累積距離，以得到N個最小累積距離；

根據每個最小累積距離，逐一計算所述第一游戲指標數據和所述第二游戲指標數據中對應于相同游戲數據類型的兩個數據序列的相似度值，以得到N個相似度值；

根據所述N個相似度值，計算所述第一游戲指標數據和所述第二游戲指標數據的綜合相似度；

當所述綜合相似度達到合并標準時，將所述待合并服務器和所述待選擇服務器合并，以使所述待合并服務器的游戲數據和所述待選擇服務器的游戲數據互通。

2.如權利要求1所述的游戲服務器的數據互通方法，其特征在于，所述根據動態時間歸整算法，逐一計算所述第一游戲指標數據和所述第二游戲指標數據中對應于相同游戲數據類型的兩個數據序列之間的最小累積距離，具體包括：

基于同一坐標空間，逐一計算第一數據序列中的元素點到第二數據序列中的元素點的距離，得到距離矩陣D1；所述第一數據序列與所述第二數據序列分別為，所述第一游戲指標數據和所述第二游戲指標數據中對應于相同游戲數據類型的兩個數據序列；

根據所述距離矩陣D1計算累積距離矩陣D2；計算公式如下：

d2(i,j)＝d1(i,j)+min[d2(i-1,j-1),d2(i-1,j),d2(i,j-1)]

其中，d1(i,j)代表所述距離矩陣D1中的第i行，第j列的元素；d2(i,j)代表所述累積距離矩陣D2中的第i行，第j列的元素；

在a值未達到所述累積距離矩陣D2的最大行數或b值未達到所述累積距離矩陣D2的最大列數時，從d2(a,b+1)、d2(a+1,b)以及d2(a+1,b+1)三個元素中選擇數值最小的元素，將距離記錄器記錄的數值更新為所述數值最小的元素的值，并將所述a值和所述b值對應地更新為所述數值最小的元素所在的行數和列數；其中，所述a值和所述b值的初始值都是1；

在所述a值達到所述累積距離矩陣D2的最大行數或所述b值達到所述累積距離矩陣D2的最大列數時，將所述距離記錄器當前記錄的數值作為所述第一數據序列與所述第二數據序列的最小累積距離。