CN108804688A - 一种游戏资源引用关系的查找以及优化方法 - Google Patents

Abstract

本发明的技术方案包括一种游戏资源引用关系的查找以及优化方法，用于实现：通过对文件打开处注入监控程序，记录录当前打开的资源文件名称，根据各文件的引用关系建立资源引用关系树，通过相似度检验算法，检查资源树比较底层资源的重复度和相似度，按照资源的相似度对资源进行打标分类，根据资源树中各资源的空间占用、使用分布图、相似度等多维度的综合分析，利用分析结果为游戏安装包进行优化。本发明的有益效果为：为减少安装包大小等提供优化指导方向并删除冗余文件，整合重复文件来提升资源重用率，并优化安装包大小。

Description

一种游戏资源引用关系的查找以及优化方法

技术领域

本发明涉及一种游戏资源引用关系的查找以及优化方法，属于计算机领域。

背景技术

随着互联网愈发发达，人们的娱乐休闲方式也越来越多样，而游戏行业在网络领域也是大行其道，现在的主流游戏，都有着精致的画面和复杂的游戏系统，在给玩家带来了良好游戏体验的同时，游戏的安装包也越来越臃肿，现在的主流游戏中，手游的安装包1G以上的比比皆是，端游的安装包甚至可以达到上百G。

通过分析未经过压缩、加密之前的安装包内的散文件可以发现，安装包内资源重复、资源未被引用、资源引用不合理等问题经常发生，安装包内的资源不合理分布就会导致包体不必要的增大，游戏安装包大小激增的影响一方面是用户需要更大的磁盘空间，另一方面用户需要更久的下载等待时间，降低游戏运行效率，用户体验不佳。

发明内容

为解决上述问题，本发明的目的在于提供一种游戏资源引用关系的查找以及优化方法，建立安装包内所有资源的完整引用关系，区分不合理资源，为减少安装包的大小提供优化指导方向并执行优化。

本发明解决其问题所采用的技术方案是：

一种游戏资源引用关系的查找以及优化方法，其特征在于，该方法包括以下步骤：监控文件的步骤，对目标游戏安装包内的文件打开处注入监控程序，同时记录文件信息；获取信息的步骤，调用游戏接口加载多种类型资源，得到资源对应的文件调用列表，循环执行此步骤，直至得到游戏内所有类型资源的文件列表；整理信息的步骤，基于所述获取信息的步骤对目标文件的资源调用列表进行遍历得到完整资源树及每个资源的引用关系；分析信息的步骤，遍历游戏安装包内所有资源，并生成游戏安装包的所有资源列表；执行优化的步骤，对比分析所述整理信息的步骤得到的完整资源树与所述分析信息的步骤得到的游戏安装包的所有资源列表，根据对比文件结果进行对应的优化。

进一步的，所述监控文件的步骤包括：所述监控程序用以记录当前打开的资源文件名称以及资源类型。

进一步的，所述获取信息的步骤包括：调用目标游戏预设的接口，对各种类型资源的执行加载操作，并通过所述监控文件的步骤中在文件打开处注入的监控程序执行记录各种资源所引用的文件列表。

进一步的，所述整理信息的步骤包括：根据监控程序记录的各种资源所引用的文件列表，执行建立资源文件的资源引用关系树操作。

进一步的，所述执行建立资源文件的资源引用关系树操作，资源引用关系树还包括各个资源的被使用的次数、引用的父对象及子对象、占用空间等各种关键信息。

进一步的，所述分析信息的步骤包括：对整理归纳后的文件信息执行识别运算以及根据运算的结果执行综合分析，为提升资源重用率，减少安装包大小等提供优化指导方向。

进一步的，所述对整理归纳后的文件信息执行识别运算包括：对目标文件执行相识度检验运算，根据资源引用关系树检查资源文件的重复度和相似度。

进一步的，所述根据资源引用关系树检查资源文件的重复度和相似度包括：检查资源文件的重复度，获取文件对应的MD5码，以MD5的相同性作为文件重复的标志；检查资源文件的相似度，图片类文件以像素为单位逐一比较，所有像素的相同度占比即为两个文件的相似度。

进一步的，所述执行优化的步骤包括：对于重复度为100％的文件和相似度为100％的图片，修改引用关系至同一个文件，同时删除其它冗余文件；对于重复度非100％的文件和相似度非100％的图片，以文件大小、使用频率、文件相似度或重复度为参数，配以不同权重拟合一个综合指标P，在拟合之前对参数做归一化处理，该指标用以表示在安装包优化顺序中该文件的排序，按照P值降序排列，作为安装包大小优化的顺序。

本发明的有益效果是：本发明的技术方案一种游戏资源引用关系的查找以及优化方法通过相似度检验算法，检查资源树比较底层资源的重复度，按照资源的相似度对资源进行打标分类，相似度越极高的资源则可以考虑合并，提高重用率；根据资源树中各资源的空间占用、使用分布图、相似度等多维度的综合分析，为提升资源重用率，减少安装包大小等提供优化指导方向。

