法，其特征在于，所述数值B根据不同 的变化趋势被配置成不同的具体数值，具体是： 当所述第二数据序列中的两个相邻的元素点连成的线段具有上升趋势时，所述数值B被配置为数值B1 ; 当所述第二数据序列中的两个相邻的元素点连成的线段具有平稳趋势时，所述数值B被配置为数值B2; 当所述第二数据序列中的两个相邻的元素点连成的线段具有下降趋势时，所述数值B被配置为数值B3; 其中，所述数字B1、B2、B3具有相同的数量级。6. 如权利要求1至5任一项所述的游戏服务器的数据互通方法，其特征在于，所述根据 每个最小累积距离，逐一计算所述第一游戏指标数据和所述第二游戏指标数据中对应于相 同游戏数据类型的两个数据序列的相似度值，具体采用以下公式进行计算： similark= (1+exp(_distk))/2 其中，distk代表第k个最小累积距离，similar,代表所述第一游戏指标数据和所述第 二游戏指标数据中对应于第k种游戏数据类型的两个数据序列的相似度值。7. 如权利要求1至5任一项所述的游戏服务器的数据互通方法，其特征在于，所述根据 所述N个相似度值，计算所述第一游戏指标数据和所述第二游戏指标数据的综合相似度， 具体是： 计算所述N个相似度值的平均数，将所述平均数作为所述第一游戏指标数据和所述第 二游戏指标数据的综合相似度； 或者，计算所述N个相似度值的加权平均数，将所述加权平均数作为所述第一游戏指 标数据和所述第二游戏指标数据的综合相似度。8. 如权利要求1至5任一项所述的游戏服务器的数据互通方法，其特征在于，所述当所 述综合相似度达到合并标准时，将所述待合并服务器和所述待选择服务器合并，以使所述 待合并服务器的游戏数据和所述待选择服务器的游戏数据互通，具体是： 当所述综合相似度超过设定的阈值时，则判定所述综合相似度达到合并标准，将所述 待合并服务器和所述待选择服务器合并，以使所述待合并服务器的游戏数据和所述待选择 服务器的游戏数据互通。9. 如权利要求1至5任一项所述的游戏服务器的数据互通方法，其特征在于，在所述根 据所述N个相似度值，计算所述第一游戏指标数据和所述第二游戏指标数据的综合相似度 之后，还包括： 将所述综合相似度存储在相似度存储区；其中，所述相似度存储区存储了所述待合并 服务器与每个待选择服务器的综合相似度，并且所述待合并服务器与每个待选择服务器的 综合相似度按照大小排序； 则所述当所述综合相似度达到合并标准时，将所述待合并服务器和所述待选择服务器 合并，以使所述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通，具体是： 当所述综合相似度排在所述相似度存储区中存储的所有综合相似度的前X位时，则判 定所述综合相似度达到合并标准，将所述待合并服务器和所述待选择服务器合并，以使所 述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通；X为预设的正整数值。10. -种游戏服务器的数据互通装置，其特征在于，包括： 第一获取模块，用于获取待合并服务器的第一游戏指标数据；所述第一游戏指标数据 记载在N个数据序列中，所述N个数据序列--对应于N种游戏数据类型； 第二获取模块，用于获取待选择服务器的第二游戏指标数据；所述第二游戏指标数据 记载在另外N个数据序列中，所述另外N个数据序列一一对应于所述N种游戏数据类型； 第一计算模块，用于根据动态时间归整算法，逐一计算所述第一游戏指标数据和所述 第二游戏指标数据中对应于相同游戏数据类型的两个数据序列之间的最小累积距离，以得 到N个最小累积距离； 第二计算模块，用于根据每个最小累积距离，逐一计算所述第一游戏指标数据和所述 第二游戏指标数据中对应于相同游戏数据类型的两个数据序列的相似度值，以得到N个相 似度值； 第三计算模块，用于根据所述N个相似度值，计算所述第一游戏指标数据和所述第二 游戏指标数据的综合相似度； 数据互通模块，用于当所述综合相似度达到合并标准时，将所述待合并服务器和所述 待选择服务器合并，以使所述待合并服务器的游戏数据和所述待选择服务器的游戏数据互 通。11. 如权利要求10所述的游戏服务器的数据互通装置，其特征在于，所述第一计算模 块包括： 第一矩阵计算单元，用于基于同一坐标空间，逐一计算第一数据序列中的元素点到第 二数据序列中的元素点的距离，得到距离矩阵D1 ;所述第一数据序列与所述第二数据序列 分别为，所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数据类型的两 个数据序列； 第二矩阵计算单元，用于根据所述距离矩阵D1计算累积距离矩阵D2 ;计算公式为：d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)] 其中，dl(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+Ι)三个元素中选择数 值最小的元素，将距离记录器记录的数值更新为所述数值最小的元素的值，并将所述a值 和所述b值对应地更新为所述数值最小的元素所在的行数和列数；其中，所述a值和所述b 值的初始值都是1 ; 距离获取单元，用于在所述a值达到所述累积距离矩阵D2的最大行数或所述b值达到 所述累积距离矩阵D2的最大列数时，将所述距离记录器当前记录的数值作为所述第一数 据序列与所述第二数据序列的最小累积距离。12. 如权利要求10所述的游戏服务器的数据互通装置，其特征在于，所述第一计算模 块包括： 第一序列简化单元，用于根据所述第一数据序列中任意两个相邻的元素点连成的线段 在坐标空间中的变化趋势，将在所述第一数据序列中任意两个相邻的元素点替换为数值A， 以得到简化后的第一数据序列；其中所述数值A根据不同的变化趋势被配置成不同的具体 数值； 第二序列简化单元，用于根据所述第二数据序列中任意两个相邻的元素点连成的线段 在所述坐标空间中的变化趋势，将在所述第二数据序列中任意两个相邻的元素点替换为数 值B，以得到简化后的第二数据序列；其中所述数值B根据不同的变化趋势被配置成不同的 具体数值；所述数值A和数值B具有相同的数量级；所述第一数据序列与所述第二数据序 列分别为，所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数据类型的 两个数据序列；其中所述数值B根据不同的变化趋势被配置成不同的具体数值； 第一矩阵计算单元，用于基于所述坐标空间，逐一计算简化后的第一数据序列中的元 素点到简化后的第二数据序列中的元素点的距离，得到距离矩阵D1 ; 第二矩阵计算单元，用于根据所述距离矩阵D1计算累积距离矩阵D2 ;计算公式为d2 (i,j) =dl(i,j)+min[d2 (i-1,j-1),d2 (i-1,j),d2 (i,j-1)] 其中，dl(i，j)代表所述距离矩阵Dl中的第i行，第j列的元素；d2(i，j)代表所述累 积距离矩阵D2中的第i行，第j列的元素； 更新单元，用于在a值未达到所述累积距离矩阵D2的最大行数或b值未达到所述累积 距离矩阵D2的最大列数时，从d2 (a，b+1)、d2 (a+1，b)以及d2 (a+1，b+Ι)三个元素中选择数 值最小的元素，将距离记录器记录的数值更新为所述数值最小的元素的值，并将a值和b值 对应地更新为所述数值最小的元素所在的行数和列数；其中，a值和b值的初始值都是1 ; 距离获取单元，用于在a值达到所述累积距离矩阵D2的最大行数或b值达到所述累积 距离矩阵D2的最大列数时，将所述距离记录器当前记录的数值作为所述第一数据序列与 所述第二数据序列的最小累积距离。13. 如权利要求12所述的游戏服务器的数据互通装置，其特征在于，所述数据互通装 置还包括第一数值配置模块； 所述第一数值配置模块用于： 当所述第一数据序列中的两个相邻的元素点连成的线段具有上升趋势时，将所述数值A配置为数值A1 ;或， 当所述第一数据序列中的两个相邻的元素点连成的线段具有平稳趋势时，将所述数值A配置为数值A2 ;或， 当所述第一数据序列中的两个相邻的元素点连成的线段具有下降趋势时，将所述数值A配置为数值A3; 其中，所述数字Al、A2、A3具有相同的数量级。14. 如权利要求12所述的游戏服务器的数据互通装置，其特征在于，所述数据互通装 置还包括第二数值配置模块； 所述第二数值配置模块用于： 当所述第二数据序列中的两个相邻的元素点连成的线段具有上升趋势时，将所述数值B配置为数值B1 ;或， 当所述第二数据序列中的两个相邻的元素点连成的线段具有平稳趋势时，将所述数值B配置为数值B2 ;或， 当所述第二数据序列中的两个相邻的元素点连成的线段具有下降趋势时，将所述数值B配置为数值B3 ; 其中，所述数字B1、B2、B3具有相同的数量级。15. 如权利要求10至14任一项所述的游戏服务器的数据互通装置，其特征在于，所述 第二计算模块具体采用以下公式进行计算： similark= (1+exp(-distk)) /2 其中，distk代表第k个最小累积距离，similar,代表所述第一游戏指标数据和所述第 二游戏指标数据中对应于第k种游戏数据类型的两个数据序列的相似度值。16. 如权利要求10至14任一项所述的游戏服务器的数据互通装置，其特征在于，所述 第三计算模块具体用于： 计算所述N个相似度值的平均数，将所述平均数作为所述第一游戏指标数据和所述第 二游戏指标数据的综合相似度； 或者，计算所述N个相似度值的加权平均数，将所述加权平均数作为所述第一游戏指 标数据和所述第二游戏指标数据的综合相似度。17. 如权利要求10至14任一项所述的游戏服务器的数据互通装置，其特征在于，所述 数据互通模块，具体用于： 当所述综合相似度超过设定的阈值时，则判定所述综合相似度达到合并标准，将所述 待合并服务器和所述待选择服务器合并，以使所述待合并服务器的游戏数据和所述待选择 服务器的游戏数据互通。18. 如权利要求10至14任一项所述的游戏服务器的数据互通装置，其特征在于，所述 游戏服务器的数据互通装置还包括相似度存储模块； 所述相似度存储模块用于将所述第三计算模块计算得到的综合相似度存储在相似度 存储区；其中，所述相似度存储区存储了所述待合并服务器与每个待选择服务器的综合相 似度，并且所述待合并服务器与每个待选择服务器的综合相似度按照大小排序； 则所述数据互通模块，具体用于： 当所述综合相似度排在所述相似度存储区中存储的所有综合相似度的前X位时，则判 定所述综合相似度达到合并标准，将所述待合并服务器和所述待选择服务器合并，以使所 述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通；X为预设的正整数值。
【专利摘要】本发明公开了一种游戏服务器的数据互通方法，包括：获取待合并服务器的第一游戏指标数据；获取待选择服务器的第二游戏指标数据；根据动态时间归整算法，逐一计算第一游戏指标数据和第二游戏指标数据中对应于相同游戏数据类型的两个数据序列之间的最小累积距离，以此计算第一游戏指标数据和第二游戏指标数据的综合相似度；当综合相似度达到合并标准时，将所述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通。本发明可以计算数据长度不一样的两个数据序列的相似度，使得整个基于相似度选择游戏服务器的数据互通的技术方案更加科学可信。本发明还提供了一种游戏服务器的数据互通装置，用于实现上述游戏服务器的数据互通方法的步骤。
【IPC分类】G06F19/00
【公开号】CN105373695
【申请号】CN201510597913
【发明人】孙娟娟
【申请人】网易（杭州）网络有限公司
【公开日】2016年3月2日
【申请日】2015年9月18日