使用映射页和脏页位图部分管理数据的迁移的机制制造技术

一种用于管理实时迁移操作的方法，包括将第一数据结构分割为第一数据结构的N个部分，第一数据结构指示具有要复制到目标存储装置的数据的、与源存储装置相关联的位置，其中N是正整数，以及向迁移服务器传送第一数据结构的N个部分中的少于所有的部分。N个部分中的少于所有的部分。N个部分中的少于所有的部分。

【技术实现步骤摘要】
使用映射页和脏页位图部分管理数据的迁移的机制
[0001]相关申请的交叉引用
[0002]本申请要求于2021年6月22日提交的标题为“LIVE MIGRATION MAPPED PAGE AND DIRTY PAGE BITMAP MANAGEMENT ALGORITHM(实时迁移映射页和脏页位图管理算法)”的美国临时申请序列号63/213,524的优先权和权益，其全部内容通过引用并入本文。


[0003]根据本公开的实施例的一个或多个方面涉及计算机存储，并且更具体地涉及用于管理迁移操作(例如，实时迁移操作)的方法、设备和系统。

技术介绍

[0004]本背景部分旨在仅提供上下文，并且在本部分中公开的任何实施例或概念并不构成对所述实施例或概念是现有技术的承认。
[0005]在计算机存储领域中，实时迁移操作(或实时迁移过程)可以指在源存储装置可能潜在地从源服务器(例如，正常源服务器或主机)接收用户数据写入的时候，将数据从源存储装置复制到目标存储装置。数据结构(例如，位图)可以用于跟踪要复制到目标存储装置的数据在源存储装置内的位置。例如，具有大存储容量(例如，8太字节(TB))的整个源存储驱动器可能具有由单个比特的元数据表示的每个逻辑块地址(LBA)(例如，4千字节(KB))以指示特定LBA是否包括应从源存储装置复制到目标存储装置的数据。尽管与存储设备的存储容量相比，与位图相关联的元数据是小的，但是位图元数据使用的存储空间和带宽可能随着存储容量增加而对存储系统变得越来越大有负担。
[0006]因此，需要高效管理对用于映射和更新与实时迁移过程相关联的数据的位图的使用的方法、设备和系统。

技术实现思路