附图说明

图1所示为根据本发明实施方式的方法流程图；

图2所示为根据本发明实施方式的资源引用关系树示例图。

具体实施方式

以下将结合实施例和附图对本发明的构思、具体结构及产生的技术效果进行清楚、完整的描述，以充分地理解本发明的目的、方案和效果。本发明的技术方案提供了一种游戏资源引用关系的查找以及优化方法，特别适用于游戏安装包的查找以及优化。

需要说明的是，如无特殊说明，在本公开中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。此外，除非另有定义，本文所使用的所有的技术和科学术语与本技术领域的技术人员通常理解的含义相同。本文说明书中所使用的术语只是为了描述具体的实施例，而不是为了限制本发明。本文所使用的术语“和/或”包括一个或多个的所列项目的任意的组合。

应当理解，本文所提供的任何以及所有实例或示例性语言(“例如”、“如”等)的使用仅意图更好地说明本发明的实施例，并且除非另外要求，否则不会对本发明的范围施加限制。本发明的游戏图形需求和设计的系统和方法适用于游戏动画图像的开发。

图1所示为根据本发明实施方式的方法流程图，如图所示：

第一步：在目标游戏的文件打开处注入监控程序，用于记录当前打开的文件名称；

第二步：利用目标游戏抛出的接口，加载的各种类型的资源，记录每种资源所引用到文件列表；

第三步：重复第二步，直至所有类型的所有文件全部加载过，获取到游戏内的所有资源文件的资源引用关系树；

第四步：根据所有文件的资源引用关系树建立安装包内的完整资源树，获得每个资源的被使用的次数、引用的父对象及子对象、占用空间等各种关键信息；

第五步：通过相似度检验算法，检查资源树比较底层资源的重复度，按照资源的相似度对资源进行打标分类，相似度越极高的资源则可以考虑合并，提高重用率。

第六步：根据资源树中各资源的空间占用、使用分布图、相似度等多维度的综合分析，为提升资源重用率，减少安装包大小等提供优化指导方向。

根据本发明的另一具体实施方式，具体的安装包优化过程为：

第一步：在游戏A的文件打开处注入监控程序，用于记录当前打开的文件名称；

第二步：利用游戏A抛出的接口，如CreateActorFromFile/LoadMapFromFile等，用不同的接口加载对应类型的资源，如map地图文件，sfx特效文件夹，mdl角色文件，mesh网格文件等各种类型文件，每次加载记录这种资源所引用到文件列表如mesh网格文件，ini配置文件，dss贴图文件，mtl材质文件等，得到零散的资源引用树；

第三步：重复第二步，直至所有类型的所有文件全部加载过，获取到游戏内的所有零散资源文件的资源引用关系树；

第四步：根据所有零散的资源引用关系树中涉及的父对象、子对象的引用关系，通过匹配资源名称的方式建立安装包内的完整资源树，同时获得每个资源的被使用的次数、占用空间等各种关键信息，如图2所示为根据本发明实施方式的资源引用关系树示例图，根据如图可知，map地图类文件引用了mdl角色文件，mesh网格文件等各种类型文件，而被引用的mdl角色文件又引用了mesh网格文件、ini配置文件、mtl材质文件等，这就是根据所有零散的资源引用关系树中涉及的父对象、子对象的引用关系，通过匹配资源名称的方式建立安装包内的完整资源树；

第五步：通过相似度检验算法，检查资源树比较底层资源的重复度和相似度，重复度：获取文件对应的MD5码，以MD5的相同性作为文件重复的标志。相似度：图片类文件以像素为单位逐一比较，所有像素的相同度占比即为两个文件的相似度。

第六步：对于步骤5中完全重复的文件，修改引用关系至同一个文件，同时删除其它冗余文件，对于非重复类文件，以文件大小、使用频率、文件相似度为参数，配以不同权重拟合一个综合指标P(注：在拟合之前须对参数做归一化处理)，该指标用以表示在安装包优化顺序中该文件的排序。按照P值降序排列，作为安装包大小优化的顺序。

应当认识到，本发明的实施例可以由计算机硬件、硬件和软件的组合、或者通过存储在非暂时性计算机可读存储器中的计算机指令来实现或实施。所述方法可以使用标准编程技术-包括配置有计算机程序的非暂时性计算机可读存储介质在计算机程序中实现，其中如此配置的存储介质使得计算机以特定和预定义的方式操作——根据在具体实施例中描述的方法和附图。每个程序可以以高级过程或面向对象的编程语言来实现以与计算机系统通信。然而，若需要，该程序可以以汇编或机器语言实现。在任何情况下，该语言可以是编译或解释的语言。此外，为此目的该程序能够在编程的专用集成电路上运行。

