数据存储装置以及非挥发式存储器控制方法制造方法及图纸

钥值存储架构的数据压缩技术。控制器对一非挥发式存储器进行垃圾回收而释出存储空间时，收集并压缩有效的多笔钥值数据以产生一压缩数据，将该压缩数据以一钥值格式编排为一压缩钥值数据，且将该压缩钥值数据程序化至该非挥发式存储器。上述多笔钥值数据各自也是呈上述钥值格式。压缩算法的版本也可载明于该压缩钥值数据中。旧算法解压缩的钥值数据可在垃圾回收时以新算法压缩，实现压缩算法的平滑升级。级。级。

【技术实现步骤摘要】
数据存储装置以及非挥发式存储器控制方法


[0001]本专利技术有关于非挥发式存储器的控制，其中特别关于钥值存储(key-value storage)架构的数据压缩(data compression)以及压缩算法升级。

技术介绍

[0002]非挥发式存储器有多种形式
─
例如，闪存(flash memory)、磁阻式随机存取存储器(Magnetoresistive RAM)、铁电随机存取存储器(Ferroelectric RAM)、电阻式随机存取存储器(Resistive RAM)、自旋转移力矩随机存取存储器(Spin Transfer Torque-RAM，STT-RAM)
…
等，用于长时间数据保存，可做为存储媒体实现一数据存储装置。
[0003]非挥发式存储器有其特殊的存储特性，其操作以及管理需特殊设计。

技术实现思路

[0004]本案特别应用于钥值存储(key-value storage)架构，且在对非挥发式存储器进行垃圾回收(garbage collection)释出存储空间时实现本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种数据存储装置，其特征在于，包括：一非挥发式存储器；以及一控制器，耦接该非挥发式存储器，并且，对该非挥发式存储器进行垃圾回收而释出存储空间时，收集并压缩有效的多笔钥值数据以产生一压缩数据，将该压缩数据以一钥值格式编排为一第一压缩钥值数据，且将该第一压缩钥值数据程序化至该非挥发式存储器，其中，上述多笔钥值数据各自也是呈上述钥值格式。2.如权利要求1所述的数据存储装置，其特征在于：上述钥值格式包括一记号字段；该第一压缩钥值数据的上述记号字段填一压缩卷标；且上述多笔钥值数据各自的上述记号字段填一非压缩标签。3.如权利要求2所述的数据存储装置，其特征在于：上述钥值格式更包括一前缀字段、一钥字段、以及一值字段；该第一压缩钥值数据的上述钥字段填一虚置钥；且该第一压缩钥值数据的该值字段填有该压缩数据。4.如权利要求3所述的数据存储装置，其特征在于：该控制器收集上述多笔钥值数据组成一特约格式数据，以压缩产生该压缩数据；且该特约格式数据更包括一位置信息，指向该特约格式数据内各个钥值数据。5.如权利要求4所述的数据存储装置，其特征在于：该控制器更维护一映射信息转换层，管理钥至该非挥发式存储器的映射；该第一压缩钥值数据存储于该非挥发式存储器的一第一物理地址；且该控制器更新该映射信息转换层，令上述多笔钥值数据的多笔钥都是映射到该第一物理地址。6.如权利要求5所述的数据存储装置，其特征在于：上述多笔钥包括一目标钥；响应以该目标钥为凭证的读取要求，该控制器经该映射信息转换层映射该目标钥至该非挥发式存储器的该第一物理地址，取得该第一压缩钥值数据，辨识出该第一压缩钥值数据中上述记号字段的该压缩卷标，继而对该第一压缩钥值数据所载的该压缩数据解压缩，获得该特约格式数据，以自该特约格式数据取得对应该目标钥的一目标值。7.如权利要求6所述的数据存储装置，其特征在于：该控制器根据该特约格式数据的该位置信息，自该特约格式数据寻得所载的上述多笔钥值数据，取得上述多笔钥与该目标钥比对，根据匹配者寻得该目标值。8.如权利要求6所述的数据存储装置，其特征在于：该映射信息转换层更为上述多笔钥各自记录一索引；该控制器根据该目标钥的上述索引查询该特约格式数据的该位置信息，据以自该特约格式数据取得对应该目标钥的一目标钥值数据，并自该目标钥值数据取得该目标值。9.如权利要求6所述的数据存储装置，其特征在于：该映射信息转换层更为上述多笔钥各自记录一长度数值，为该压缩数据的长度；且该控制器根据非零值的该长度数值判断该目标钥的读取涉及解压缩。10.如权利要求3所述的数据存储装置，其特征在于：
该第一压缩钥值数据的该值字段更标注一第一压缩算法。11.如权利要求10所述的数据存储装置，其特征在于：根据该第一压缩钥值数据的该值字段标注的该第一压缩算法解压缩所得的一来源钥值数据，因应该第一压缩算法至一第二压缩算法的升级，与其他来源钥值数据组合、再以该第二压缩算法压缩、并依照该钥值格式编排为一第二压缩钥值数据，程序化至该非挥发式存储器的一第二物理地址，实现垃圾回收；且该第二压缩钥值数据的上述值字段是标注该第二压缩算法。12.一种非挥发式存储器控制方法，其特征在于，包...

【专利技术属性】
技术研发人员：陈超，苗宁忠，
申请(专利权)人：上海宝存信息科技有限公司，
类型：发明
国别省市：