高性能可写快照的高效空间管理制造技术

公开了用于在可写快照中提供高效空间管理的技术。该技术包括将文件系统中的可用存储分为一个或多个连续的分配单元(AU)组块。每个AU组块包括一组连续的固定大小的AU，其中每个AU包括一系列连续的固定大小的块。每个AU组块还包括一组连续AU映射，其中每个AU映射表示不同AU。该技术还包括在第一AU映射中存储文件系统的快照的第一快照标识符以指示由第一AU映射表示的第一AU到快照的分配。该技术还包括通过在第一AU映射中递增跟踪被分配给快照的第一AU中的块数的参考计数，将第一AU中的第一块分配给快照。分配给快照。分配给快照。

【技术实现步骤摘要】
【国外来华专利技术】高性能可写快照的高效空间管理


[0001]本公开涉及对数据进行的快照(snapshotting)。具体地，本公开涉及高性能可写快照的高效空间管理。

技术介绍

[0002]可以创建文件系统、卷、数据库和/或其他数据存储系统的快照以促进对存储数据的备份和恢复。同时，快照的可写版本可以被用于在数据测试(例如，在生产数据库(production database)的副本上运行多个测试)和/或数据的每个用户定制(例如，用多个用户使用的基本虚拟机磁盘映像来保存用户数据)期间修改快照中的数据。
[0003]如果快照是可写的，则可以直接对被分配给快照的存储区域做出对快照中数据的修改。另一方面，可以使用写时复制(COW)操作将对只读快照中数据的修改存储在分开的可写快照中，该写时复制操作在数据在被分配给可写快照的位置处被修改之前将数据复制到这些位置。因此，可能需要存储系统跟踪快照对其他快照中数据的依赖关系，以确定何时可以释放数据占用的空间。同时，被执行以管理这样的依赖关系的读取和/或写入操作可能涉及随机输入/输出(I/O)和/或开销，其干扰快照中数据的正常本文档来自技高网...

【技术保护点】

【技术特征摘要】
【国外来华专利技术】1.一种非暂时性的计算机可读的介质，所述介质包括指令，所述指令当由一个或多个硬件处理器执行时，引起包括以下各项的操作的执行：将文件系统中的可用存储分为一个或多个连续的分配单元AU组块，其中所述AU组块中的每个AU组块包括：一组连续的固定大小的AU，其中所述一组连续的固定大小的AU中的每个AU包括一系列连续的固定大小的块；以及与所述一组连续的固定大小的AU相邻的一组连续AU映射，其中所述一组连续AU映射中的每个AU映射表示所述一组连续的固定大小的AU中的不同AU；在所述一组连续AU映射中的第一AU映射中存储用于所述文件系统的快照的第一快照标识符，以指示由所述第一AU映射表示的第一AU到所述快照的分配；以及通过在所述第一AU映射中递增跟踪所述第一AU中被分配给所述快照的块的数量的参考计数，将所述第一AU中的第一块分配给所述快照。2.如权利要求1所述的介质，其中，所述操作还包括：在内存中位图中更新表示所述第一块的位，以跟踪所述块到所述第一AU的分配；以及通过递减所述第一AU映射中的所述参考计数并重置所述内存中位图中表示所述块的所述位，来释放所述第一块。3.如权利要求2所述的介质，其中，所述操作还包括：周期性地将所述内存中位图与跟踪所述第一AU中被释放的块的空闲块位图FBBM同步。4.如权利要求3所述的介质，其中，将所述内存中位图与所述FBBM周期性地同步包括：在所述第一AU到所述快照的分配之后的第一块释放操作期间，在所述FBBM中将表示所述第一AU中的块的位的子集初始化为表示所述块的使用的值。5.如权利要求3或4所述的介质，其中，所述FBBM的大小包括与所述文件系统相关联的条带大小的倍数。6.如权利要求2
‑
5中任一项所述的介质，其中，所述操作还包括：当所述参考计数被递减为0时，将所述第一AU映射中的所述第一快照标识符替换为表示空闲AU的值。7.如权利要求1
‑
6中任一项所述的介质，其中，所述操作还包括：在所述快照对第二块的写入期间，从用于包含所述第二块的第二AU的第二AU映射中获取第二快照标识符；当所述第二快照标识符与所述第一快照标识符不匹配时，将所述第二块复制到所述第一AU中的空闲块；以及将所述写入应用到所述空闲块。8.如权利要求7所述的介质，其中，所述操作还包括：将所述第二块的块号添加到第三AU，所述第三AU存储较旧快照中的原始块的列表，其中所述原始块已被复制到被分配给所述快照的其他块；以及在用于所述第三AU的第三AU映射中，存储所述第三AU存储已被复制到被分配给所述快照的其他块的原始块的所述列表的指示。9.如权利要求8所述的介质，其中，所述操作还包括：在作为所述快照的父快照的较旧快照的删除期间，基于所述第三AU中的原始块的所述
列表来释放所述较旧快照拥有的块。10.如权利要求9所述的介质，其中，基于所述第三AU中的原始块的所述列表来释放所述较旧快照拥有的块包括：基于另一AU映射，标识存储原始块的所述列表的所述第三AU；以及对于原始块的所述列表中的每个原始块，当所述原始块由所述较旧快照或所述较旧快照的子快照拥有时，释放所述原始块。11.如权利要求1
‑
10中任一项所述的介质，其中，所述操作还包括：存储所述文件系统的快照的快照标识符到被分配给所述快照的AU的映射；以及使用所述映射来处理对于所述快照对AU的所有权的查询。12.如权利要求1
‑
10中任一项所述的介质，其中，所述一组连续AU映射占据与所述文件系统相关联的条带大小的倍数。13.如权利要求1
‑
10中任一项所述的介质，其中，所述一组快照包括：可写快照；以及在所述可写快照之前的一个或多个只读快照。14.一种方法，包括：将文件系统中的可用存储分为一个或多个连续的分配单元AU组块，其中所述AU组块中的每个AU组块包括：一组连续的固定大小的AU，其中所述...

【专利技术属性】
技术研发人员：S，
申请(专利权)人：甲骨文国际公司，
类型：发明
国别省市：