游戏服务器的数据互通方法与装置的制造方法_2

文档序号:9616406阅读:来源:国知局
[0056] 相应地,本发明实施例还提供一种游戏服务器的数据互通装置,包括:
[0057] 第一获取模块,用于获取待合并服务器的第一游戏指标数据;所述第一游戏指标 数据记载在N个数据序列中,所述N个数据序列一一对应于N种游戏数据类型;
[0058] 第二获取模块,用于获取待选择服务器的第二游戏指标数据;所述第二游戏指标 数据记载在另外N个数据序列中,所述另外N个数据序列一一对应于所述N种游戏数据类 型;
[0059] 第一计算模块,用于根据动态时间归整算法,逐一计算所述第一游戏指标数据和 所述第二游戏指标数据中对应于相同游戏数据类型的两个数据序列之间的最小累积距离, 以得到N个最小累积距离;
[0060] 第二计算模块,用于根据每个最小累积距离,逐一计算所述第一游戏指标数据和 所述第二游戏指标数据中对应于相同游戏数据类型的两个数据序列的相似度值,以得到N 个相似度值;
[0061] 第三计算模块,用于根据所述N个相似度值,计算所述第一游戏指标数据和所述 第二游戏指标数据的综合相似度;
[0062] 数据互通模块,用于当所述综合相似度达到合并标准时,将所述待合并服务器和 所述待选择服务器合并,以使所述待合并服务器的游戏数据和所述待选择服务器的游戏数 据互通。
[0063] 在一个可选的实施例中,所述第一计算模块包括:
[0064] 第一矩阵计算单元,用于基于同一坐标空间,逐一计算第一数据序列中的元素点 到第二数据序列中的元素点的距离,得到距离矩阵D1 ;所述第一数据序列与所述第二数据 序列分别为,所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数据类型 的两个数据序列;
[0065] 第二矩阵计算单元,用于根据所述距离矩阵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的最大行数或b值未达到所述 累积距离矩阵D2的最大列数时,从d2 (a,b+1)、d2 (a+1,b)以及d2 (a+1,b+Ι)三个元素中选 择数值最小的元素,将距离记录器记录的数值更新为所述数值最小的元素的值,并将所述a 值和所述b值对应地更新为所述数值最小的元素所在的行数和列数;其中,所述a值和所述 b值的初始值都是1 ;
[0068] 距离获取单元,用于在所述a值达到所述累积距离矩阵D2的最大行数或所述b值 达到所述累积距离矩阵D2的最大列数时,将所述距离记录器当前记录的数值作为所述第 一数据序列与所述第二数据序列的最小累积距离。
[0069] 在一个可选的实施例中,所述第一计算模块包括:
[0070] 第一序列简化单元,用于根据所述第一数据序列中任意两个相邻的元素点连成的 线段在坐标空间中的变化趋势,将在所述第一数据序列中任意两个相邻的元素点替换为数 值A,以得到简化后的第一数据序列;其中所述数值A根据不同的变化趋势被配置成不同的 具体数值;
[0071] 第二序列简化单元,用于根据所述第二数据序列中任意两个相邻的元素点连成的 线段在所述坐标空间中的变化趋势,将在所述第二数据序列中任意两个相邻的元素点替换 为数值B,以得到简化后的第二数据序列;其中所述数值B根据不同的变化趋势被配置成不 同的具体数值;所述数值A和数值B具有相同的数量级;所述第一数据序列与所述第二数 据序列分别为,所述第一游戏指标数据和所述第二游戏指标数据中对应于相同游戏数据类 型的两个数据序列;其中所述数值B根据不同的变化趋势被配置成不同的具体数值;
[0072] 第一矩阵计算单元,用于基于所述坐标空间,逐一计算简化后的第一数据序列中 的元素点到简化后的第二数据序列中的元素点的距离,得到距离矩阵D1;
[0073] 第二矩阵计算单元,用于根据所述距离矩阵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的最大行数或b值未达到所述 累积距离矩阵D2的最大列数时,从d2 (a,b+1)、d2 (a+1,b)以及d2 (a+1,b+Ι)三个元素中选 择数值最小的元素,将距离记录器记录的数值更新为所述数值最小的元素的值,并将a值 和b值对应地更新为所述数值最小的元素所在的行数和列数;其中,a值和b值的初始值都 是1 ;
[0076] 距离获取单元,用于在a值达到所述累积距离矩阵D2的最大行数或b值达到所述 累积距离矩阵D2的最大列数时,将所述距离记录器当前记录的数值作为所述第一数据序 列与所述第二数据序列的最小累积距离。
[0077] 进一步地,所述数据互通装置还包括第一数值配置模块;
[0078] 所述第一数值配置模块用于:
[0079] 当所述第一数据序列中的两个相邻的元素点连成的线段具有上升趋势时,将所述 数值A配置为数值A1;或,
[0080]当所述第一数据序列中的两个相邻的元素点连成的线段具有平稳趋势时,将所述 数值A配置为数值A2;或,
[0081]当所述第一数据序列中的两个相邻的元素点连成的线段具有下降趋势时,将所述 数值A配置为数值A3;
[0082]其中,所述数字Al、A2、A3具有相同的数量级。
[0083] 进一步地,所述数据互通装置还包括第二数值配置模块;
[0084] 所述第二数值配置模块用于:
[0085] 当所述第二数据序列中的两个相邻的元素点连成的线段具有上升趋势时,将所述 数值B配置为数值B1;或,
[0086]当所述第二数据序列中的两个相邻的元素点连成的线段具有平稳趋势时,将所述 数值B配置为数值B2;或,
[0087]当所述第二数据序列中的两个相邻的元素点连成的线段具有下降趋势时,将所述 数值B配置为数值B3;
[0088] 其中,所述数字B1、B2、B3具有相同的数量级。
[0089] 进一步地,其特征在于,所述第二计算模块具体采用以下公式进行计算:
[0090]similark= (1+exp(-distk))/2
[0091] 其中,distk代表第k个最小累积距离,similark代表所述第一游戏指标数据和所 述第二游戏指标数据中对应于第k种游戏数据类型的两个数据序列的相似度值。
[0092] 进一步地,所述第三计算模块具体用于:
[0093] 计算所述N个相似度值的平均数,将所述平均数作为所述第一游戏指标数据和所 述第二游戏指标数据的综合相似度;
[0094] 或者,计算所述N个相似度值的加权平均数,将所述加权平均数作为所述第一游 戏指标数据和所述第二游戏指标数据的综合相似度。
[0095] 在一个可选的实施例中,所述数据互通模块,具体用于:
[0096] 当所述综合相似度超过设定的阈值时,则判定所述综合相似度达到合并标准,将 所述待合并服务器和所述待选择服务器合并,以使所述待合并服务器的游戏数据和所述待 选择服务器的游戏数据互通。
[0097] 在一个可选的实施例中,所述游戏服务器的数据互通装置还包括相似度存储模 块;
[0098] 所述相似度存储模块用于将所述第三计算模块计算得到的综合相似度存储在相 似度存储区;其中,所述相似度存储区存储了所述待合并服务器与每个待选择服务器的综 合相似度,并且所述待合并服务器与每个待选择服务器的综合相似度按照大小排序;
[0099] 则所述数据互通模块,具体用于:
[0100] 当所述综合相似度排在所述相似度存储区中存储的所有综合相似度的前X位时, 则判定所述综合相似度达到合并标准,将所述待合并服务器和所述待选择服务器合并,以 使所述待合并服务器的游戏数据和所述待选择服务器的游戏数据互通;X为预设的正整数 值。
[0101] 实施本发明实施例,具有如下有益效果:相比于现有技术,本发明实施例的有益效 果在于:本发明提出了一种游戏服务器的数据互通方法,首创性地将动态时间规整算法应 用到游戏服务器的数据处理的领域中,用以计算两个游戏服务器对于相同的游戏数据类型 的两个数据序列的相似度,克服了现有技术中通过欧式距离只能计算两个具有相同长度的 数据序列的相似度的缺点,可以计算数据长度不一样的两个数据序列的相似度,例如角色 级别数据的相似度,使得整个基于相似度选择游戏服务器的数据互通的技术方案更加科学 可信。同时对动态时间规整算法进行改进,先对两个数据序列进行简化处理使得它们的数 量级同一,大大减少了在应用动态时间规整算法进行计算时的计算量,提高计算效率。同 时,本发明实施例还提出一种游戏服务器的数据互通装置,用于执行所述游戏服务器的数 据互通方法的方法步骤,得到对应的技术效果。
【附图说明】
[0102] 图1是本发明提供的游戏服务器的数据互通方法的第一实施例的流程示意图;
[0103] 图2是本发明提供的游戏服务器的数据互通方法的第二实施例的步骤S3的流程 示意图;
[0104] 图3是本发明提供的游戏服务器的数据互通方法的第三实施例的步骤S3的流程 示意图;
[0105] 图4是本发明提供的游戏服务器的数据互通装置的第一实施例的结构框图;
[0106] 图5是本发明提供的游戏服务器的数据互通装置的第二实施例的第一计算模块 的结构框图;
[0107] 图6是本发明提供的游戏服务器的数据互通方法的第三实施例的第一计算模块 的结构框图。
【具体实施方式】
[0108] 下面将结合本发明实施例中的附图,对本发明实施例中的技术方案进行清楚、完 整地描述,显然,所描述的实施例仅仅是本发明一部分实施例,而不是全部的实施例。基于 本发明中的实施例,本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他 实施例,都属于本发明保护的范围。
[0109] 参见图1,是本发明提供的游戏服务器的数据互通方法的第一实施例的流程示意 图,该方法包括以下步骤:
[0110] S1,获取待合并服务器的第一游戏指标数据;所述第一游戏指标数据记载在N个 数据序列中,所述N个数据序列一一对应于N种游戏数据类型;
[0111] S2,获取待选择服务器的第二游戏指标数据;所述第二游戏指标数据记载在另外 N个数据序列中,所述另外N个数据序列一一对应于所述N种游戏数据类型;
[0112] S3,根据动态时间归整算法,逐一计算所述第一游戏指标数据和所述第二游戏指 标数据中对应于相同游戏数据类型的两个数据序列之间的最小累积距离,以得到N个最小 累积距离;
[0113] S4,根据每个最小累积距离,逐一计算所述第一游戏指标数据和所述第二游戏指 标数据中对应于相同游戏数据类型的两个数据序列的相似度值,以得到N个相似度值;
[0114] S5,根据所述N个相似度值,计算所述第一游戏指标数据和所述第二游戏指标数 据的综合相似度;
[0115] S6,当所述综合相似度达到合并标准时,将所述待合并服务器和所述待选择服务 器合并,以使所述
当前第2页1 2 3 4 5 6 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1