[发明专利]应用的版本的管控方法及装置、电子设备和存储介质

权利要求书

1.一种应用的版本的管控方法，其特征在于，所述方法包括：

响应于接收到对所述应用的版本的管控指令，基于所述管控指令，确定管控内容；

基于所述应用对应的版本树和至少一棵线段树，生成所述管控内容对应的目标树；其中，所述版本树中的每一节点分别对应所述应用的一个版本，所述版本树中的每一条分支分别对应一棵线段树，每一棵所述线段树中的每一节点分别对应一棵由至少一个版本形成的目录树，每一所述目录树是由对应版本与前一版本之间的差异信息形成的；

基于所述目标树，对所述应用的版本进行管控。

2.根据权利要求1所述的方法，其特征在于，在所述管控指令包括版本新增指令的情况下，所述管控内容中包括新增版本的信息和前一版本；

所述基于所述应用对应的版本树和至少一棵线段树，生成所述管控内容对应的目标树，包括：

基于所述新增版本的信息，构建所述新增版本对应的第一完整树；

基于所述版本树和每一所述线段树，生成所述前一版本对应的第二完整树；

确定所述第一完整树和所述第二完整树之间的差异信息；

基于所述差异信息，生成所述目标树。

3.根据权利要求1或2所述的方法，其特征在于，在所述管控指令包括版本获取指令的情况下，所述管控内容包括第一目标版本；

所述基于所述应用对应的版本树和至少一棵线段树，生成所述管控内容对应的目标树，包括：

基于所述版本树，获取所述第一目标版本对应的第一分支；

从每一所述线段树中，获取与所述第一分支对应的第一线段树；

基于所述第一目标版本在所述第一分支中的第一位置信息和所述第一线段树，确定第一目录树；

基于所述第一分支的父分支和所述第一目录树，生成所述第一目标版本对应的目标树。

4.根据权利要求3所述的方法，其特征在于，所述基于所述第一目标版本在所述第一分支中的第一位置信息和所述第一线段树，确定第一目录树，包括：

在所述第一位置信息为预设的第一位置的情况下，将所述第一线段树中根节点对应的目录树作为所述第一目录树；

在所述第一位置信息为预设的第二位置的情况下，从所述第一线段树中的至少一个节点中确定与所述第一目标版本匹配的第一节点，将所述第一节点对应的目录树作为所述第一目录树，并基于所述第一线段树和所述第一节点，对所述第一目录树进行至少一次更新。

5.根据权利要求4所述的方法，其特征在于，所述基于所述第一线段树和所述第一节点，对所述第一目录树进行至少一次更新，包括：

在所述第一节点存在左兄弟节点的情况下，将所述左兄弟节点对应的目录树累加至所述第一目录树中，得到更新后的第一目录树；

在所述第一节点不存在左兄弟节点的情况下，将所述第一目录树作为更新后的第一目录树；

在所述第一节点不为所述第一线段树的根节点的情况下，将所述第一节点的父节点作为新的第一节点，基于所述第一线段树和新的所述第一节点，对更新后的所述第一目录树进行至少一次更新。

6.根据权利要求3至5中任一项所述的方法，其特征在于，所述基于所述第一分支的父分支和所述第一目录树，生成所述第一目标版本对应的目标树，包括以下至少之一：

在所述第一分支的父分支为空的情况下，将所述第一目录树作为所述目标树；

在所述第一分支的父分支不为空的情况下，基于所述第一分支的父分支，对所述第一目录树进行至少一次更新，并将更新后的所述第一目录树作为所述目标树。

7.根据权利要求6所述的方法，其特征在于，所述基于所述第一分支的父分支，对所述第一目录树进行至少一次更新，包括：

获取与所述第一分支的父分支对应的第二线段树；

从所述第二线段树中的至少一个节点中确定与第一交叉节点匹配的第二节点，其中，第一交叉节点为所述第一分支中的第一个节点的父节点；

将所述第二节点对应的目录树累加至所述第一目录树中，得到更新后的第一目录树；

在所述第一分支的父分支的父分支不为空的情况下，基于所述第一分支的父分支的父分支，对更新后的所述第一目录树进行至少一次更新。