[发明专利]用于管理应用系统的方法、设备和计算机程序产品

权利要求书

1.一种用于管理应用系统的方法，所述应用系统包括一组数据对象，所述一组数据对象包括父亲数据对象、第一数据对象和第二数据对象，在所述应用系统的层级结构中，所述父亲数据对象是所述第一数据对象和所述第二数据对象的父亲，所述方法包括：

获取针对所述一组数据对象的备份副本；

分别确定与所述父亲数据对象相对应的父亲备份块在所述备份副本中的父亲地址、与所述第一数据对象相对应的第一备份块在所述备份副本中的第一地址，以及与所述第二数据对象相对应的第二备份块在所述备份副本中的第二地址；

基于所述父亲地址、所述第一地址和所述第二地址，生成父亲索引条目、第一索引条目和第二索引条目；以及

基于所述父亲索引条目、所述第一索引条目和所述第二索引条目，确定用于所述备份副本的索引，所述第一索引条目和所述第二索引条目在所述索引中是连续的。

2.根据权利要求1所述的方法，其中所述第一数据对象是所述父亲数据对象的第一个孩子，所述第二数据对象是所述第一数据对象的下一兄弟，以及其中确定用于所述备份副本的所述索引包括：

将所述父亲索引条目附加至所述索引；

将所述第一索引条目附加至所述父亲索引条目；以及

将所述第二索引条目附加至所述第一索引条目。

3.根据权利要求2所述的方法，进一步包括：

确定所述第一索引条目在所述索引中的第一位置；以及

基于所述第一位置更新所述父亲索引条目，以使得所述更新的所述父亲索引条目包括所述第一位置。

4.根据权利要求2所述的方法，其中所述一组数据对象进一步包括第三数据对象，在所述应用系统的层级结构中，所述第三数据对象是所述第二数据对象的下一兄弟，所述方法进一步包括：

确定与所述第三数据对象相对应的第三备份块在所述备份副本中的第三地址；

基于所述第三地址生成第三索引条目；以及

将所述第三索引条目附加至所述第二索引条目。

5.根据权利要求1所述的方法，其中所述父亲索引条目包括：

索引标记，用于指示所述父亲数据对象在所述层级结构中是否为最后一个孩子；

第一孩子索引，用于指示所述第一索引条目在所述索引中的第一位置；以及

对象索引，用于指示与所述父亲数据对象相对应的父亲备份块在所述备份副本中的父亲地址。

6.根据权利要求1所述的方法，进一步包括：

在所述层级结构中，按照深度优先规则遍历所述一组数据对象以获得所述父亲数据对象；

将所述父亲索引条目压入堆栈，以及将所述父亲索引条目附加至所述索引；

递归地处理所述父亲数据对象的全部孩子。

7.根据权利要求1所述的方法，其中递归地处理所述父亲数据对象的全部孩子包括：

将所述第一索引条目压入所述堆栈，以及将所述第一索引条目附加至所述索引。

8.根据权利要求6所述的方法，进一步包括：根据确定所述父亲数据对象的全部孩子已经被处理，将所述堆栈顶部的索引条目弹出。

9.根据权利要求1所述的方法，进一步包括：根据接收到用于从所述备份副本中恢复所述第一数据对象的第一恢复请求，

基于与读取所述索引相关联的预定页面大小，从所述索引中读取包括所述第一索引条目的页面；以及

基于所述第一索引条目中的所述第一地址获取所述第一备份块。

10.根据权利要求9所述的方法，进一步包括：根据接收到用于从所述备份副本中恢复目标数据对象的恢复请求，

在读取的所述页面中查找与所述目标数据对象相对应的目标索引条目；

根据确定在读取的所述页面中存在所述目标索引条目，基于所述目标索引条目中的目标地址获取与所述目标数据对象相对应的目标备份块。