[发明专利]用于压缩输入数据的数据存储装置

说明书

本发明提供一种数据存储装置，其可以包括：存储器单元阵列；数据缓冲器，其配置为从主机提供的输入数据生成包括多个页面的数据块；数据压缩器，其配置为压缩数据块并将压缩过的数据块作为写入数据输出；写入队列，其配置为以页面为基础存储写入数据；映射表，其配置为存储逻辑地址和数据块地址之间的映射关系以及数据块地址和物理地址之间的映射关系；以及控制器，其配置为控制将从写入队列输出的写入数据存储在存储器单元阵列中的操作，使得包括任何一个压缩过的数据块的一部分和另一压缩过的数据块的一部分两者的页面写入存储器单元阵列。

相关申请的交叉引用

本申请要求于2016年7月19日提交的申请号为10-2016-0091456的韩国专利申请的优先权，其全文通过引用并入本文。

技术领域

本发明的示例性实施例涉及一种数据存储装置，且更特别地，涉及一种用于压缩并存储数据的数据存储装置。

背景技术

包括诸如SSD(固态驱动器)的半导体存储器装置的数据存储装置需要高成本以存储大容量数据。

在NAND闪速存储器的情况下，多条位信息被存储在一个单元中。因此，单元的寿命趋于降低。

因此，已经开发了一种压缩并存储数据的技术，从而降低对存储容量的成本，同时增加数据存储装置的寿命。

基于NAND的存储器装置以页面为基础来存储数据。当页面数据被压缩时，其长度不以页面为基础进行排序。

因此，当以页面为基础存储压缩数据时，页面的一部分可能被浪费，使得更加难以增加存储容量。

例如，在将页面大小设置为8千字节的假设下，当对应于四个页面的32千字节的数据被压缩成17千字节的数据时，17千字节的数据被存储在三个页面中。在这种情况下，浪费了7千字节的存储空间。

因此，需要一种能够压缩并存储数据同时防止浪费存储空间的改进技术。

发明内容

本发明的各种实施例涉及以包括多个页面的数据块为基础来压缩并存储数据的数据存储装置。

各种实施例还涉及通过收集在诸如数据模式的特性上具有高相似性的页面来生成数据块从而提高数据的压缩率的数据存储装置。

各种实施例还涉及选择性地压缩并存储多个页面的数据存储装置。

各种实施例还涉及能够减小映射表的大小的数据存储装置。

在实施例中，数据存储装置可以包括：存储器单元阵列；数据缓冲器，其配置为从主机提供的输入数据生成包括多个页面的数据块；数据压缩器，其配置为压缩数据块并将压缩过的数据块作为写入数据输出；写入队列，其配置为以页面为基础存储写入数据；映射表，其配置为存储逻辑地址和数据块地址之间的映射关系以及数据块地址和物理地址之间的映射关系；以及控制器，其配置为控制将从写入队列输出的写入数据存储在存储器单元阵列中的操作，使得包括任何一个压缩过的数据块的一部分和另一压缩过的数据块的一部分两者的页面写入存储器单元阵列。

附图说明

通过以下参照附图对本发明的各种实施例的详细描述，本发明的上述和其它特征和优点对本发明所属领域内的技术人员更加明显，在附图中：

图1是示出根据本发明的实施例的数据存储装置的框图；

图2是用于描述图1的数据存储装置生成包括多个页面的数据块的方法的简图。

图3是用于描述图1的数据存储装置选择性地压缩数据块的方法的简图。

图4是用于描述图3的压缩控制单元的操作的状态简图。

图5是示出图1的映射表的示例的简图。