CN1896960A - 一种快照系统及方法 - Google Patents
一种快照系统及方法 Download PDFInfo
- Publication number
- CN1896960A CN1896960A CN 200510083860 CN200510083860A CN1896960A CN 1896960 A CN1896960 A CN 1896960A CN 200510083860 CN200510083860 CN 200510083860 CN 200510083860 A CN200510083860 A CN 200510083860A CN 1896960 A CN1896960 A CN 1896960A
- Authority
- CN
- China
- Prior art keywords
- volume
- logical
- snapshot
- snapped
- logical volume
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims description 28
- 230000002452 interceptive effect Effects 0.000 claims abstract description 40
- 238000012217 deletion Methods 0.000 claims description 15
- 230000037430 deletion Effects 0.000 claims description 15
- 238000011084 recovery Methods 0.000 claims description 4
- 230000008030 elimination Effects 0.000 claims description 3
- 238000003379 elimination reaction Methods 0.000 claims description 3
- 238000005096 rolling process Methods 0.000 claims description 3
- 238000013506 data mapping Methods 0.000 description 5
- 238000005516 engineering process Methods 0.000 description 4
- 230000008569 process Effects 0.000 description 3
- 238000013500 data storage Methods 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000004458 analytical method Methods 0.000 description 1
- 230000005540 biological transmission Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 239000012467 final product Substances 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000008520 organization Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
本发明公开了一种快照系统，由包含初始数据的普通逻辑卷和包含快照的快照逻辑卷组成，普通逻辑卷与快照逻辑卷的结构相同，包括：读写请求处理单元、逻辑块对应表单元、逻辑卷物理存储资源、基础卷记录以及本逻辑卷和它的交互接口单元、快照卷记录以及本逻辑卷和它的交互接口单元。本发明的优点在于：本发明不仅支持对普通逻辑卷创建快照，而且可以对快照自身创建快照，拓展了快照的应用方式和应用范围。
Description
技术领域
本发明涉及计算机的存储技术领域，尤其涉及一种既支持基于初始数据的快照，又支持基于快照映象本身的快照的快照系统及其方法。
背景技术
在计算机存储技术领域，获取某一时刻的数据映象的应用需求非常普遍。这种即时数据映象又称为“快照”，快照被大量应用在数据的备份和恢复、数据统计和分析等领域。
一种被广泛采用的获取快照的技术是写拷贝(Copy-On-Write)技术。在创建快照时，写拷贝技术不是将被创建快照的初始数据的所有内容都进行复制以获得一个数据映象副本，而是创建一个记录初始数据修改情况的数据结构和一个保存数据的快照空间，因此快照的创建过程十分短暂。当应用程序对初始数据进行写操作时，若待写入的数据块自快照创建以来还没有被修改，则原数据块先被复制到快照空间，数据块才被写入，同时在快照的数据结构中标记这些数据块已被修改；若待写入的数据块被标记为已修改，则数据块的写操作和正常情况相同，直接对数据块做写操作即可。当应用程序对快照进行读取时，若读取的数据块没有被标记为已修改，则数据块从初始数据中读取，否则数据块从快照中读取。快照通过这样的方式表现为初始数据在创建快照那一时刻的固定映象。
快照也可以是可写的数据映象。快照写入的方式是若待写入的数据块在快照中不存在，则从初始数据中将该数据块复制到快照中，然后对快照中的数据块做写入操作。可写快照的意义不再是初始数据的即时映象，而是在这个即时映象的基础上进行改变的数据映象。
Armangau等人在1999年12月2日提出的、名称为“一种允许持续读写访问数据存储系统的快照技术”的美国专利第6,434,681号(“Snapshot copy facility fora data storage system permitting continued host read/write access”)涉及到写拷贝快照技术。该专利作为和快照技术相关的背景信息列出，以供参考。
目前的快照技术主要是对初始数据创建即时映像。即时映像可满足数据备份等只读应用，也可以支持读写应用。但在一般快照系统中只存在一级快照逻辑，不存在迭代的快照结构。图1是一般快照系统的快照逻辑构成的一个例子。逻辑卷100有两个快照，分别是逻辑卷101和逻辑卷102。而逻辑卷101与逻辑卷102已经是快照，不能再对它们创建快照。
然而，对可写快照的应用中，同样存在对该可写快照创建即时映像的需求。怎样将快照技术再次应用到这些通过快照技术生成的数据映像上，即“基于快照的快照”，尤其这种快照逻辑的重复迭代(例如对“基于快照的快照”再次创建快照)，还没有很好的方法来解决这个问题。
此外，在现有技术中的某些快照逻辑卷只支持读操作，这会限制快照的应用方式。
发明内容
本发明的一个目的是提供一种快照系统，创建对初始数据的快照和对快照的快照。
为了实现上述目的，本发明提供了一种快照系统，可为快照创建快照，由包含初始数据的普通逻辑卷和包含快照的快照逻辑卷组成，其特征在于，普通逻辑卷与快照逻辑卷的结构相同，包括：读写请求处理单元301、逻辑块对应表单元302、逻辑卷物理存储资源303、基础卷记录以及本逻辑卷和它的交互接口单元304、快照卷记录以及本逻辑卷和它的交互接口单元305；读写请求处理单元301用于处理对逻辑卷的读写操作；逻辑块对应表单元302用于标识外部应用访问逻辑卷时所使用的逻辑块号与该逻辑块在逻辑卷中存储的实际物理块号间的对应关系；基础卷记录以及本逻辑卷和它的交互接口单元304用于记录本地逻辑卷的基础卷，并提供与基础卷的交互接口；快照卷记录以及本逻辑卷和它的交互接口单元305用于记录本地逻辑卷的快照卷，并提供与快照卷的交互接口。
上述技术方案中，所述的逻辑块对应表单元302所存放的逻辑块对应表的表项包括逻辑块号401及物理存储块号402。
本发明还提供了一种支持多类型快照的方法，包括：
1)快照创建步骤，为一个逻辑卷创建快照，所创建的快照代表了该基础卷在快照创建时刻的数据状态；
2)读快照步骤，读取快照所在逻辑卷中的数据；
3)写快照步骤，对快照所在逻辑卷写入数据；
4)快照删除步骤，删除快照，回收该快照所占用的资源。
上述技术方案中，在所述的步骤1)中，快照创建包括：
1-1、利用已有的存储资源创建一个新的逻辑卷，为该逻辑卷分配存储资源和内存结构，所述的内存结构包括读写请求处理单元(301)、逻辑块对应表单元(302)、基础卷记录以及本逻辑卷和它的交互接口单元(304)、快照卷记录以及本逻辑卷和它的交互接口单元(305)；
1-2、利用逻辑块对应表单元(302)创建逻辑块对应表，快照在初始创建时，逻辑块对应表为空表；
1-3、在创建的新逻辑卷中，将基础卷记录及交换接口单元(304)中的基础卷记录设置为基础卷的相关信息；
1-4、在基础卷的快照卷记录及交换接口单元(305)中的快照卷记录中添加一项快照记录，将新创建的逻辑卷设置为基础卷的快照。
上述技术方案中，在所述的步骤2)中，读快照步骤包括：
2-1、读写请求处理器单元(301)接到对数据块的读请求后，从读请求中获取逻辑块号；
2-2、根据请求中的逻辑块号，在逻辑卷的逻辑块对应表中做查询，查看读请求所包含的逻辑块号是否在逻辑块对应表中，若查询到，执行步骤24，若没有，执行下一步；
2-3、将读请求转发到本逻辑卷与其基础卷的交互接口；基础卷的快照卷交互接口接收到该读请求后，将读请求转发给基础卷的读写请求处理单元，并执行步骤21；
2-4、根据所请求的逻辑块号在逻辑块对应表查找实际存储块号，根据实际存储块号完成读操作。
上述技术方案中，在所述的步骤3)中，写快照步骤包括：
3-1、读写请求处理单元(301)接到对数据块的写请求后，从写请求中获取逻辑卷待写入的逻辑块的逻辑块号，在写请求中还包括要写入逻辑卷的数据；
3-2、根据逻辑块号，通过读操作步骤获取待写入的逻辑块的原有数据；
3-3、对要完成写操作的逻辑卷的每一个快照卷，通过与快照卷的交互接口单元查询快照卷中是否已存在待写入逻辑块的原有数据，若存在，执行步骤35，否则执行下一步骤；
3-4、将已读取到的待写入逻辑块的原有数据通过与快照卷的交互接口单元复制到快照卷中，并添加快照卷中逻辑块对应表的表项；
3-5、判断是否所有快照都处理完毕，如果是，执行下一步骤，如果否，执行步骤3-3；
3-6、查询本地逻辑卷中的逻辑块对应表，判断是否已存在要写入的数据块，若是，执行步骤3-8，若否，执行下一步；
3-7、将要写入的数据块的数据写入该逻辑卷中，并添加逻辑卷中逻辑块对应表的表项；
3-8、根据写请求中的数据写入到逻辑块对应表项中该逻辑块号对应的物理存储块中，完成写入请求。
上述技术方案中，在所述的步骤4)中，快照删除步骤包括：
4-1、将所要删除的逻辑卷中的所有数据块复制到每一个快照卷中，若某数据块在某个快照卷中已经存在，则此数据块不再复制到该快照卷中；若所要删除的逻辑卷没有快照卷，则无需保存其数据块；
4-2、对所有快照卷，建立这些快照卷与要删除逻辑卷的基础卷的快照关系，将这些快照卷的基础卷改变为所有删除逻辑卷的基础卷，若所要删除的逻辑卷保存的是初始数据，该逻辑卷没有基础卷，则将快照卷的基础卷设为空；
4-3、消除所要删除逻辑卷和基础卷之间的快照关系；
4-4、回收所删除逻辑卷的内存结构和存储资源。
本发明的优点在于：
1、本发明不仅支持对普通逻辑卷创建快照，而且可以对快照自身创建快照，拓展了快照的应用方式和应用范围。
2、本发明的快照系统中每一个逻辑卷都能够支持读写应用，与支持只读应用的逻辑卷相比，有更多的应用方式。
附图说明
图1是普通快照的结构图；
图2是本发明的快照的结构图；
图3是逻辑卷的逻辑结构图；
图4是逻辑块对应表的表项的结构图；
图5是快照创建的流程图；
图6是读写请求处理单元对逻辑卷读请求的处理流程图；
图7是读写请求处理单元对逻辑卷写请求的处理流程图；
图8是对逻辑卷删除步骤的流程图。
具体实施方式
下面结合附图和具体实施方式对本发明做详细说明。
本发明的一种快照系统。图2是本发明快照系统的快照逻辑结构的一个例子。逻辑卷200有两个快照，分别是逻辑卷201和逻辑卷202。作为逻辑卷200的快照的逻辑卷201又存在两个快照，分别是逻辑卷203和逻辑卷204。相似地，作为逻辑卷201的快照的逻辑卷203又存在一个快照，其是逻辑卷205；作为逻辑卷201的快照的逻辑卷204也存在一个快照，其是逻辑卷206。在本发明的快照系统中，快照逻辑是可以迭代，也就是说作为快照的逻辑卷也可以创建快照，并且本发明的快照系统可以多次迭代，如对于逻辑卷206，还可基于其创建新的快照。
本发明的快照系统中的逻辑卷组成结构是统一的。图3所示的逻辑卷结构300给出了本发明的快照系统的逻辑卷的组成结构，其中包括：读写请求处理单元301、逻辑块对应表单元302、逻辑卷物理存储资源303、基础卷记录以及本逻辑卷和它的交互接口单元304、快照卷记录以及本逻辑卷和它的交互接口单元305。为了方便说明，将所描述的逻辑卷称为本地逻辑卷，若本地逻辑卷为第一逻辑卷的快照，第一逻辑卷为本地逻辑卷的基础卷，简称为基础卷，若第二逻辑卷为本地逻辑卷的快照，则第二逻辑卷为本地逻辑卷的快照卷，简称为快照卷。
在本快照系统中，一个逻辑卷无论是快照与否，都能够支持读写，而不仅仅是只读型逻辑卷。读写请求处理单元301用于处理对本地逻辑卷的读写操作，可用一个常用的读写函数处理模块实现。
逻辑块对应表单元302用于标识外部应用访问逻辑卷时所使用的逻辑块号与该逻辑块在逻辑卷中存储的实际物理块号间的对应关系。逻辑块对应表由图4所示格式的逻辑块对应表项400构成。逻辑块对应表项400的结构为逻辑块号401加上其对应的物理存储块号402。
逻辑卷物理存储资源303是实际存储数据的物理块。
读写请求处理器单元301负责处理对本地逻辑卷数据的读写请求。读写请求到来时，读写请求处理器单元301查找逻辑块对应表单元302中是否存在和此读写请求中包含的逻辑块号一致的逻辑块对应表项400。查找方式是：顺序查找辑块对应表单元302的每一个逻辑块对应表项，如果某一表项的逻辑块号401与读写请求自带的逻辑块号相等，则查找到一致的表项；如果没有任何表项的逻辑块号401和读写请求自带的逻辑块号相等，则对应表单元302中不存在一致的表项。
如果查找到和此读写请求中包含的逻辑块号一致的逻辑块对应表项400，则根据表项中的物理存储块号402对逻辑卷物理存储资源303中对应的物理存储块进行读写，完成读写请求。如果没有查找到一致的表项，则此读写请求处理器单元301将结合基础卷记录以及本逻辑卷和它的交互接口单元304、快照卷记录以及本逻辑卷和它的交互接口单元305来完成读写请求。
基础卷记录以及本逻辑卷和它的交互接口单元304用于记录本地逻辑卷的基础卷是哪一个逻辑卷，并提供本地逻辑卷与基础卷的交互接口，该接口用于基础卷对本地逻辑卷中的逻辑块记录进行查询和修改；从基础卷向本地逻辑卷发送数据块写入请求；也用于本地逻辑卷向基础卷发送数据块读取请求。
快照卷记录以及本逻辑卷和它的交互接口单元305用于记录本地逻辑卷的快照卷是哪些逻辑卷，并提供与这些快照卷的交互接口，该接口用于本地逻辑卷对快照卷中的逻辑块记录进行查询和修改；从本地逻辑卷向快照卷发送数据块写入请求；也用于快照卷向本地逻辑卷发送数据块读取请求。
普通逻辑卷的基础卷记录为空，即没有基础卷；同时逻辑卷的所有逻辑块都分配了物理存储块，即逻辑块对应表中存放有所有逻辑块对应的物理块号。
在本发明的快照系统中，该快照系统完整的工作流程包括：
步骤10、创建快照。为快照系统中的一个逻辑卷创建快照，该逻辑卷称为基础卷，所创建的快照代表了该基础卷在快照创建时刻的数据状态。如图5所示，创建快照的方法包括：
步骤11、在快照系统中，利用已有的存储资源创建一个新的逻辑卷，为该逻辑卷分配存储资源和内存结构。所述的内存结构包括读写请求处理器单元、逻辑块对应表单元、基础卷记录以及交互接口单元、快照卷记录及交互接口单元。
步骤12、利用逻辑块对应表单元创建逻辑块对应表，快照在初始创建时，逻辑块对应表为空表。
步骤13、在创建的新逻辑卷中，将基础卷记录及交换接口单元中的基础卷记录设置为基础卷的相关信息。
步骤14、在基础卷的快照卷记录及交换接口单元中的快照卷记录中添加一项快照记录，将新创建的逻辑卷设置为基础卷的快照。
根据快照的创建方法，为逻辑卷创建快照，如图2所示，逻辑卷200为普通逻辑卷A，为该逻辑卷创建的一个快照是编号为201的逻辑卷B。逻辑卷201是逻辑卷200的快照卷，逻辑卷200是逻辑卷201的基础卷。一个逻辑卷可以创建多个快照，根据快照创建时间的不同，快照卷代表了基础卷在不同时刻的数据状态。如图2所示，对编号为200的普通逻辑卷A，在创建快照B后，又创建了快照C，快照C是编号为202的逻辑卷。此时，逻辑卷201和逻辑卷202都是逻辑卷100的快照卷，逻辑卷200是逻辑卷201和逻辑卷202的基础卷，当快照B和快照C所创建的时间不同时，两者所表示的普通逻辑卷A的数据状态可能不同，快照B和快照C中所保存的数据的内容也可能不同。由于基础卷与快照卷的逻辑卷结构并无不同，因此不仅可对普通逻辑卷创建快照，也可对快照创建快照。如图2所示，在为普通逻辑卷200创建快照B后，又为快照B创建快照D，快照D是编号为203的逻辑卷D，快照D反映了快照B在快照D创建时刻的数据状态。同样的，还可以分别对逻辑卷D和逻辑卷E创建编号为205和编号为206的逻辑卷F和逻辑卷G。
用户创建快照后，当用户访问数据时，会受到快照的影响。对快照系统中数据块的访问是由逻辑卷中的读写请求处理单元实现，读写请求处理单元对读请求和写请求的处理流程不同，下面分别进行描述。
步骤20、用户读取逻辑卷中的数据。如图6所示，读写请求处理单元对逻辑卷读请求的处理流程包括：
步骤21、读写请求处理器单元接到对数据块的读请求后，从读请求中获取逻辑块号；
步骤22、根据请求中的逻辑块号，在逻辑卷的逻辑块对应表中做查询，查看读请求所包含的逻辑块号是否在逻辑块对应表中，若查询到，执行步骤24，若没有，执行下一步；
步骤23、将读请求转发到本逻辑卷与其基础卷的交互接口；基础卷的快照卷交互接口接收到该读请求后，将读请求转发给基础卷的读写请求处理单元，并执行步骤21；
步骤24、根据所请求的逻辑块号在逻辑块对应表查找实际存储块号，根据实际存储块号完成读操作。
由于一个快照和其基础卷的逻辑块号的范围完全相同，而普通逻辑卷的逻辑块对应表包含有该逻辑卷的全部逻辑块号的表项，因此上述读操作步骤一定会找到逻辑块号对应的物理块，最终完成数据的读取。
步骤30、用户对逻辑卷中的数据完成写操作。如图7所示，读写请求处理单元对逻辑卷写请求的处理流程包括：
步骤31、读写请求处理单元接到对数据块的写请求后，从写请求中获取逻辑卷待写入的逻辑块的逻辑块号，在写请求中还包括要写入逻辑卷的数据；
步骤32、根据逻辑块号，通过读操作步骤获取待写入的逻辑块的原有数据；
步骤33、对要完成写操作的逻辑卷的每一个快照卷，通过与快照卷的交互接口单元查询快照卷中是否已存在待写入逻辑块的原有数据，若存在，执行步骤35，否则执行下一步骤；
步骤34、将已读取到的待写入逻辑块的原有数据通过与快照卷的交互接口单元复制到快照卷中，并添加快照卷中逻辑块对应表的表项；
步骤35、判断是否所有快照都处理完毕，如果是，执行下一步骤，如果否，执行步骤33；
步骤36、查询本地逻辑卷中的逻辑块对应表，判断是否已存在要写入的数据块，若是，执行步骤38，若否，执行下一步；
步骤37、将要写入的数据块的数据写入该逻辑卷中，并添加逻辑卷中逻辑块对应表的表项；
步骤38、，根据写请求中的数据写入到逻辑块对应表项中该逻辑块号对应的物理存储块中，完成写入请求。
通过上述步骤，当一个逻辑块被写入之后，此逻辑卷的快照卷或者原来已经存在该逻辑块写入前的数据，或者已将写入前的逻辑块数据复制到快照卷中，因此快照卷不会再向此逻辑卷请求修改前的数据块。数据块的改变不会对相关的快照造成影响，从而保证了相关快照的数据正确性。
当用户不再需要快照时，要实现对快照的删除。由于在快照系统中，快照所在的逻辑卷和初始数据所在的逻辑卷在结构上是一样的，因此对快照的删除可统一为对逻辑卷的删除。
步骤40、如图8所示，删除一个逻辑卷由以下步骤组成；
步骤41、将所要删除的逻辑卷中的所有数据块复制到每一个快照卷中，若某数据块在某个快照卷中已经存在，则此数据块不再复制到该快照卷中；若所要删除的逻辑卷没有快照卷，则无需保存其数据块；
步骤42、对所有快照卷，建立这些快照卷与要删除逻辑卷的基础卷的快照关系，将这些快照卷的基础卷改变为所有删除逻辑卷的基础卷，若所要删除的逻辑卷保存的是初始数据，该逻辑卷没有基础卷，则将快照卷的基础卷设为空；
步骤43、消除所要删除逻辑卷和基础卷之间的快照关系；
步骤44、回收所删除逻辑卷的内存结构和存储资源。
在上述删除步骤中，由于被删除的逻辑卷中所有可能被其快照卷访问的数据都被复制到了快照卷中，而将快照卷与基础卷建立快照关系后，快照卷可以直接通过基础卷中获取需要读取的数据。因此删除步骤保证了逻辑卷间的快照逻辑正确性。
综上所述，本发明通过相同结构的逻辑卷来表示系统中的所有类型逻辑卷(普通逻辑卷、基于一个逻辑卷的快照逻辑卷)，并通过统一的方法实现快照实体(包括快照的创建和删除、快照的写入和读出)，从而实现了一种快照机制，使得系统不仅支持对普通逻辑卷创建快照，而且可以对快照自身创建快照；并且快照系统中每一个逻辑卷都能够支持读写应用。系统对各种逻辑卷采用了统一的快照方法，使得这种快照逻辑可迭代(即无论快照逻辑卷是基于何种逻辑卷生成的快照，快照系统都可以基于该快照逻辑卷再创建快照)。本发明所述的快照系统拓展了快照的应用方式和应用范围。
Claims (7)
1、一种快照系统，可为快照创建快照，它由包含初始数据的普通逻辑卷和包含快照的快照逻辑卷组成，其特征在于，普通逻辑卷与快照逻辑卷的结构相同，包括：读写请求处理单元(301)、逻辑块对应表单元(302)、逻辑卷物理存储资源(303)、基础卷记录以及本逻辑卷和它的交互接口单元(304)、快照卷记录以及本逻辑卷和它的交互接口单元(305)；读写请求处理单元(301)用于处理对逻辑卷的读写操作；逻辑块对应表单元(302)用于标识外部应用访问逻辑卷时所使用的逻辑块号与该逻辑块在逻辑卷中存储的实际物理块号间的对应关系；基础卷记录以及本逻辑卷和它的交互接口单元(304)用于记录本地逻辑卷的基础卷，并提供与基础卷的交互接口；快照卷记录以及本逻辑卷和它的交互接口单元(305)用于记录本地逻辑卷的快照卷，并提供与快照卷的交互接口。
2、根据权利要求1所述的快照系统，其特征在于，所述的逻辑块对应表单元(302)所存放的逻辑块对应表的表项包括逻辑块号(401)及物理存储块号(402)。
3、一种支持多类型快照的方法，包括：
1)快照创建步骤，为一个逻辑卷创建快照，所创建的快照代表了该基础卷在快照创建时刻的数据状态；
2)读快照步骤，读取快照所在逻辑卷中的数据；
3)写快照步骤，对快照所在逻辑卷写入数据；
4)快照删除步骤，删除快照，回收该快照所占用的资源。
4、根据权利要求3所述的支持多类型快照的方法，其特征在于，在所述的步骤1)中，快照创建包括：
1-1、利用已有的存储资源创建一个新的逻辑卷，为该逻辑卷分配存储资源和内存结构，所述的内存结构包括读写请求处理单元(301)、逻辑块对应表单元(302)、基础卷记录以及本逻辑卷和它的交互接口单元(304)、快照卷记录以及本逻辑卷和它的交互接口单元(305)；
1-2、利用逻辑块对应表单元(302)创建逻辑块对应表，快照在初始创建时，逻辑块对应表为空表；
1-3、在创建的新逻辑卷中，将基础卷记录及交换接口单元(304)中的基础卷记录设置为基础卷的相关信息；
1-4、在基础卷的快照卷记录及交换接口单元(305)中的快照卷记录中添加一项快照记录，将新创建的逻辑卷设置为基础卷的快照。
5、根据权利要求3所述的支持多类型快照的方法，其特征在于，在所述的步骤2)中，读快照步骤包括：
2-1、读写请求处理器单元(301)接到对数据块的读请求后，从读请求中获取逻辑块号；
2-2、根据请求中的逻辑块号，在逻辑卷的逻辑块对应表中做查询，查看读请求所包含的逻辑块号是否在逻辑块对应表中，若查询到，执行步骤24，若没有，执行下一步；
2-3、将读请求转发到本逻辑卷与其基础卷的交互接口；基础卷的快照卷交互接口接收到该读请求后，将读请求转发给基础卷的读写请求处理单元，并执行步骤21；
2-4、根据所请求的逻辑块号在逻辑块对应表查找实际存储块号，根据实际存储块号完成读操作。
6、根据权利要求3所述的支持多类型快照的方法，其特征在于，在所述的步骤3)中，写快照步骤包括：
3-1、读写请求处理单元(301)接到对数据块的写请求后，从写请求中获取逻辑卷待写入的逻辑块的逻辑块号，在写请求中还包括要写入逻辑卷的数据；
3-2、根据逻辑块号，通过读操作步骤获取待写入的逻辑块的原有数据；
3-3、对要完成写操作的逻辑卷的每一个快照卷，通过与快照卷的交互接口单元查询快照卷中是否已存在待写入逻辑块的原有数据，若存在，执行步骤35，否则执行下一步骤；
3-4、将已读取到的待写入逻辑块的原有数据通过与快照卷的交互接口单元复制到快照卷中，并添加快照卷中逻辑块对应表的表项；
3-5、判断是否所有快照都处理完毕，如果是，执行下一步骤，如果否，执行步骤3-3；
3-6、查询本地逻辑卷中的逻辑块对应表，判断是否已存在要写入的数据块，若是，执行步骤3-8，若否，执行下一步；
3-7、将要写入的数据块的数据写入该逻辑卷中，并添加逻辑卷中逻辑块对应表的表项；
3-8、根据写请求中的数据写入到逻辑块对应表项中该逻辑块号对应的物理存储块中，完成写入请求。
7、根据权利要求3所述的支持多类型快照的方法，其特征在于，在所述的步骤4)中，快照删除步骤包括：
4-1、将所要删除的逻辑卷中的所有数据块复制到每一个快照卷中，若某数据块在某个快照卷中已经存在，则此数据块不再复制到该快照卷中；若所要删除的逻辑卷没有快照卷，则无需保存其数据块；
4-2、对所有快照卷，建立这些快照卷与要删除逻辑卷的基础卷的快照关系，将这些快照卷的基础卷改变为所有删除逻辑卷的基础卷，若所要删除的逻辑卷保存的是初始数据，该逻辑卷没有基础卷，则将快照卷的基础卷设为空；
4-3、消除所要删除逻辑卷和基础卷之间的快照关系；
4-4、回收所删除逻辑卷的内存结构和存储资源。
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100838607A CN100405310C (zh) | 2005-07-12 | 2005-07-12 | 一种快照系统及方法 |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CNB2005100838607A CN100405310C (zh) | 2005-07-12 | 2005-07-12 | 一种快照系统及方法 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN1896960A true CN1896960A (zh) | 2007-01-17 |
| CN100405310C CN100405310C (zh) | 2008-07-23 |
Family
ID=37609490
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CNB2005100838607A Active CN100405310C (zh) | 2005-07-12 | 2005-07-12 | 一种快照系统及方法 |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN100405310C (zh) |
Cited By (9)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100541441C (zh) * | 2007-11-09 | 2009-09-16 | 中国科学院计算技术研究所 | 一种计算机文件系统的快照创建、删除及修改方法 |
| CN100573480C (zh) * | 2008-02-29 | 2009-12-23 | 中国科学院计算技术研究所 | 一种磁盘数据保护方法和系统 |
| CN103270487A (zh) * | 2011-02-02 | 2013-08-28 | 株式会社日立制作所 | 存储系统及其数据控制方法 |
| CN107179964A (zh) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | 快照的读写方法及装置 |
| CN107423233A (zh) * | 2017-07-19 | 2017-12-01 | 杭州宏杉科技股份有限公司 | 一种可写快照实现方法和装置 |
| CN109117308A (zh) * | 2018-07-27 | 2019-01-01 | 华为技术有限公司 | 快照处理的方法和装置 |
| CN110489273A (zh) * | 2019-07-05 | 2019-11-22 | 苏州浪潮智能科技有限公司 | 一种基于san的存储备份方法、系统、终端及存储介质 |
| CN110502187A (zh) * | 2019-07-09 | 2019-11-26 | 华为技术有限公司 | 一种快照回滚方法及装置 |
| CN111552437A (zh) * | 2020-04-22 | 2020-08-18 | 上海天玑科技股份有限公司 | 一种应用于分布式存储系统的快照方法及快照装置 |
Family Cites Families (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US6708227B1 (en) * | 2000-04-24 | 2004-03-16 | Microsoft Corporation | Method and system for providing common coordination and administration of multiple snapshot providers |
| US7296125B2 (en) * | 2001-11-29 | 2007-11-13 | Emc Corporation | Preserving a snapshot of selected data of a mass storage system |
| CN1435782A (zh) * | 2002-01-31 | 2003-08-13 | 百度在线网络技术（北京）有限公司 | 一种使用快照的方式实现对网上信息进行记录和分析的方法 |
| KR100439675B1 (ko) * | 2002-10-24 | 2004-07-14 | 한국전자통신연구원 | 대용량 공유 저장장치를 위한 효율적인 스냅샷 수행방법 |
-
2005
- 2005-07-12 CN CNB2005100838607A patent/CN100405310C/zh active Active
Cited By (12)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN100541441C (zh) * | 2007-11-09 | 2009-09-16 | 中国科学院计算技术研究所 | 一种计算机文件系统的快照创建、删除及修改方法 |
| CN100573480C (zh) * | 2008-02-29 | 2009-12-23 | 中国科学院计算技术研究所 | 一种磁盘数据保护方法和系统 |
| CN103270487A (zh) * | 2011-02-02 | 2013-08-28 | 株式会社日立制作所 | 存储系统及其数据控制方法 |
| CN103270487B (zh) * | 2011-02-02 | 2016-06-22 | 株式会社日立制作所 | 存储系统及其数据控制方法 |
| CN107179964A (zh) * | 2016-03-11 | 2017-09-19 | 中兴通讯股份有限公司 | 快照的读写方法及装置 |
| CN107423233A (zh) * | 2017-07-19 | 2017-12-01 | 杭州宏杉科技股份有限公司 | 一种可写快照实现方法和装置 |
| CN109117308A (zh) * | 2018-07-27 | 2019-01-01 | 华为技术有限公司 | 快照处理的方法和装置 |
| CN110489273A (zh) * | 2019-07-05 | 2019-11-22 | 苏州浪潮智能科技有限公司 | 一种基于san的存储备份方法、系统、终端及存储介质 |
| CN110502187A (zh) * | 2019-07-09 | 2019-11-26 | 华为技术有限公司 | 一种快照回滚方法及装置 |
| CN110502187B (zh) * | 2019-07-09 | 2020-12-04 | 华为技术有限公司 | 一种快照回滚方法及装置 |
| CN111552437A (zh) * | 2020-04-22 | 2020-08-18 | 上海天玑科技股份有限公司 | 一种应用于分布式存储系统的快照方法及快照装置 |
| CN111552437B (zh) * | 2020-04-22 | 2024-03-15 | 上海天玑科技股份有限公司 | 一种应用于分布式存储系统的快照方法及快照装置 |
Also Published As
| Publication number | Publication date |
|---|---|
| CN100405310C (zh) | 2008-07-23 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN1896960A (zh) | 一种快照系统及方法 | |
| JP7404442B2 (ja) | 格納媒体を多重モードで動作させる管理システム、それを含む格納システム、及びそれを利用して格納媒体を管理する方法 | |
| CN103186350B (zh) | 混合存储系统及热点数据块的迁移方法 | |
| JP6910131B2 (ja) | 多重モード動作のための多重パーティションを含む格納装置、及びその動作方法 | |
| JP5431453B2 (ja) | 記憶要求を追加データ記憶コマンドに変換するための装置、システム及び方法 | |
| US8166233B2 (en) | Garbage collection for solid state disks | |
| CN109697016B (zh) | 用于改进容器的存储性能的方法和装置 | |
| CN1728076A (zh) | 逻辑磁盘管理方法和装置 | |
| US20110197035A1 (en) | Data storage device, storing medium access method and storing medium thereof | |
| JP2017021804A (ja) | 不揮発性メモリ装置におけるデータ特性基盤データ配置を活用するためのインターフェイス提供方法及びシステム並びに不揮発性メモリ装置とそのデータ特性基盤データ配置方法 | |
| JP2011518380A (ja) | 仮想アドレス及び物理アドレスを効率的にマッピングするための装置、システム及び方法 | |
| JP2011521315A (ja) | マルチプロセッサ／マルチスレッド環境における記憶要求を調整するための装置、システム及び方法 | |
| US20070100919A1 (en) | Garbage collection unit and method thereof | |
| US20240143219A1 (en) | Software-hardware combination method for internal mapping address query of zoned namespace | |
| CN1822217A (zh) | 将数据存储在非易失性高速缓冲存储器中的设备和方法 | |
| CN1719422A (zh) | 一种存储器文件数据虚拟存取方法 | |
| CN105302744A (zh) | 高速缓存器的无效数据区 | |
| CN1959672A (zh) | 文件系统完整性的优化启动验证 | |
| US20150106410A1 (en) | Memory System with Shared File System | |
| US9612975B2 (en) | Page cache device and method for efficient mapping | |
| CN101044483A (zh) | 跨越多个位置的存储池空间分配 | |
| CN1945537A (zh) | 基于存储区域网络的高速固态存储设备的实现方法 | |
| KR101826047B1 (ko) | 저장 장치 및 그 구동 방법 | |
| US20120011127A1 (en) | Database management method and database server system using the same | |
| CN1955939A (zh) | 基于虚拟内存盘的备份与恢复方法 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| C10 | Entry into substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| C14 | Grant of patent or utility model | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20080723 |