一种存储数据的方法及存储设备的制造方法_4

文档序号:9765788阅读:来源:国知局
遍历数据计算,降低了算法的复杂度,提高了计 算效率,进而提高了将内存数据写入硬盘的效率。
[0073] 在本申请所提供的几个实施例中,应该理解到,所公开的系统,装置和方法,可W 通过其它的方式实现。例如,W上所描述的装置实施例仅仅是示意性的,例如,所述单元的 划分,仅仅为一种逻辑功能划分,实际实现时可W有另外的划分方式,例如多个单元或组件 可W结合或者可W集成到另一个系统,或一些特征可W忽略,或不执行。另一点,所显示或 讨论的相互之间的禪合或直接禪合或通信连接可W是通过一些接口,装置或单元的间接禪 合或通信连接,可W是电性,机械或其它的形式。
[0074] 所述作为分离部件说明的单元可W是或者也可W不是物理上分开的,作为单元显 示的部件可W是或者也可W不是物理单元,即可W位于一个地方,或者也可W分布到多个 网络单元上。可W根据实际的需要选择其中的部分或者全部单元来实现本实施例方案的目 的。
[0075] 另外,在本发明各个实施例中的各功能单元可W集成在一个处理单元中,也可W 是各个单元单独物理存在,也可W两个或两个W上单元集成在一个单元中。上述集成的单 元既可W采用硬件的形式实现,也可W采用硬件加软件功能单元的形式实现。
[0076] 上述W软件功能单元的形式实现的集成的单元,可W存储在一个计算机可读取存 储介质中。上述软件功能单元存储在一个存储介质中,包括若干指令用W使得一台计算机 设备(可W是个人计算机,服务器,或者网络设备等)执行本发明各个实施例所述方法的部 分步骤。而前述的存储介质包括:U盘、移动硬盘、随机存取存储器(英文全称:Random Access Memory,简称:RAM)、磁碟或者光盘等各种可W存储数据的介质。
[0077] 尽管已描述了本发明的优选实施例,但本领域内的技术人员一旦得知了基本创造 性概念,则可对运些实施例作出另外的变更和修改。所W,所附权利要求意欲解释为包括优 选实施例W及落入本发明范围的所有变更和修改。
[0078] 显然,本领域的技术人员可W对本发明进行各种改动和变型而不脱离本发明的精 神和范围。运样,倘若本发明的运些修改和变型属于本发明权利要求及其等同技术的范围 之内,则本发明也意图包含运些改动和变型在内。
【主权项】
1. 一种存储数据的方法,其特征在于,用于存储数据的存储设备包括内存和硬盘,所述 内存中存储有数据块,以及每个所述数据块的循环冗余校验CRC码,其中,每个所述数据块 的字节大小为Li,每个所述CRC码的字节大小为L 2,所述方法包括: 所述存储设备获取所述内存中存储的Μ个数据块,以及所述Μ个数据块中的每个数据块 的CRC码,Μ是大于1的正整数; 所述存储设备根据Μ个所述CRC码以及预处理表计算得到目标CRC码,所述目标CRC码是 所述Μ个数据块组成的整体数据的CRC码,所述目标CRC码的字节大小为1^2,所述预处理表包 括中间数据的CRC码,其中,每个所述中间数据的字节大小为U,且每个所述中间数据的后 U-L2个字节均为零; 所述存储设备将所述Μ个数据块,以及所述目标CRC码存储到硬盘的一个扇区中。2. 根据权利要求1所述的方法,其特征在于,所述存储设备将所述Μ个数据块,以及所述 目标CRC码存储到硬盘的一个扇区中,包括: 所述存储设备将所述Μ个数据块进行合并,并将合并后的数据块存储到所述扇区的数 据字段; 所述存储设备将所述目标CRC码写入所述扇区的数据完整性字段;所述扇区的大小为 所述数据字段的字节大小MXU与所述数据完整性字段的字节大小L3之和,其中,L3大于L 2。3. 根据权利要求1或2所述的方法,其特征在于,所述存储设备根据Μ个所述CRC码以及 预处理表计算得到目标CRC码,包括: 所述存储设备根据所述预处理表通过直接查表的方式获取中间数据Rk的CRC码Rkcrc,并 计算Ck+rRkCT。得到计算结果,将该计算结果的末尾补零,得到与所述数据块的字节大小相 同的中间数据Rk +1;其中,k依次取数值区间[1,M-1)中的正整数,Ck+1是所述Μ个数据块中的 第k+Ι个数据块的CRC码,心是将所述Μ个数据块中的第1个数据块的CRC^Ci的末尾补零,得 到的与所述数据块的字节大小相同的数据,当k=M-2时,得到中间数据Rh ; 所述存储设备查询所述预处理表获取所述中间数据Rm-J^CRC码RW-Dcrc,并计算CM~ 得到所述目标CRC码,Cm是所述Μ个数据块中的第Μ个数据块的CRC码。4. 根据权利要求2所述的方法,其特征在于,U等于512,L2等于2字节,Μ等于8,L3等于8。5. -种存储设备,所述存储设备包括内存以及硬盘,所述内存中存储有数据块,以及每 个所述数据块的循环冗余校验CRC码,其中,每个所述数据块的字节大小为U,每个所述CRC 码的字节大小为L2,其特征在于,所述存储设备还包括处理器,所述处理器与所述内存以及 所述硬盘相连,所述处理器用于: 获取所述内存中存储的Μ个数据块,以及所述Μ个数据块中的每个数据块的CRC码,Μ是 大于1的正整数; 根据Μ个所述CRC码以及预处理表计算得到目标CRC码,所述目标CRC码是所述Μ个数据 块组成的整体数据的CRC码,所述目标CRC码的字节大小为L2,所述预处理表包括中间数据 的CRC码,其中,每个所述中间数据的字节大小为U,且每个所述中间数据的后U-Ls个字节 均为零; 将所述Μ个数据块,以及所述目标CRC码存储到硬盘的一个扇区中。6. 根据权利要求5所述的存储设备,其特征在于,所述处理器具体用于: 将所述Μ个数据块进行合并,并将合并后的数据块存储到所述扇区的数据字段; 将所述目标CRC码写入所述扇区的数据完整性字段;其中,所述扇区的大小为所述数据 字段的字节大小MXU与所述数据完整性字段的字节大小L3之和,其中,L3大于L2。7. 根据权利要求5或6所述的存储设备,其特征在于,所述处理器具体用于: 根据所述预处理表通过直接查表的方式获取中间数据Rk的CRC码Rkcrc,并计算Ck+rR kcrc 得到计算结果,将该计算结果的末尾补零,得到与所述数据块的字节大小相同的中间数据 Rk+1;其中,k依次取数值区间[1,M-1)中的正整数,Ck+1是所述Μ个数据块中的第k+Ι个数据块 的CRC码,办是将所述Μ个数据块中的第1个数据块的CRC^Ci的末尾补零,得到的与所述数据 块的字节大小相同的数据,当k=M-2时,得到中间数据Rh ; 所述存储设备查询所述预处理表获取所述中间数据Rm-J^CRC码RW-Dcrc,并计算CM~ 得到所述目标CRC码,Cm是所述Μ个数据块中的第Μ个数据块的CRC码。8. 根据权利要求6所述的存储设备,其特征在于,U等于512,L2等于2字节,Μ等于8,L3等 于8〇
【专利摘要】本申请公开了一种存储数据的方法及存储设备,涉及存储领域,用以解决现有技术将内存中的数据写入硬盘的效率低下的问题。该方法包括:存储设备获取内存中存储的M个数据块,以及每个该数据块的CRC码;该存储设备根据M个该CRC码以及预处理表计算得到该M个数据块组成的整体数据的目标CRC码,该目标CRC码与该CRC码的字节大小相同,该预处理表包括各种可能的中间数据的CRC码,其中,每个该数据块的字节大小为L1,每个该数据块的CRC码的字节大小为L2,每个该中间数据的字节大小为L1,且每个该中间数据的后L1-L2个字节均为零;该存储设备将该M个数据块,以及该目标CRC码存储到硬盘的一个扇区中。
【IPC分类】G06F3/06
【公开号】CN105528183
【申请号】CN201610053075
【发明人】黄兴科
【申请人】华为技术有限公司
【公开日】2016年4月27日
【申请日】2016年1月26日
当前第4页1 2 3 4 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1