[发明专利]一种基于条带版本的瓦记录RAID写顺序化方法及系统有效
申请号: | 201710102277.9 | 申请日: | 2017-02-24 |
公开(公告)号: | CN106970764B | 公开(公告)日: | 2019-08-16 |
发明(设计)人: | 张强;刘振军;董欢庆;贾思懿;马留英 | 申请(专利权)人: | 中国科学院计算技术研究所 |
主分类号: | G06F3/06 | 分类号: | G06F3/06 |
代理公司: | 北京律诚同业知识产权代理有限公司 11006 | 代理人: | 祁建国;梁挥 |
地址: | 100080 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | |||
搜索关键词: | 一种 基于 条带 版本 记录 raid 顺序 方法 系统 | ||
1.一种基于条带版本的瓦记录RAID写顺序化方法,其特征在于,包括:
步骤1,设置高速持久缓存,用于接收所有非顺序写请求,当所述高速持久缓存被写到水位时触发下刷,其中以组为单位进行下刷,下刷时为要写入组中的各条带生成新版本;
步骤2,对于条带的每一个版本,计算一次校验,并将条带数据与校验顺序的写入带内;
其中还包括通过自动去冗与版本合并,之后将当前带的尾指针前移,释放组内的历史版本所占用的空间。
2.如权利要求1所述的基于条带版本的瓦记录RAID写顺序化方法,其特征在于,所述步骤1中不同磁盘上具有相同带号的带组成一个组。
3.如权利要求1所述的基于条带版本的瓦记录RAID写顺序化方法,其特征在于,自动去冗包括先为条带生成版本位图,当版本位图上其余所有版本的每一列做逻辑或运算所得的值均大于或等于某一旧版本上相同列的值,则将所述某一旧版本中的数据与校验在进行版本合并时释放。
4.如权利要求3所述的基于条带版本的瓦记录RAID写顺序化方法,其特征在于,版本合并包括在组内数据块进行下刷之前,判断组内每个带是否都有足够空间进行下刷,如果都有,则直接生成新版本并写入对应的带,否则从没有足够空间下刷的带的尾指针向头指针进行数据块扫描,并读出扫描到的数据块所属条带在组内所有版本中的最新数据块,重新计算校验,生成所述条带的最新版本,写回阵列中,并将历史版本数据与校验占用的空间标记为无效,从而释放带上的空间。
5.一种基于条带版本的瓦记录RAID写顺序化系统,其特征在于,包括:
生成新版本模块,用于设置高速持久缓存,用于接收所有非顺序写请求,当所述高速持久缓存被写到水位时触发下刷,其中以组为单位进行下刷,下刷时为要写入组中的各条带生成新版本;
写入模块,用于对于条带的每一个版本,计算一次校验,并将条带数据与校验顺序的写入带内;
其中还包括通过自动去冗与版本合并,之后将当前带的尾指针前移,释放组内的历史版本所占用的空间。
6.如权利要求5所述的基于条带版本的瓦记录RAID写顺序化系统,其特征在于,所述生成新版本模块中不同磁盘上具有相同带号的带组成一个组。
7.如权利要求5所述的基于条带版本的瓦记录RAID写顺序化系统,其特征在于,自动去冗包括先为条带生成版本位图,当版本位图上其余所有版本的每一列做逻辑或运算所得的值均大于或等于某一旧版本上相同列的值,则将所述某一旧版本中的数据与校验在进行版本合并时释放。
8.如权利要求7所述的基于条带版本的瓦记录RAID写顺序化系统,其特征在于,版本合并包括在组内数据块进行下刷之前,判断组内每个带是否都有足够空间进行下刷,如果都有,则直接生成新版本并写入对应的带,否则从没有足够空间下刷的带的尾指针向头指针进行数据块扫描,并读出扫描到的数据块所属条带在组内所有版本中的最新数据块,重新计算校验,生成所述条带的最新版本,写回阵列中,并将历史版本数据与校验占用的空间标记为无效,从而释放带上的空间。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国科学院计算技术研究所,未经中国科学院计算技术研究所许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/pat/books/201710102277.9/1.html,转载请声明来源钻瓜专利网。