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

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

【技术实现步骤摘要】

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

【技术保护点】
一种分页存储器件的压缩管理方法,其特征在于,所述方法包括:步骤A、以页为单元建立字典,所述字典内记录有页数据、所述页数据对应的特征码以及所述页数据写入的物理页地址;步骤B、获取写命令,所述写命令包含有待写入页数据以及所述待写入页数据写入的逻辑页地址;获取所述待写入页数据的特征码,判断所述字典中是否存在与所获取的特征码相同的特征码;若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址。

【技术特征摘要】
1.一种分页存储器件的压缩管理方法,其特征在于,所述方法包括 步骤A、以页为单元建立字典,所述字典内记录有页数据、所述页数据对应的特征码以及所述页数据写入的物理页地址; 步骤B、获取写命令,所述写命令包含有待写入页数据以及所述待写入页数据写入的逻辑页地址;获取所述待写入页数据的特征码,判断所述字典中是否存在与所获取的特征码相同的特征码;若否,执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将所述待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址。2.如权利要求1所述的方法,其特征在于,所述字典为静态字典,所述静态字典中的页数据为写入次数大于或者等于第一阈值的数据和/或用户关心的数据。3.如权利要求1所述的方法,其特征在于,所述字典为动态字典; 所述方法在获取写命令的步骤之前还包括 设定第二阈值,对写入分页存储器件的页数据的写入次数进行计数; 在所述执行所述写命令,根据所述待写入页数据写入的逻辑页地址写入所述待写入页数据步骤之后还包括 在所述待写入页数据的写入次数达到所述第二阈值时,将该待写入页数据更新到所述动态字典中。4.如权利要求1所述的方法,其特征在于,所述字典包含静态字典和动态字典;所述静态字典中的页数据为写入次数大于或者等于第一阈值的数据和/或用户关心的数据; 所述方法在获取写命令的步骤之前还包括 设定第二阈值,对写入分页存储器件的页数据的写入次数进行计数; 所述获取所述待写入页数据的特征码,判断所述字典中是否存在与所获取的特征码相同的特征码具体包括 获取所述待写入页数据的特征码,判断所述静态字典中是否存在与所获取的特征码相同的特征码,若否,根据所述待写入页数据写入分页存储器件的次数判断所述待写入页数据是否需要更新到所述动态字典。5.如权利要求3或4所述的方法,其特征在于,所述方法还包括 当所述动态字典的存储容量达到第三阈值时,删除所述动态字典中无效的条目或者在预设时间内未使用的条目,所述无效的条目为所述动态字典中存储的页数据的写入地址已经写入了其他数据,导致该页数据无效;所述预设时间内未使用的条目为该条目对应的页数据在预设时间内未写入过分页存储器件。6.如权利要求3或4所述的方法,其特征在于,所述方法还包括 在所述页数据的写入次数达到所述第二阈值之后继续对所述页数据的写入次数进行计数,当所述动态字典的存储容量达到第三阈值时,删除所述动态字典中写入次数小于第四阈值的页数据。7.如权利要求1所述的方法,其特征在于,所述步骤B具体包括 在所述分页存储器件支持多种哈希算法时,对当前写命令中的待写入页数据进行多次消息摘录,获取每次消息摘录后的特征码,判断所述字典中是否存在与所述每次消息摘录后的特征码都相同的特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述字典中记录有页数据多次消息摘录后的特征码; 或者,在所述分页存储器件支持一种哈希算法时,对当前写命令中的待写入页数据进行多次不同偏移的消息摘录,获取每次不同偏移消息摘录后的特征码,判断所述字典中是否存在与所述每次不同偏移消息摘录后的特征码都相同的特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述字典中记录有页数据多次不同偏移消息摘录后的特征码; 或者,在所述分页存储器件支持错误检查和纠正ECC码时,获取当前写命令中待写入页数据的ECC码和消息摘录后的特征码,判断所述字典中是否同时存在该ECC码和消息摘录后的特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述字典中记录有页数据的ECC码和消息摘录后的特征码; 或者,获取当前写命令中待写入页数据的特征码,在所述字典中存在与所获取的特征码相同的特征码时,判断所述待写入页数据中的N个字节与所述字典中相同特征码对应的页数据中的N个字节是否全部相同,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述N为大于零且小于或者等于所述分页存储器中页的大小的整数。8.如权利要求1所述的方法,其特征在于,所述步骤B具体包括 获取当前写命令中待写入页数据的特征码,对所述特征码进行消息摘录获得二次摘录值,判断所述字典中是否存在所述二次摘录值,若存在,再判断所述字典中是否存在所述特征码,若否,执行当前写命令,根据当前写命令中待写入页数据写入的逻辑页地址写入所述待写入页数据;若是,不执行所述写命令,将当前写命令中待写入页数据写入的逻辑页地址指向与所述待写入页数据具有相同特征码的页数据写入的物理页地址,其中所述字典中记录有页数据对应特征码的二次摘录值。9.如权利要求1至8任一项所述的方法,其特征在于,所述获取所述待写入页数据的特征码具体包括 通过哈希算法获取...

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

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

1