管理对存储数据单元的操作的制作方法
【专利说明】
[0001] 相关申请的交叉引用
[0002] 本申请要求享有2013年3月6日提交的13/787, 203号美国专利申请的优先权。
技术领域
[0003] 本申请涉及管理对存储数据单元的操作。
【背景技术】
[0004] 数据存储系统提供各种操作以存储、检索或删除数据单元（data unit)。"数据 单元"是指由可检索的存储数据代表的信息单元（例如，一个数据单元可表示一条单独记 录）。不同系统可采用不同存储格式和不同技术来执行上述操作。例如，对于一些系统而言， 删除数据单元可能会涉及到删除用来定位该数据单元的指针（pointer)或索引项，或者可 能会涉及到覆盖该数据单元。数据单元可单独存储，也可存储在包括多个数据单元（以相 同或不同的表示法）的"数据块"（或"数据的块"或"压缩块"）之内。有些系统提供诸如数 据压缩和数据加密的特征，这些特征会影响上述操作的实施，甚至会支持上述操作。例如， 包括压缩到单一数据块的多个数据单元的存储格式可能会支持压缩块的群组的删除（例 如，旧块或过期块），但可能不会支持这些块内个别数据单元的删除。
【发明内容】
[0005] 在一个方案中，通常，一种用于管理数据单元存储的系统包括配置为存储多个数 据块的数据存储系统，至少一些所述数据块包括多个数据单元，至少一组所述数据块是连 续存储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检 索数据单元（例如，该第一读取操作可能是存储接口模块104或该数据存储系统的另一接 口用来执行的一类函数或程序）。该系统还包括接口，该接口包括至少一个处理器，耦接至 所述数据存储系统，且被配置为执行关于数据单元的一种或多种操作，所述操作包括删除 操作，该删除操作以不包括已删除数据单元的第二数据块来替代包括待删除数据单元的第 一数据块，所述第二数据块具有和所述第一数据块相同的大小。
[0006] 这些方案可包括一个或多个以下特征。
[0007] 所述第二数据块与一数据块相邻，而该数据块在所述数据存储系统内与所述第一 数据块相邻。
[0008] 所述第二数据块以和所述第一数据块相同的存储空间进行存储。
[0009] 所述删除操作使得不同于所述第一数据块的数据块维持在所述数据存储系统内 相同的存储位置，这些数据块在执行所述删除操作之前就存储于该存储位置中。
[0010] 该数据存储系统被配置为针对至少一些所述数据块存储与之前从该数据块删除 一个或多个数据单元有关的相应历史信息，所述删除会影响该数据块中多个数据单元的至 少一些地址。
[0011] 所述操作包括第二读取操作，不同于所述第一读取操作，该第二读取操作根据基 于对应于一特定数据块的任何存储的历史信息解读的地址信息来访问存储在所述特定数 据块中的至少一第一数据单元。
[0012] 所述删除操作将与所述已删除数据单元有关的信息存储在对应于所述第二数据 块的历史信息中。
[0013] 至少一些所述历史信息存储在所述数据存储系统中。
[0014] 至少一部分所述历史信息在不同数据块之间交叉存取。
[0015] 对应于一特定数据块的至少一部分历史信息存储在该特定数据块的预定部分中。
[0016] 至少一些所述数据块是已压缩数据块。
[0017] 所述第二读取操作解压缩一特定的已压缩数据块以恢复一已解压缩数据单元集 合，并至少部分基于对应于该特定的已压缩数据块的所述历史信息在距一参考位置特定的 偏移量处检索所述待读取数据单元。
[0018] 所述第一读取操作解压缩多个已压缩数据块并相继读取多个已解压缩数据单元。
[0019] 所述删除操作对所述第二已压缩数据块的存储大小进行扩展，以负责所述第二已 压缩数据块和所述第一已压缩数据块之间的大小差异。
[0020] 所述第二已压缩数据块的存储大小通过存储除对应于所述第二已压缩数据块的 历史信息之外的与所述第二已压缩数据块相关联的附加信息来进行扩展。
[0021] 所述删除操作存储与所述第二已压缩数据块相关联的新检错码以替代与所述第 一已压缩数据块相关联的检错码。
[0022] 所述操作包括添加操作，该添加操作存储与一最近添加的数据单元集合相关联的 待添加数据单元。
[0023] 所述处理器还被配置为将所述最近添加的数据单元集合压缩为存储在所述存储 介质中的已压缩数据块。
[0024] 所述数据存储系统被配置为存储附加信息，该附加信息将所述组中的所述多个数 据块确定为符合预定存储格式。
[0025] 所述附加信息包括在所述组中每一数据块的数据头中的用来确定所述预定存储 格式的标识符。
[0026] 所述第一读取操作与所述预定存储格式相兼容。
[0027] 在另一个方案中，通常，一种用于管理数据单元存储的系统包括用来存储多个数 据块的装置，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而 支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元。该 系统还包括用来执行关于数据单元的一种或多种操作的装置，所述操作包括删除操作，该 删除操作以不包括所述已删除数据单元的第二数据块来替代包括待删除数据单元的第一 数据块，所述第二数据块具有和所述第一数据块相同的大小。
[0028] 在另一个方案中，通常，一种用于管理数据单元存储的方法包括将多个数据块存 储在数据存储系统中，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存 储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数 据单元。该方法还包括使用至少一个处理器来执行关于数据单元的一种或多种操作，所述 操作包括删除操作，该删除操作以不包括所述已删除数据单元的第二数据块来替代包括待 删除数据单元的第一数据块，所述第二数据块具有和所述第一数据块相同的大小。
[0029] 在另一个方案中，通常，软件存储在计算机可读介质上，以管理数据单元的存储。 所述软件包括用于使计算系统执行以下操作的指令：将多个数据块存储在数据存储系统 中，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而支持第一 读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元；以及针对多 个数据单元执行两项或更多项操作，所述操作包括删除操作，该删除操作以不包括所述已 删除数据单元的第二数据块来替代包括待删除数据单元的第一数据块，所述第二数据块具 有和所述第一数据块相同的大小。
[0030] 在另一个方案中，通常，一种用于管理数据单元存储的系统，包括配置为存储多个 数据块的数据存储系统，至少一些所述数据块包括多个数据单元，至少一组所述数据块是 连续存储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中 检索数据单元（例如，该第一读取操作可能是存储接口模块104或该数据存储系统的另一 接口用来执行的一类函数或程序）。该系统还包括接口，该接口包括至少一个处理器，耦接 至所述数据存储系统，且被配置为执行关于数据单元的两项或更多项操作。所述操作包括： 第二读取操作，与所述第一读取操作不同，该第二读取操作至少部分基于包含待读取数据 单元的数据块的地址来检索该待读取数据单元；以及删除操作，该删除操作以不包括已删 除数据单元的第二数据块来替代包括待删除数据单元的第一数据块。
[0031] 这些方案可包括一个或多个以下特征。
[0032] 该数据存储系统被配置为针对至少一些所述数据块存储与之前从该数据块删除 一个或多个数据单元有关的相应历史信息，所述删除会影响该数据块中多个数据单元的至 少一些地址。
[0033] 所述第二读取操作根据基于对应于一特定数据块的任何存储的历史信息解读的 地址信息来访问存储在所述特定数据块中的至少一第一数据单元。
[0034] 所述删除操作将与所述已删除数据单元有关的信息存储在对应于所述新数据块 的历史信息中。
[0035] 至少一些所述历史信息存储在所述数据存储系统中。
[0036] 至少一部分所述历史信息在不同数据块之间交叉存取（interleaved)。
[0037] 对应于一特定数据块的至少一部分历史信息存储在该特定数据块的预定部分中。
[0038] 至少一些所述数据块是已压缩数据块。
[0039] 所述第二读取操作解压缩一特定的已压缩数据块以恢复一已解压缩数据单元集 合，并至少部分基于对应于该特定的已压缩数据块的所述历史信息在距一参考位置特定的 偏移量处检索所述待读取数据单元。
[0040] 所述第一读取操作解压缩多个已压缩数据块并相继读取多个已解压缩数据单元。
[0041] 所述删除操作对所述第二已压缩数据块的存储大小进行扩展，以负责（account for)所述第二已压缩数据块和所述第一已压缩数据块之间存在的大小差异。
[0042] 所述第二已压缩数据块的存储大小通过存储除对应于所述第二已压缩数据块的 历史信息之外的与所述第二已压缩数据块相关联的附加信息来进行扩展。
[0043] 所述删除操作存储与所述第二已压缩数据块相关联的新检错码以替代与所述第 一已压缩数据块相关联的检错码。
[0044] 所述操作包括添加操作，该添加操作存储与一最近添加的数据单元集合相关联的 待添加数据单元。
[0045] 所述处理器还被配置为将所述最近添加的数据单元集合压缩为存储在所述存储 介质中的已压缩数据块。
[0046] 所述第二读取操作根据一指示含有具有多个特定标识符的数据单元的所述数据 块的索引来定位包括所述待读取数据单元的所述数据块，以恢复已解压缩数据单元集合， 并在所述多个已解压缩数据单元内搜索所述待读取数据单元。
[0047] 所述数据存储系统被配置为存储附加信息，该附加信息将所述组中的所述多个数 据块确定为符合预定存储格式。
[0048] 所述附加信息包括在所述组中每一数据块的数据头中的用来确定所述预定存储 格式的标识符。
[0049] 所述第一读取操作与所述预定存储格式相兼容。
[0050] 在另一个方案中，通常，一种用于管理数据单元存储的系统包括用来存储多个数 据块的装置，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而 支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元。所 述系统还包括用来针对多个数据单元执行两项或更多项操作的装置。所述操作包括：第二 读取操作，与所述第一读取