[发明专利]一种基于匹配树的压缩包解压方法、装置及存储介质

权利要求书

1.一种基于匹配树的压缩包解压方法，其特征在于，该方法包括：

匹配树构建步骤，基于解压配置文件构建匹配树，具体包括：获取解压配置文件，以解压配置文件的根节点为匹配树的根，依次读取解压配置文件的分组及对应分组下的每一个匹配条目，同一级目录的则在同一层树节点，父子目录对应的则是父子节点，以此构建匹配树；

解压步骤，读取压缩包中的文件的文件名，使用所述匹配树与所述文件名进行匹配，如果匹配成功，则对所述文件进行解压，如果匹配不成功，则对所述文件不进行解压。

2.根据权利要求1所述的方法，其特征在于，所述解压配置文件包括多个分组，每个分组包括多条匹配条目，所述匹配条目用于匹配需要解压的文件。

3.根据权利要求2所述的方法，其特征在于：每一匹配条目由多个匹配项组成，匹配项之间用“/”作为分割符号，每个匹配项匹配一个文件名或者目录名，所述匹配条目的多个匹配项用于连续匹配文件的完整路径，其中，文件的文件名及路径确定唯一时，所述匹配项与文件的文件名及路径相同，对于可变文件名，匹配项是以“^”开头并以“$”结束的正则表达式。

4.根据权利要求3所述的方法，其特征在于，基于解压配置文件构建匹配树的操作为：获取解压配置文件，以解压配置文件的根节点为匹配树的根，依次读取解压配置文件的分组及对应分组下的每一个匹配条目，同一级目录的则在同一层树节点，父子目录对应的则是父子节点，以此构建匹配树。

5.根据权利要求4所述的方法，其特征在于，获取解压配置文件的方式为自定义解压配置文件、从本地存储获取解压配置文件、或从云端服务器下载解压配置文件、或从其他相似用户获取解压配置文件。

6.根据权利要求5所述的方法，其特征在于，解压步骤的操作为：判断当前是否已读取到压缩包结尾，如果是，则退出解压过程，如果否，则读取文件的文件名，并将文件名按照每一级目录结构进行分割，然后与匹配树进行匹配，所述匹配树顶层对应根目录，第一层对应文件名第一级，如果该目录匹配当前层级的其中一个节点，则继续匹配对应节点的子节点，否则判定为匹配不成功，则匹配过程结束，继续进行压缩包的读取，如果所述匹配树节点以^开头以$结尾，使用模式匹配匹配文件/文件夹，如果匹配不成功，则匹配过程结束，继续进行压缩包的读取，如果匹配到最后一个子节点，文件/文件夹则是需要保存的，则将当前文件解压，或者将该文件夹下的所有文件进行解压，并将该文件夹下的所有文件写入到文件系统中，然后继续进行压缩包的读取。

7.一种基于匹配树的压缩包解压装置，其特征在于，该装置包括：

匹配树构建单元，用于基于解压配置文件构建匹配树，具体包括：获取解压配置文件，以解压配置文件的根节点为匹配树的根，依次读取解压配置文件的分组及对应分组下的每一个匹配条目，同一级目录的则在同一层树节点，父子目录对应的则是父子节点，以此构建匹配树；

解压单元，用于读取压缩包中的文件的文件名，使用所述匹配树与所述文件名进行匹配，如果匹配成功，则对所述文件进行解压，如果匹配不成功，则对所述文件不进行解压。

8.根据权利要求7所述的装置，其特征在于，所述解压配置文件包括多个分组，每个分组包括多条匹配条目，所述匹配条目用于匹配需要解压的文件。

9.根据权利要求8所述的装置，其特征在于：每一匹配条目由多个匹配项组成，匹配项之间用“/”作为分割符号，每个匹配项匹配一个文件名或者目录名，所述匹配条目的多个匹配项用于连续匹配文件的完整路径，其中，文件的文件名及路径确定唯一时，所述匹配项与文件的文件名及路径相同，对于可变文件名，匹配项是以“^”开头并以“$”结束的正则表达式。