此外，可按任何合适的顺序来执行本文描述的过程的操作，除非本文另外指示或以其他方式明显地与上下文矛盾。本文描述的过程(或变型和/或其组合)可在配置有可执行指令的一个或多个计算机系统的控制下执行，并且可作为共同地在一个或多个处理器上执行的代码(例如，可执行指令、一个或多个计算机程序或一个或多个应用)、由硬件或其组合来实现。所述计算机程序包括可由一个或多个处理器执行的多个指令。

进一步，所述方法可以在可操作地连接至合适的任何类型的计算平台中实现，包括但不限于个人电脑、迷你计算机、主框架、工作站、网络或分布式计算环境、单独的或集成的计算机平台、或者与带电粒子工具或其它成像装置通信等等。本发明的各方面可以以存储在非暂时性存储介质或设备上的机器可读代码来实现，无论是可移动的还是集成至计算平台，如硬盘、光学读取和/或写入存储介质、RAM、ROM等，使得其可由可编程计算机读取，当存储介质或设备由计算机读取时可用于配置和操作计算机以执行在此所描述的过程。此外，机器可读代码，或其部分可以通过有线或无线网络传输。当此类媒体包括结合微处理器或其他数据处理器实现上文所述步骤的指令或程序时，本文所述的发明包括这些和其他不同类型的非暂时性计算机可读存储介质。当根据本发明所述的方法和技术编程时，本发明还包括计算机本身。

计算机程序能够应用于输入数据以执行本文所述的功能，从而转换输入数据以生成存储至非易失性存储器的输出数据。输出信息还可以应用于一个或多个输出设备如显示器。在本发明优选的实施例中，转换的数据表示物理和有形的对象，包括显示器上产生的物理和有形对象的特定视觉描绘。

以上所述，只是本发明的较佳实施例而已，本发明并不局限于上述实施方式，只要其以相同的手段达到本发明的技术效果，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。在本发明的保护范围内其技术方案和/或实施方式可以有各种不同的修改和变化。

Claims (9)

1.一种游戏资源引用关系的查找以及优化方法，其特征在于，该方法包括以下步骤：

监控文件的步骤，对目标游戏安装包内的文件打开处注入监控程序，同时记录文件信息；

获取信息的步骤，调用游戏接口加载多种类型资源，得到资源对应的文件调用列表，循环执行此步骤，直至得到游戏内所有类型资源的文件列表；

整理信息的步骤，基于所述获取信息的步骤对目标文件的资源调用列表进行遍历得到完整资源树及每个资源的引用关系；

分析信息的步骤，遍历游戏安装包内所有资源，并生成游戏安装包的所有资源列表；

执行优化的步骤，对比分析所述整理信息的步骤得到的完整资源树与所述分析信息的步骤得到的游戏安装包的所有资源列表，根据对比文件结果进行对应的优化。

2.根据权利要求1所述的游戏资源引用关系的查找及优化方法，其特征在于，所述监控文件的步骤包括：

所述监控程序用以记录当前打开的资源文件名称以及资源类型。

3.根据权利要求1所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述获取信息的步骤包括：

调用目标游戏预设的接口，对各种类型资源的执行加载操作，并通过所述监控文件的步骤中在文件打开处注入的监控程序执行记录各种资源所引用的文件列表。

4.根据权利要求1所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述整理信息的步骤包括：

根据监控程序记录的各种资源所引用的文件列表，执行建立资源文件的资源引用关系树操作。

5.根据权利要求4所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述执行建立资源文件的资源引用关系树操作，资源引用关系树还包括各个资源的被使用的次数、引用的父对象及子对象、占用空间等各种关键信息。

6.根据权利要求1所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述分析信息的步骤包括：

对整理归纳后的文件信息执行识别运算以及根据运算的结果执行综合分析，为提升资源重用率，减少安装包大小等提供优化指导方向。

7.根据权利要求6所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述对整理归纳后的文件信息执行识别运算包括：

对目标文件执行相识度检验运算，根据资源引用关系树检查资源文件的重复度和相似度。

8.根据权利要求7所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述根据资源引用关系树检查资源文件的重复度和相似度包括：

检查资源文件的重复度，获取文件对应的MD5码，以MD5的相同性作为文件重复的标志；

检查资源文件的相似度，图片类文件以像素为单位逐一比较，所有像素的相同度占比即为两个文件的相似度。

9.根据权利要求1所述的游戏资源引用关系的查找以及优化方法，其特征在于，所述执行优化的步骤包括：

对于重复度为100％的文件和相似度为100％的图片，修改引用关系至同一个文件，同时删除其它冗余文件；

对于重复度非100％的文件和相似度非100％的图片，以文件大小、使用频率、文件相似度或重复度为参数，配以不同权重拟合一个综合指标P，在拟合之前对参数做归一化处理，该指标用以表示在安装包优化顺序中该文件的排序，按照P值降序排列，作为安装包大小优化的顺序。