一种分页存储器件的压缩管理方法及装置制造方法及图纸

技术编号:8593891 阅读:197 留言:0更新日期:2013-04-18 07:02
本发明专利技术适用于存储器技术领域,提供了一种分页存储器件的压缩管理方法及装置,所述方法包括:获取写命令,所述写命令包含有待写入页数据以及所述待写入页数据写入的逻辑页地址;获取所述待写入页数据的特征码,并根据所述待写入页数据写入的逻辑页地址计算得到相应的物理块;判断该物理块中是否存在与所获取的特征码相同的特征码;若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址;若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据。通过本发明专利技术可有效解决以页为最小存储单元的存储器件的管理问题。

【技术实现步骤摘要】

本专利技术属于存储器
,尤其涉及一种分页存储器件的压缩管理方法及装置
技术介绍
当前通用的数据压缩方法包括无损数据压缩和有损数据压缩,如基于统计模型的压缩技术和基于样本库模型的压缩技术为无损数据压缩技术;多媒体数据压缩包括音频压缩、图像压缩、视频压缩等则大多为有损数据压缩技术;对存储设备而言,必须使用无损的数据压缩方式。现有的无损数据压缩方式包括一、样本库型数据压缩方法,如表I所示

【技术保护点】
一种分页存储器件的压缩管理方法,其特征在于,所述方法包括:步骤A、获取写命令,所述写命令包含有待写入页数据以及所述待写入页数据写入的逻辑页地址;步骤B、获取所述待写入页数据的特征码,并根据所述待写入页数据写入的逻辑页地址计算得到相应的物理块;步骤C、判断该物理块中是否存在与所获取的特征码相同的特征码;步骤D、若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址;步骤E、若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据。

【技术特征摘要】
1.一种分页存储器件的压缩管理方法,其特征在于,所述方法包括 步骤A、获取写命令,所述写命令包含有待写入页数据以及所述待写入页数据写入的逻辑页地址; 步骤B、获取所述待写入页数据的特征码,并根据所述待写入页数据写入的逻辑页地址计算得到相应的物理块; 步骤C、判断该物理块中是否存在与所获取的特征码相同的特征码; 步骤D、若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址; 步骤E、若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据。2.如权利要求1所述的方法,其特征在于,所述步骤C具体包括 判断该物理块中前N个物理页地址中是否存在与所获取的特征码相同的特征码,所述N为大于零小于物理块中页数的整数。3.如权利要求1或2所述的方法,其特征在于,在步骤C之前,还包括 创建信息表,所述信息表中记录有该物理块内已写入页数据的特征码以及所述已写入页数据写入的物理页地址和/或逻辑页地址; 所述步骤C具体包括 判断该物理块的所述信息表中是否存在与所获取的特征码相同的特征码。4.如权利要求3所述的方法,其特征在于,所述步骤D还包括 获取所述待写入页数据写入的逻辑页地址与物理页地址的相对偏移值,并将所获取的相对偏移值存储至所述信息表。5.如权利要求3所述的方法,其特征在于,所述步骤E还包括 将所述待写入页数据的特征码以及所述待写入页数据写入的物理页地址和/或逻辑页地址存储至所述信息表。6.如权利要求3所述的方法,其特征在于,所述获取所述待写入页数据的特征码,并根据所述待写入页数据写入的逻辑页地址计算得到相应的物理块,判断该物理块的所述信息表中是否存在与所获取的特征码相同的特征码,若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址;若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据具体包括 在所述分页存储器件支持多种哈希算法时,对所述待写入页数据进行多次消息摘录,获取每次消息摘录后的特征码,判断该物理块的所述信息表中是否存在与所述每次消息摘录后的特征码都相同的特征码,若否,执行所述写命令,根据所述写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将所述写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述信息表中记录有已写入页数据多次消息摘录后的特征码; 或者,在所述分页存储器件支持一种哈希算法时,对所述待写入页数据进行多次不同偏移的消息摘录,获取每次不同偏移消息摘录后的特征码,判断该物理块的所述信息表中是否存在与所述每次不同偏移消息摘录后的特征码都相同的特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述信息表中记录有已写入页数据多次不同偏移消息摘录后的特征码; 或者,在所述分页存储器件支持错误检查和纠正ECC码时,获取所述待写入页数据的ECC码和消息摘录后的特征码,判断该物理块的所述信息表中是否同时存在该ECC码和消息摘录后的特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述信息表中记录有已写入页数据的ECC码和消息摘录后的特征码; 或者,获取所述待写入页数据的特征码,在该物理块的所述信息表中存在与所获取的特征码相同的特征码时,判断所述待写入页数据中的N个字节与该物理块中相同特征码对应的页数据中的N个字节是否全部相同,若否,执行所述写命令,根据所述写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述...

【专利技术属性】
技术研发人员:郭丹梁小庆
申请(专利权)人:深圳市江波龙电子有限公司
类型:发明
国别省市:

网友询问留言 已有0条评论
  • 还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。

1