[发明专利]存储系统中的可变长度编码

摘要

本发明涉及一种用于在数据存储子系统中保持映射表的系统和方法。数据存储子系统支持分别包括多个条目的多个映射表。每一个条目包括带有关键字的一个元组。数据存储控制器被配置成利用可变长度编码对映射表中的每一个元组进行编码。此外，所述映射表可以被组织成多个时间排序层级，其中每一个层级包括一个或多个映射表条目。此外，可以至少部分地基于以下各项来选择对应于给定元组的多种编码当中的特定一种编码：未编码的给定元组的尺寸，已编码的给定元组的尺寸，以及用以编码给定元组的时间。

主权项

一种计算机系统，其包括：数据存储介质；耦合到数据存储介质的数据存储控制器；以及包括多个条目的映射表，每一个映射表条目包括元组，所述元组包括对应于所述计算机系统中的虚拟块的关键字；其中，数据存储控制器被配置成利用可变长度编码对映射表中的每一个元组进行编码；其中，所述条目中对于给定虚拟块范围的条目存储能够被用来在无需进一步访问数据存储介质的情况下重建对应于虚拟块范围的数据的数据模式。