[发明专利]与容器的空闲空间有关的跟踪信息

说明书

本发明涉及与容器的空闲空间有关的跟踪信息。在一些示例中，一种系统包括存储器，该存储器用于存储与数据容器以及每个数据容器的空闲空间有关的跟踪信息。处理器用于确定数据容器中的第一数据容器的空闲空间，并且基于所确定的第一数据容器的空闲空间来更新跟踪信息，该第一数据容器存储压缩数据。

背景技术

存储系统可包括存储设备或存储设备阵列，包括以下中的任何或者一些组合：存储器设备(易失性存储器设备或非易失性存储器设备)、基于磁盘的持久性存储设备、或者能够存储数据的任何其他类型的设备。

附图说明

参考以下附图描述本公开的一些实施方式。

图1是根据一些示例的包括存储控制器和存储系统的布置的框图。

图2是根据一些示例的过程的流程图。

图3示出了根据一些示例的容器跟踪信息。

图4是根据另外的示例的读取过程的流程图。

图5是根据另外的示例的写入过程的流程图。

图6是根据另外的示例的系统的框图。

图7是根据一些示例的存储机器可读指令的存储介质的框图。

在整个附图中，相同的附图标记表示相似但不一定相同的元件。附图不一定按比例绘制，并且可夸大某些部分的尺寸以更清楚地说明所示的示例。此外，附图提供了与描述一致的示例和/或实施方式；然而，描述不限于附图中提供的示例和/或实施方式。

具体实施方式

在本公开中，术语“一”、“一个”或“该”的使用旨在也包括复数形式，除非上下文另有明确说明。此外，当在本公开中使用时，术语“包括”、“包含”、“具有”或“含有”指示所述元件的存在，但不排除存在或添加其他元素。

在一些情况下，存储系统能够将数据页面(或更简称为“页面”)以压缩形式存储到数据容器(或更简称为“容器”)中。“数据页面”(或等同地，“页面”)可以指具有指定的固定大小或者可变大小的数据的单元。“数据容器”(或等同地，“容器”)可以指一个或多个数据页面能够被存储到其中的数据的逻辑(虚拟)存储库，其中被存储到数据容器中的一个或多个数据页面中的至少一些可以是压缩形式。压缩数据页面可以指使用比数据页面的原始(未压缩)版本更少的比特来对数据页面中的数据进行编码，使得与未压缩版本的数据页面相比，压缩版本的数据页面消耗更少的存储空间。

只要容器具有用于接收页面的足够空间，就能够将页面添加到容器。一旦给定页面被存储在给定容器中，该页面可能受到利用新数据的重写。作为利用新数据重写页面的结果，所重写的页面可能不再适应给定容器。在一些情况下，所重写的压缩版本的页面可能不适应给定的数据页面。在其他情况下，例如由于新数据是不能够压缩的形式，或者与指定新数据将不被压缩的策略或规则相关联的新数据，所重写的页面可能不再是可压缩的。

在一些示例中，如果所重写的页面不能适应其原始容器，那么存储系统能够分配新容器，并且所重写的页面能够从原始容器移动到新容器中。然而，在一些示例中，即使该移动释放原始容器中的额外空间，但原始容器的额外空间可能不被用于写入其他页面，使得原始容器的该额外空间被浪费。

随着时间的推移，由于所重写的页面不能适应其原始容器，随着许多容器中的页面被重写并且被移动到新容器，存储系统的整体数据压缩性能可能受到影响。更具体地，由于各个容器中的空闲空间由于页面从原始容器移动到其他容器而变得未使用并且被浪费，因此存储系统的总压缩比受到损失。压缩比是指压缩的数据大小和容器的空闲空间的大小之和与未压缩的数据大小的比率。

根据本公开的一些实施方式，能够通过使用与容器以及每个容器的空闲空间有关的跟踪信息来改善存储系统的压缩性能。跟踪信息允许重新使用容器的空闲空间用于存储页面。