【技术实现步骤摘要】
本公开涉及对数据进行的快照(snapshotting)。具体地，本公开涉及高性能可写快照的高效空间管理。
技术介绍
1、可以创建文件系统、卷、数据库和/或其他数据存储系统的快照以促进对存储数据的备份和恢复。同时，快照的可写版本可以被用于在数据测试(例如，在生产数据库(production database)的副本上运行多个测试)和/或数据的每个用户定制(例如，用多个用户使用的基本虚拟机磁盘映像来保存用户数据)期间修改快照中的数据。
2、如果快照是可写的，则可以直接对被分配给快照的存储区域做出对快照中数据的修改。另一方面，可以使用写时复制(cow)操作将对只读快照中数据的修改存储在分开的可写快照中，该写时复制操作在数据在被分配给可写快照的位置处被修改之前将数据复制到这些位置。因此，可能需要存储系统跟踪快照对其他快照中数据的依赖关系，以确定何时可以释放数据占用的空间。同时，被执行以管理这样的依赖关系的读取和/或写入操作可能涉及随机输入/输出(i/o)和/或开销，其干扰快照中数据的正常的读取和写入的性能。
3、本部分中描述的方法是可以施行的方法，但不一定是先前已经设想或施行的方法。因此，除非另有说明，否则不应假定本部分中描述的任何方法仅因其包括在本部分中而作为现有技术。
技术实现思路
【技术保护点】
1.一种非暂时性的计算机可读的介质，所述介质包括指令，所述指令当由一个或多个硬件处理器执行时，引起包括以下各项的操作的执行：
2.根据权利要求1所述的介质，其中所述操作进一步包括：
3.根据权利要求1所述的介质，其中识别所述特定AU的所述AU号包括：将所述块号除以所述特定AU中的块的数量。
4.根据权利要求1所述的介质，其中识别所述特定AU还包括识别所述特定AU所在的特定AU组块，并且
5.根据权利要求4所述的介质，其中，所述操作进一步包括：识别所述特定AU在所述特定AU组块内的位置，
6.根据权利要求1所述的介质，其中，在每个AU内，所述固定大小的块按单调递增的块号被排序。
7.根据权利要求6所述的介质，其中，在每个AU组块内，AU按单调递增的AU号被排序。
8.一种方法，包括：
9.根据权利要求8所述的方法，进一步包括：
10.根据权利要求8所述的方法，其中识别所述特定AU的所述AU号包括：将所述块号除以所述特定AU中的块的数量。
11.根据权利要求8所述的
12.根据权利要求11所述的方法，还包括：识别所述特定AU在所述特定AU组块内的位置，
13.根据权利要求8所述的方法，其中，在每个AU内，所述固定大小的块按单调递增的块号被排序。
14.根据权利要求13所述的方法，其中，在每个AU组块内，AU按单调递增的AU号被排序。
15.一种系统，包括：
16.根据权利要求15所述的系统，其中所述指令进一步使得执行以下操作：
17.根据权利要求15所述的系统，其中识别所述特定AU的所述AU号包括：将所述块号除以所述特定AU中的块的数量。
18.根据权利要求15所述的系统，其中识别所述特定AU还包括识别所述特定AU所在的特定AU组块，并且
19.根据权利要求18所述的系统，其中所述指令进一步使得执行以下操作：识别所述特定AU在所述特定AU组块内的位置，
20.根据权利要求15所述的系统，其中，在每个AU内，所述固定大小的块按单调递增的块号被排序。
21.根据权利要求20所述的系统，其中，在每个AU组块内，AU按单调递增的AU号被排序。
...【技术特征摘要】
1.一种非暂时性的计算机可读的介质，所述介质包括指令，所述指令当由一个或多个硬件处理器执行时，引起包括以下各项的操作的执行：
2.根据权利要求1所述的介质，其中所述操作进一步包括：
3.根据权利要求1所述的介质，其中识别所述特定au的所述au号包括：将所述块号除以所述特定au中的块的数量。
4.根据权利要求1所述的介质，其中识别所述特定au还包括识别所述特定au所在的特定au组块，并且
5.根据权利要求4所述的介质，其中，所述操作进一步包括：识别所述特定au在所述特定au组块内的位置，
6.根据权利要求1所述的介质，其中，在每个au内，所述固定大小的块按单调递增的块号被排序。
7.根据权利要求6所述的介质，其中，在每个au组块内，au按单调递增的au号被排序。
8.一种方法，包括：
9.根据权利要求8所述的方法，进一步包括：
10.根据权利要求8所述的方法，其中识别所述特定au的所述au号包括：将所述块号除以所述特定au中的块的数量。
11.根据权利要求8所述的方法，其中识别所述特定au还包括识别所述特...
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。