[0007]本公开的实施例的各方面涉及计算机存储系统，并且提供对元数据(例如，位图)的管理的改进，以用于识别源存储装置中的、具有要复制到目标存储装置的数据的位置。
[0008]根据本公开的一些实施例，提供了一种用于管理数据的迁移的方法，该方法包括：将第一数据结构分割为第一数据结构的N个部分，第一数据结构指示具有要复制到目标存储装置的数据的、与源存储装置相关联的位置，其中N是正整数；以及向迁移服务器传送第一数据结构的N个部分中的少于所有的部分。
[0009]该方法还可以包括：将第二数据结构分割为第二数据结构的N个部分；通过使用第二数据结构，跟踪在传送第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对源存储装置的数据写入的位置；以及向迁移服务器传送第二数据结构的N个部分中的少于所有的部分，第二数据结构的N个部分中的少于所有的部分中的一个或多个部分指示在传送第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对源存储装置的数据写入的位置。
[0010]该方法还可以包括将第二数据结构的N个部分中的一个主动部分的被动副本存储在存储控制器的存储器的第N+1部分中；向迁移服务器传送被动副本；以及跟踪在向迁移服务器传送被动副本期间或之后、与N个部分中的该一个主动部分相关联的对源存储装置的数据写入。
[0011]该方法还可以包括对与第二数据结构相关联的元数据进行行程长度编码。
[0012]可以基于与第二数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择第一部分以用于传送，部分状态指示符指示与第一部分对应的源数据将被复制到目标存储装置，并且该方法还可以包括向迁移服务器传送部分状态指示符；以及通过迁移服务器基于部分状态指示符选择用于源数据复制操作的第一部分。
[0013]部分状态指示符可以包括第一状态和第二状态，该第一状态指示第二数据结构的N个部分中的部分对应于要复制到目标存储装置的源数据，以及该第二状态指示将从用于传送的选择中省略第二数据结构的N个部分中的部分。
[0014]可以基于与第一数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择第一部分以用于传送，部分状态指示符指示与第一部分对应的源数据将被复制到目标存储装置；以及该方法还可以包括向迁移服务器传送部分状态指示符。
[0015]部分状态指示符可以包括第一状态和第二状态，该第一状态指示第一数据结构的N个部分中的部分对应于要复制到目标存储装置的源数据，以及该第二状态指示要从用于传送的选择中省略第一数据结构的N个部分中的部分。
[0016]该方法还可以包括对与第一数据结构相关联的元数据进行行程长度编码。
[0017]根据本公开的其他实施例，提供了一种用于管理数据的迁移的存储设备，存储设备被配置为：将第一数据结构分割为第一数据结构的N个部分，第一数据结构指示具有要复制到目标存储装置的数据的、与源存储装置相关联的位置，其中N是正整数；以及向迁移服务器传送第一数据结构的N个部分中的少于所有的部分。
[0018]存储设备可以被配置为将第二数据结构分割为第二数据结构的N个部分；通过使用第二数据结构，跟踪在传送第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对源存储装置的数据写入的位置；以及向迁移服务器传送第二数据结构的N个部分中的少于所有的部分，第二数据结构的N个部分中的少于所有的部分中的一个或多个部分指示在传送第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对源存储装置的数据写入的位置。
[0019]存储设备可以被配置为将第二数据结构的N个部分中的一个主动部分的被动副本存储在存储控制器的存储器的第N+1部分中；向迁移服务器传送被动副本；以及跟踪在向迁移服务器传送被动副本期间或之后、与N个部分中的该一个主动部分相关联的对源存储装置的数据写入。
[0020]存储设备可以被配置为对与第二数据结构相关联的元数据进行行程长度编码。
[0021]存储设备可以被配置为基于与第二数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择第一部分以用于传送，部分状态指示符指示与第一部分对应的源数据将被复制到目标存储装置；以及向迁移服务器传送部分状态指示符。
[0022]部分状态指示符可以包括第一状态和第二状态，该第一状态指示第二数据结构的N个部分中的部分对应于要复制到目标存储装置的源数据，以及该第二状态指示将从用于
传送的选择中省略第二数据结构的N个部分中的部分。
[0023]存储设备可以被配置为基于与第一数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择第一部分以用于传送，部分状态指示符指示与第一部分对应的源数据将被复制到目标存储装置；以及向迁移服务器传送部分状态指示符。
[0024]部分状态指示符可以包括第一状态和第二状态，该第一状态指示第一数据结构的N个部分中的部分对应于要复制到目标存储装置的源数据，以及该第二状态指示要从用于传送的选择中省略第一数据结构的N个部分中的部分。
[0025]存储设备可以被配置为对与第一数据结构相关联的元数据进行行程长度编码。
[0026]根据本专利技术的其他实施例，提供了一种用于管理数据的迁移的系本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种用于管理数据的迁移的方法，所述方法包括：将第一数据结构分割为所述第一数据结构的N个部分，所述第一数据结构指示具有要复制到目标存储装置的数据的、与源存储装置相关联的位置，其中N是正整数；以及向迁移服务器传送所述第一数据结构的N个部分中的少于所有的部分。2.如权利要求1所述的方法，还包括：将第二数据结构分割为所述第二数据结构的N个部分；通过使用所述第二数据结构，跟踪在传送所述第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对所述源存储装置的数据写入的位置；以及向所述迁移服务器传送所述第二数据结构的N个部分中的少于所有的部分，所述第二数据结构的N个部分中的少于所有的部分中的一个或多个部分指示在传送所述第一数据结构的N个部分中的少于所有的部分期间或之后发生的、对所述源存储装置的数据写入的位置。3.如权利要求2所述的方法，还包括：将所述第二数据结构的N个部分中的一个主动部分的被动副本存储在存储控制器的存储器的第N+1部分中；向所述迁移服务器传送所述被动副本；以及跟踪在向所述迁移服务器传送所述被动副本期间或之后、与N个部分中的该一个主动部分相关联的对所述源存储装置的数据写入。4.如权利要求2所述的方法，还包括对与所述第二数据结构相关联的元数据进行行程长度编码。5.如权利要求2所述的方法，其中：基于与所述第二数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择所述第一部分以用于传送，所述部分状态指示符指示与所述第一部分对应的源数据将被复制到所述目标存储装置；以及所述方法还包括：向所述迁移服务器传送所述部分状态指示符；以及通过所述迁移服务器基于所述部分状态指示符选择用于源数据复制操作的所述第一部分。6.如权利要求5所述的方法，其中，所述部分状态指示符包括第一状态和第二状态，该第一状态指示所述第二数据结构的N个部分中的部分对应于要复制到所述目标存储装置的源数据，以及该第二状态指示将从用于传送的选择中省略所述第二数据结构的N个部分中的部分。7.如权利要求1所述的方法，其中：基于与所述第一数据结构的N个部分中的少于所有的部分中的第一部分对应的部分状态指示符来选择所述第一部分以用于传送，所述部分状态指示符指示与所述第一部分对应的源数据将被复制到所述目标存储装置；以及所述方法还包括向所述迁移服务器传送所述部分状态指示符。8.如权利要求7所述的方法，其中，所述部分状态指示符包括第一状态和第二状态，该第一状态指示所述第一数据结构的N个部分中的部分对应于要复制到所述目标存储装置的
源数据，以及该第二状态指示要从用于传送的选择中省略所述第一数据结构的N个部分中的部分。9.如权利要求1所述的方法，还包括对与所述第一数据结构相关联的元数据进行行程长度编码。10.一种用于管理数据的迁移的存储设备，所述存储设备被配置为：将第一数据结构分割为所述第一数据结构的N个部分，所述第一数据结构指示具有要复制到目标存储装置的数据的、与源存储装置相关联的位置，其中N是正整数；以及向迁移服务器传送所述第一数据结构的N个部分中的少于所有的部分。11.如权利要求10所述的存储设备，其中，所述存储设备被配置为：将第二数据结构分割为所述第二数据结构的N个部分；通过使用所述第二数据结构，跟踪在传送所述第一数据结构的N个部分中的...

【专利技术属性】
技术研发人员：VK阿格拉沃尔，R辛格，CCCJA吴，V日旦金，S凯瑟，
申请(专利权)人：三星电子株式会社，
类型：发明
国别省市：