• 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
    • / 10
    • 下载费用:30 金币  

    重庆时时彩代理软件: 一种基于快照重映射的数据状态转换的方法及系统.pdf

    关 键 词:
    一种 基于 快照 映射 数据 状态 转换 方法 系统
      专利查询网所有资源均是用户自行上传分享,仅供网友学习交流,未经上传用户书面授权,请勿作他用。
    摘要
    申请专利号:

    CN201410053469.1

    申请日:

    2014.02.17

    公开号:

    CN103838647A

    公开日:

    2014.06.04

    当前法律状态:

    授权

    有效性:

    有权

    法律详情: 授权|||实质审查的生效IPC(主分类):G06F 11/14申请日:20140217|||公开
    IPC分类号: G06F11/14; G06F12/02 主分类号: G06F11/14
    申请人: 中国科学院计算技术研究所; 天津中科蓝鲸信息技术有限公司
    发明人: 孙振元; 郭明阳; 许鲁
    地址: 100190 北京市海淀区中关村科学院南路6号
    优先权:
    专利代理机构: 北京律诚同业知识产权代理有限公司 11006 代理人: 祁建国;梁挥
    PDF完整版下载: PDF下载
    法律状态
    申请(专利)号:

    CN201410053469.1

    授权公告号:

    ||||||

    法律状态公告日:

    2018.02.06|||2014.07.02|||2014.06.04

    法律状态类型:

    授权|||实质审查的生效|||公开

    摘要

    本发明公开了一种基于快照重映射的数据状态转换的方法及系统,涉及数据存储领域,特别涉及一种基于映射方式的虚拟化存储方法。该方法包括根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;通过快照重映射动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。本发明的方法及系统能够在线实现无需数据迁移的持久存储数据的状态转换,减少更改持久存储的数据状态的开销。

    权利要求书

    权利要求书
    1.  一种基于快照重映射的数据状态转换的方法,其特征在于,包括如下步骤:
    步骤1,根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;
    步骤2,通过快照重映射,动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。

    2.  如权利要求1所述的基于快照重映射的数据状态转换的方法,其特征在于,该步骤2中修改状态快照各自的映射表的具体步骤为:将该起始状态快照的映射表中数据块对应的表项填入该新状态快照的映射表,同时删除该起始状态快照的该映射表中的该表项。

    3.  如权利要求1所述的基于快照重映射的数据状态转换的方法,其特征在于,还包括该起始状态快照通过写时转向技术将新数据写入到硬盘或存储系统,并修改该起始状态快照的映射表指向新数据。

    4.  如权利要求1所述的基于快照重映射的数据状态转换的方法,其特征在于,还包括:读取数据时,按顺序依次读取该状态快照链中各状态快照的映射表,当读取该起始状态快照的映射表时,如果命中,则根据该映射表查找与其相对应的数据块中的数据并读取该数据,否则读取该新状态快照的映射表,如果命中,则根据该新状态快照的映射表查找与其相对应的数据块中的数据并读取该数据,否则继续读取后续状态快照,如果没有后续状态,则返回空值。

    5.  如权利要求1所述的基于快照重映射的数据状态转换的方法,其特征在于,还包括映射表修改后,释放空闲数据块的资源,为后续数据提供写入空间。

    6.  一种基于快照重映射的数据状态转换的系统,其特征在于,包括:
    获取???,用于根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;
    迁移???,用于通过快照重映射,动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。

    7.  如权利要求6所述的基于快照重映射的数据状态转换的系统,其特征在于,还包括修改映射表???,该??橛糜诮闷鹗甲刺煺盏挠成浔碇惺菘槎杂Φ谋硐钐钊敫眯伦刺煺盏挠成浔?,同时删除该起始状态快照的该映射表中的该表项。

    8.  如权利要求6所述的基于快照重映射的数据状态转换的系统,其特征在于,还包括写入数据???,该??橛糜谕ü词弊蚣际踅率菪慈氲接才袒虼娲⑾低?,并修改该起始状态快照的映射表指向新数据。

    9.  如权利要求6所述的基于快照重映射的数据状态转换的系统,其特征在于,还包括读取数据???,该??橛糜诙寥∈菔?,按顺序依次读取该状态快照链中各状态快照的映射表,当读取该起始状态快照的映射表时,如果命中,则根据该映射表查找与其相对应的数据块中的数据并读取该数据,否则读取该新状态快照的映射表,如果命中,则根据该新状态快照的映射表查找与其相对应的数据块中的数据并读取该数据,否则继续读取后续状态快照,如果没有后续状态,则返回空值。

    10.  如权利要求6所述的基于快照重映射的数据状态转换的系统,其特征在于,还包括释放资源???,该??橛糜谑头趴障惺菘榈淖试?,为后续数据提供写入空间。

    说明书

    说明书一种基于快照重映射的数据状态转换的方法及系统
    技术领域
    本发明涉及数据存储领域,特别涉及一种基于映射方式的虚拟化存储方法。
    背景技术
    当前网络存储系统功能日益丰富,需要管理和维护存储的数据块的状态。网络存储系统中存在栈式的多层的块设备驱动,每层块设备需要维护一致的数据视图。
    传统的存储快照是关于指定数据集合的一个完全可用拷贝,该拷贝包括相应数据在某个时间点(拷贝开始的时间点)的映像??煺湛梢允瞧渌硎镜氖莸囊桓龈北?,也可以是数据的一个复制品。实现快照功能的文件系统基本上都是一些专用系统或者专为某个特定功能实现的文件系统,在这个层级上实现快照,缺乏灵活性和可扩展性,同时无法保证每个快照都处于数据一致性的状态。
    发明专利“一种块级快照系统及基于该系统的用户读写方法”公开了一种块级快照系统,包括由源设备以及一个或多个快照设备形成的快照设备链,源设备和快照设备中包括缓存设备、一对块设备SDU和SDL,以及存储设备。其中块设备SDU用于接受并处理用户对所述系统的读写请求、缓存设备用于处理从所述块设备SDU转发来的用户的读写请求且用于缓存数据、块设备SDL用于处理从所述缓存设备转发来的读请求。当系统接收用户的读请求时,块设备SDU将对于不是本地数据的读请求转发到前一个时间点的块设备SDU;而对于本地数据的读请求则由块设备SDL从存储设备中读出并返回给缓存设备用以缓存?;捍嫔璞钢换捍姹镜卮娲⒌氖?,从而解决了缓存资源冗余的问题。但是该发明涉及快照间共享缓存的方法,快照是数据对象在某个时间点的一致映像。本发明的快照是数据在一个状态下的映像,这些状态用于存储系统内部。
    发明专利“一种基于连续快照的持续数据?;さ姆椒ā惫艘恢只诹煺盏某中荼;さ姆椒跋低?,通过快照获取磁盘或者逻辑存储单元的一个副本,通过连续快照可以获取磁盘连续多的副本,从而实现数据的连续?;?,通过回滚快照将逻辑存储单元恢复到之前的一个状态,或者通过克隆快照 产生一个新的逻辑磁盘,供用户挂载使用,本发明通过自动的快照技术连续保存存储池的状态,实现数据的持续?;?,在意外发生时不仅能够快速回滚到正常的系统和数据状态,而且能够通过选择有效的历史状态点数据来避免“误操作、病毒侵袭”等软灾难导致的数据错误。但是该发明用快照实现数据连续?;?。本发明涉及用快照表达并?;こ志么娲⑹莸淖刺?。
    发明内容
    本发明的目的在于实现数据状态转换并提供数据的一个完全可用的副本或映像,提出了一种状态快照,及重映射实现数据状态转换的方法。
    具体地来讲,本发明公开了一种基于快照重映射的数据状态转换的方法,包括如下步骤:
    步骤1,根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;
    步骤2,通过快照重映射,动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。
    所述的基于快照重映射的数据状态转换的方法,该步骤2中修改状态快照各自的映射表的具体步骤为:将该起始状态快照的映射表中数据块对应的表项填入该新状态快照的映射表,同时删除该起始状态快照的该映射表中的该表项。
    所述的基于快照重映射的数据状态转换的方法,还包括该起始状态快照通过写时转向技术将新数据写入到硬盘或存储系统,并修改该起始状态快照的映射表指向新数据。
    所述的基于快照重映射的数据状态转换的方法,还包括:读取数据时,按顺序依次读取该状态快照链中各状态快照的映射表,当读取该起始状态快照的映射表时,如果命中,则根据该映射表查找与其相对应的数据块中的数据并读取该数据,否则读取该新状态快照的映射表,如果命中,则根据该新状态快照的映射表查找与其相对应的数据块中的数据并读取该数据,否则继续读取后续状态快照,如果没有后续状态,则返回空值。
    所述的基于快照重映射的数据状态转换的方法,还包括映射表修改后,释 放空闲数据块的资源,为后续数据提供写入空间。
    本发明还公开了一种基于快照重映射的数据状态转换的系统,其特征在于,包括:
    获取???,用于根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;
    迁移???,用于通过快照重映射,动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。
    所述的基于快照重映射的数据状态转换的系统,还包括修改映射表???,该??橛糜诮闷鹗甲刺煺盏挠成浔碇惺菘槎杂Φ谋硐钐钊敫眯伦刺煺盏挠成浔?,同时删除该起始状态快照的该映射表中的该表项。
    所述的基于快照重映射的数据状态转换的系统,还包括写入数据???,该??橛糜谕ü词弊蚣际踅率菪慈氲接才袒虼娲⑾低?,并修改该起始状态快照的映射表指向新数据。
    所述的基于快照重映射的数据状态转换的系统,还包括读取数据???,该??橛糜诙寥∈菔?,按顺序依次读取该状态快照链中各状态快照的映射表,当读取该起始状态快照的映射表时,如果命中,则根据该映射表查找与其相对应的数据块中的数据并读取该数据,否则读取该新状态快照的映射表,如果命中,则根据该新状态快照的映射表查找与其相对应的数据块中的数据并读取该数据,否则继续读取后续状态快照,如果没有后续状态,则返回空值。
    所述的基于快照重映射的数据状态转换的系统,还包括释放资源???,该??橛糜谑头趴障惺菘榈淖试?,为后续数据提供写入空间。
    由以上方案可知,本发明的优点在于:
    状态快照提供了一个完全可用的映像,可产生数据对象在同一个状态下一致的数据副本;在线实现无需数据迁移的持久存储数据的状态转换,减少更改持久存储的数据状态的开销。
    附图说明
    图1为状态快照示意图;
    图2为更改数据块状态示意图;
    图3为源卷写入数据流程图;
    图4为数据状态转换示意图;
    图5为资源释放示意图;
    其中附图标记为:
    1为状态快照(源卷);
    2为状态快照(只读);
    3为数据块;
    步骤100为源卷写入数据步骤,包括:
    步骤101/102/103/104。
    具体实施方式
    本发明中的快照是数据达到某一个状态时的映像,对一个基于状态建立的快照,其中快照可见的所有数据都可统一在该状态下,如图1所示,从状态快照读1取数据时,首先读取状态快照1的映射表,如果未命中,则需要搜索状态快照1的后续一个状态快照2。状态快照主要结构包括映射表、指向下一个状态快照的指针,其中,状态快照1为源卷,源卷使用写时转向技术(Redirect-On-Write,ROW),将新数据写入到硬盘或存储系统中未被使用的位置,然后修改资源映射表指向新数据。后续状态快照2只读,不允许写入。
    传统的快照用来表达某个时间点的数据,因此一个时间点的数据对象静态的不变地属于该时间点的快照。而本发明中一个数据对象可以根据状态不同,动态地由一个状态的快照迁移到另外一个状态的快照,该过程通过数据块的重映射实现数据状态转换,不需拷贝数据,如图2所示,状态快照1的指针指向状态快照2,解除状态快照1对数据块3的映射,同时建立状态快照2对数据块3的映射,重映射过程需要实现两个快照上的映射表原子地一起修改。
    数据写入状态快照1的具体步骤为:数据写入状态快照1(源卷)的过程采用写时转向技术,将数据写入新分配的存储单元,然后更新映射表,如图3所示,执行步骤101写入数据,将数据写入状态快照1中S0号数据块,执行步骤102写重定向,对状态快照1中S0号数据块写操作转发到一个新分配的pa数据块,数据写入pa数据块,执行步骤103更新映射表,写入pa数据块完成后,修改状态快照1的映射表,建立映射S0->pa,执行步骤104返回, 根据以上步骤继续将数据写入S1-S4号数据块。
    修改映射表实现数据状态转换的具体步骤为:如图4所示,将状态快照1的映射表中S0、S1、S2号数据块对应的表项填入状态快照2的映射表,然后删除状态快照1的映射表中的表项,状态快照1的下一个状态记录在状态快照的元数据中,状态快照1的下一个状态是状态快照2。
    读取数据的具体步骤为:按状态快照链的顺序依次搜索,直到搜索到要读取的数据,首先读取状态快照1,先搜索状态快照1的映射表,如果命中,则根据映射找到实际数据块并读取数据,如果没有命中状态快照1的映射表,那么搜索状态快照2的映射表,如果命中,则根据映射找到实际数据块并读取数据,如果没有命中状态快照2的映射表,那么继续搜索后续状态快照,如果没有后续状态快照,那么返回空值。
    释放空闲数据块资源的具体步骤为:如图5所示,写入状态快照1中S0、S1、S2、S3、S4号块,数据写入新分配的数据块p0、p1、p2、p3、p4,并建立新的表项。由于数据块pd、pe不再被映射表项引用,因此释放这两个数据块的资源,为后续数据的写入提供空间,提高效率。
    本发明包括的??槲夯袢∧??、迁移???、修改映射表???、写入数据???、读取数据???、释放资源???。
    获取???,用于根据数据状态获取该数据的起始状态快照,该状态快照包括映射表和指向新状态快照的指针,其中该新状态快照只用于读取数据;
    迁移???,用于通过快照重映射,动态的将该数据状态由该起始状态快照迁移到该新动态快照,同时将该起始状态快照的指针指向该新状态快照并生成状态快照链,同时修改状态快照各自的映射表,以实现数据状态转换。
    修改映射表???,该??橛糜诮闷鹗甲刺煺盏挠成浔碇惺菘槎杂Φ谋硐钐钊敫眯伦刺煺盏挠成浔?,同时删除该起始状态快照的该映射表中的该表项。
    写入数据???,该??橛糜谕ü词弊蚣际踅率菪慈氲接才袒虼娲⑾低?,并修改该起始状态快照的映射表指向新数据。
    读取数据???,该??橛糜诙寥∈菔?,按顺序依次读取该状态快照链中各状态快照的映射表,当读取该起始状态快照的映射表时,如果命中,则根据该映射表查找与其相对应的数据块中的数据并读取该数据,否则读取该新状态 快照的映射表,如果命中,则根据该新状态快照的映射表查找与其相对应的数据块中的数据并读取该数据,否则继续读取后续状态快照,如果没有后续状态,则返回空值。
    释放资源???,该??橛糜谑头趴障惺菘榈淖试?,为后续数据提供写入空间。

    关于本文
    本文标题:一种基于快照重映射的数据状态转换的方法及系统.pdf
    链接地址://www.4mum.com.cn/p-6147540.html
    关于我们 - 网站声明 - 网站地图 - 资源地图 - 友情链接 - 网站客服 - 联系我们

    [email protected] 2017-2018 www.4mum.com.cn网站版权所有
    经营许可证编号:粤ICP备17046363号-1 
     


    收起
    展开
  • 四川郎酒股份有限公司获第十二届人民企业社会责任奖年度环保奖 2019-05-13
  • 银保监会新规剑指大企业多头融资和过度融资 2019-05-12
  • 韩国再提4国联合申办世界杯 中国网友无视:我们自己来 2019-05-11
  • 中国人为什么一定要买房? 2019-05-11
  • 十九大精神进校园:风正扬帆当有为 勇做时代弄潮儿 2019-05-10
  • 粽叶飘香幸福邻里——廊坊市举办“我们的节日·端午”主题活动 2019-05-09
  • 太原设禁鸣路段 设备在测试中 2019-05-09
  • 拜耳医药保健有限公司获第十二届人民企业社会责任奖年度企业奖 2019-05-08
  • “港独”没出路!“梁天琦们”该醒醒了 2019-05-07
  • 陈卫平:中国文化内涵包含三方面 文化复兴表现在其中 2019-05-06
  • 人民日报客户端辟谣:“合成军装照”产品请放心使用 2019-05-05
  • 【十九大·理论新视野】为什么要“建设现代化经济体系”?   2019-05-04
  • 聚焦2017年乌鲁木齐市老城区改造提升工程 2019-05-04
  • 【专家谈】上合组织——构建区域命运共同体的有力实践者 2019-05-03
  • 【华商侃车NO.192】 亲!楼市火爆,别忘了买车位啊! 2019-05-03
  • 广东十一选五计划软件手机版 福建时时开奖视频 吉林时时组三 极速快三秘诀 11选5哪个计划软件好用吗 北京快三预测大小攻略 腾讯分分稳赚投注 3d金码关注码今天 大乐透6种口诀 重庆时时龙虎和微信 50期全论坛最早20码特围已上料 七星彩走势图100期 澳门赌博技巧 七星彩计划软件 安徽时时开奖视频 资金盘提现困难