用于精简供应存储的高效分配和回收的方法和系统

摘要

本发明涉及一种用于精简供应存储的高效分配和回收的方法和系统。本发明的实施例涉及数据存储系统中的数据存储块的粒度管理。在一个方面，采用状态值以跟踪“已使用”、“空闲”和“自由索取”存储块。将具有已存储数据的存储块标识为已使用，将可用于存储数据的存储块标识为空闲，以及将已删除先前存储的数据并尚未被回收的存储块标识为自由索取。在映射上维护这些值以跟踪所述数据存储系统中的每个数据块。确定可用自由索取数据块的优先顺序，以便在可用空闲数据块上进行数据块分配以实现高效存储，包括实现高效数据块回收并最小化面向回收的碎片整理所需的数据移动。

主权项

一种方法，包括：维护映射以便跟踪数据存储系统中的数据块的状态，每个块均在所述映射中具有状态值，所述状态值选自包括以下项的组：已使用、空闲以及自由索取，其中已使用块是具有已存储数据和已索取空间的数据块，空闲块是没有已索取空间的未使用块，以及自由索取块是具有已索取空间的未使用块；响应需要一个或多个块的写入事务，包括：搜索所述映射以便获得一个或多个块以满足所述事务，所述一个或多个块选自包括以下项的组：自由索取、空闲以及它们的组合；以及从所搜索的映射中选择一个或多个块，包括确定选择所述块的优先顺序，其中使用一个或多个自由索取块满足主要选择，以及使用一个或多个空闲块满足次要选择；以及在选择所述一个或多个块之后，将所选择的块的所述状态值更改为已使用。