[发明专利]管理对存储数据单元的操作

说明书

一种用于管理数据单元存储的系统，包括被配置为存储多个数据块(202A‑202C)的数据存储系统(106)，至少一些所述数据块包括多个数据单元，所述数据存储系统还被配置为针对至少一些所述数据块存储与之前从该数据块删除一个或多个数据单元有关的相应历史信息(214)，所述删除会影响该数据块中多个数据单元的至少一些地址。该系统被配置为根据对应于第一数据块的任何存储的历史信息所解读的地址信息来执行至少一种访问存储在所述第一数据块中的至少一第一数据单元的操作。

相关申请的交叉引用

本申请要求享有2013年3月6日提交的13/787,138号美国专利申请的优先权。

技术领域

本申请涉及管理对存储数据单元的操作。

背景技术

数据存储系统提供各种操作以存储、检索或删除数据单元(data unit)。“数据单元”是指由可检索的存储数据代表的信息单元(例如，一个数据单元可表示一条单独记录)。不同系统可采用不同存储格式和不同技术来执行上述操作。例如，对于一些系统而言，删除数据单元可能会涉及到删除用来定位该数据单元的指针(pointer)或索引项，或者可能会涉及到覆盖该数据单元。数据单元可单独存储，也可存储在包括多个数据单元(以相同或不同的表示法)的“数据块”(或“数据的块”或“压缩块”)之内。有些系统提供诸如数据压缩和数据加密的特征，这些特征会影响上述操作的实施，甚至会支持上述操作。例如，包括压缩到单一数据块的多个数据单元的存储格式可能会支持压缩块的群组的删除(例如，旧块或过期块)，但可能不会支持这些块内个别数据单元的删除。

发明内容

在一个方案中，通常，一种用于管理数据单元存储的系统包括被配置为存储多个数据块的数据存储系统，至少一些所述数据块包括多个数据单元，所述数据存储系统还被配置为针对至少一些所述数据块存储与之前从该数据块删除一个或多个数据单元有关的相应历史信息，所述删除会影响该数据块中多个数据单元的至少一些地址。该系统还包括接口，该接口包括至少一个处理器，耦接至所述数据存储系统，且被配置为根据地址信息来执行至少一种访问存储在第一数据块中的至少一第一数据单元的操作，所述地址信息基于对应于所述第一数据块的任何存储的历史信息来解读。

这些方案可包括一个或多个以下特征。

对应于所述第一数据块的所述历史信息包括与之前从所述第一数据块删除一个或多个数据单元有关的信息，所述删除会影响已从所述第一数据块中解压缩的数据单元的相对偏移量。

至少一些所述数据块是已压缩数据块。

该接口被配置为针对多个数据单元执行两项或更多项操作，所述操作包括：读取操作，该读取操作至少部分基于地址信息来检索待读取数据单元，所述地址信息相对于参考地址来定位所述数据单元；以及删除操作，该删除操作删除待删除数据单元，并存储用来针对其他数据单元解读地址信息的与所述已删除数据单元相关的历史信息，以考虑到由于删除所述待删除数据单元而造成的相对于所述参考地址的任何偏移量。

该接口还被配置为针对多个数据单元执行两项或更多项操作，所述操作包括：第一读取操作，该第一读取操作至少部分基于对应于已压缩数据块的历史信息来检索待读取数据单元；以及删除操作，该删除操作以不包括所述已删除数据单元的第二已压缩数据块来替代包括待删除数据单元的第一已压缩数据块，并将与所述已删除数据单元有关的信息存储在对应于所述第二已压缩数据块的历史信息中。

所述第一读取操作解压缩一特定的已压缩数据块以恢复一已解压缩数据单元集合，并至少部分基于对应于该特定的已压缩数据块的所述历史信息在距一参考位置特定的偏移量处检索所述待读取数据单元。

所述第一读取操作确定所述历史信息是否包括与一个或多个先前已删除数据单元有关的信息。