[发明专利]一种记录存储数据发生变化的方法及装置有效
申请号: | 201310594802.5 | 申请日: | 2013-11-21 |
公开(公告)号: | CN103605617B | 公开(公告)日: | 2017-08-18 |
发明(设计)人: | 严俊 | 申请(专利权)人: | 华为技术有限公司 |
主分类号: | G06F12/0844 | 分类号: | G06F12/0844;G06F11/14 |
代理公司: | 深圳市威世博知识产权代理事务所(普通合伙)44280 | 代理人: | 何青瓦 |
地址: | 518129 广东*** | 国省代码: | 广东;44 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 记录 存储 数据 发生 变化 方法 装置 | ||
技术领域
本申请涉及存储技术领域,特别是涉及一种记录存储数据发生变化的方法及装置。
背景技术
现有技术中,通常使用位图(Bitmap)技术来记录逻辑单元号(Logic Unit Number,简称LUN)中数据是否发生变化。具体,在内存中申请一块容量固定的内存作为记录LUN中逻辑块(chunk)变化情况的位图,其中,所述位图所需的容量由LUN的最大容量和位图中的位所对应的逻辑块的大小共同决定的。例如,如图1所示,设定位图中一位对应记录一个逻辑块中的数据变化情况,LUN的最大容量为64TB,LUN中每个逻辑块的大小为64KB,则需要容量为1G bit的位图,在LUN没有任何数据发生变化是,位图所有位的数值为“0”,当LUN中逻辑块chunk0、chunk1、chunk2和chunk9中的数据发生了变化,则相应地,位图中第1、2、3及9位被置“1”。故通过确定位图中数值为1的位所在的位置,则可获知LUN中哪些逻辑块发生数据变化。
然而,对于目前多样化的存储技术,特别是可动态扩展的存储技术,如精简配置技术,其对LUN的容量可按需分配,且通常情况下其实际容量远小于最大容量。若仍使用现有的位图技术,则存在如下问题:位图的容量是固定的,如果要确保能够记录LUN中的所有逻辑块是否发生变化,则位图容量必须根据LUN的最大支持容量进行申请,而非LUN的实际容量,故造成对申请的内存资源的浪费。而且,在一般系统中支持多个LUN,如支持1024个LUN的情况下,根据上例,每个1TB的LUN需要申请1G bit容量的位图,则一个系统共需要1024*1G bit=1T bit的内存用作位图,显然,仅用于记录变化的位图也占用了大量的内存资源,如果规格继续增大,如此大内存需求,是存储系统难以支撑的。
发明内容
本申请主要解决的技术问题是提供一种记录存储数据发生变化的方法及装置,能够减少位图占用的存储资源,降低对内存资源的浪费。
为解决上述技术问题,本申请第一方面提供一种记录存储数据发生变化的方法,所述方法包括以下步骤:确定逻辑单元号LUN中当前变化逻辑块所在的逻辑块区,其中,所述逻辑单元号LUN至少包括两个逻辑块区,所述逻辑块区包含多个逻辑块;查询位图集中是否已存在所述逻辑块区的对应位图,其中,所述位图集用于放置多个位图,每个所述位图用于记录对应一个所述逻辑块区的逻辑块发生变化,所述逻辑块区的对应位图即为记录所述逻辑块区的逻辑块发生变化的位图;如果不存在,则在所述位图集中建立所述逻辑块区的对应位图,并在所述对应位图中记录所述当前变化逻辑块发生变化;如果存在,则直接在所述对应位图中记录所述当前变化逻辑块发生变化。
结合第一方面,本申请第一方面第一种可能的实施方式为:所述查询位图集中是否已存在所述逻辑块区的对应位图的步骤之前,所述方法还包括:将所述逻辑单元号LUN中的存储数据划分为多个逻辑块;将所述多个逻辑块划分为第一数值个逻辑块区,其中,所述第一数值至少为2;确定每个逻辑块区的对应位图信息,其中,所述逻辑块区的对应位图信息包括所述逻辑块区的对应位图的位数等于所述逻辑块区的逻辑块数,所述逻辑块区的对应位图的每个位分别对应用于记录所述逻辑块区的一个逻辑块是否发生变化,每个位可被设置为第一标记或者第二标记,所述第一标记用于表示该位所对应的逻辑块发生了变化,所述第二标记用于表示该位所对应的逻辑块没有发生变化。
结合第一方面的第一种可能的实施方式,本申请第一方面第二种可能的实施方式为:所述在所述对应位图中记录所述当前变化逻辑块发生变化的步骤包括:根据所述逻辑块区的对应位图信息,查找出所述对应位图中用于记录所述当前变化逻辑块是否发生变化的位,并将查找出的位设置为第一标记,记录所述当前变化逻辑块发生变化的时间。
结合第一方面的第二种可能的实施方式,本申请第一方面第三种可能的实施方式为:所述方法还包括:在接收复制命令时,获取所述复制命令中的预设时间条件;在所述位图集中搜索出所述逻辑块发生变化的时间符合所述预设时间条件的位图中的位;将搜索出的位图中的位所对应的逻辑块进行复制操作,在复制完成后将所述搜索出的位图中的位设置为所述第二标记。
结合第一方面的第一至三任一种可能的实施方式,本申请第一方面第四种可能的实施方式为:所述方法还包括:检测所述位图集中是否存在所有位均为所述第二标记的位图,如果存在,则将所述位图从位图集中删除。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于华为技术有限公司,未经华为技术有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201310594802.5/2.html,转载请声明来源钻瓜专利网。
- 数据显示系统、数据中继设备、数据中继方法、数据系统、接收设备和数据读取方法
- 数据记录方法、数据记录装置、数据记录媒体、数据重播方法和数据重播装置
- 数据发送方法、数据发送系统、数据发送装置以及数据结构
- 数据显示系统、数据中继设备、数据中继方法及数据系统
- 数据嵌入装置、数据嵌入方法、数据提取装置及数据提取方法
- 数据管理装置、数据编辑装置、数据阅览装置、数据管理方法、数据编辑方法以及数据阅览方法
- 数据发送和数据接收设备、数据发送和数据接收方法
- 数据发送装置、数据接收装置、数据收发系统、数据发送方法、数据接收方法和数据收发方法
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置
- 数据发送方法、数据再现方法、数据发送装置及数据再现装置