管理对存储数据单元的操作制造技术

一种用于管理数据单元存储的系统，包括被配置为存储多个数据块(202A-202C)的数据存储系统(106)，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而支持第一读取操作(340)，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元。所述系统用来针对多个数据单元执行两项或更多项操作。所述操作包括：第二读取操作(320)，与所述第一读取操作不同，该第二读取操作至少部分基于包含待读取数据单元的数据块的地址来检索所述待读取数据单元；以及删除操作(300)，所述删除操作以不包括已删除数据单元的第二数据块来替代包括待删除数据单元的第一数据块。

【技术实现步骤摘要】
【国外来华专利技术】【专利说明】 相关申请的交叉引用 本申请要求享有2013年3月6日提交的13/787, 055号美国专利申请的优先权。
本申请涉及管理对存储数据单元的操作。
技术介绍
数据存储系统提供各种操作以存储、检索或删除数据单元（dataunit)。"数据 单元"是指由可检索的存储数据代表的信息单元（例如，一个数据单元可表示一条单独记 录）。不同系统可采用不同存储格式和不同技术来执行上述操作。例如，对于一些系统而言， 删除数据单元可能会涉及到删除用来定位该数据单元的指针（pointer)或索引项，或者可 能会涉及到覆盖该数据单元。数据单元可单独存储，也可存储在包括多个数据单元（以相 同或不同的表示法）的"数据块"（或"数据的块"或"压缩块"）之内。有些系统提供诸如数 据压缩和数据加密的特征，这些特征会影响上述操作的实施，甚至会支持上述操作。例如， 包括压缩到单一数据块的多个数据单元的存储格式可能会支持压缩块的群组的删除（例 如，旧块或过期块），但可能不会支持这些块内个别数据单元的删除。
技术实现思路
在一个方案中，通常，一种用于管理数据单元存储的系统，包括配置为存储多个数 据块的数据存储系统，至少一些所述数据块包括多个数据单元，至少一组所述数据块是连 续存储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检 索数据单元（例如，该第一读取操作可能是存储接口模块104或该数据存储系统的另一接 口用来执行的一类函数或程序）。该系统还包括接口，该接口包括至少一个处理器，耦接至 所述数据存储系统，且被配置为执行关于数据单元的两项或更多项操作。所述操作包括：第 二读取操作，与所述第一读取操作不同，该第二读取操作至少部分基于包含待读取数据单 元的数据块的地址来检索该待读取数据单元；以及删除操作，该删除操作以不包括已删除 数据单元的第二数据块来替代包括待删除数据单元的第一数据块。 这些方案可包括一个或多个以下特征。 该数据存储系统被配置为针对至少一些所述数据块存储与之前从该数据块删除 一个或多个数据单元有关的相应历史信息，所述删除会影响该数据块中多个数据单元的至 少一些地址。 所述第二读取操作根据基于对应于一特定数据块的任何存储的历史信息解读的 地址信息来访问存储在所述特定数据块中的至少一第一数据单元。 所述删除操作将与所述已删除数据单元有关的信息存储在对应于所述新数据块 的历史信息中。 至少一些所述历史信息存储在所述数据存储系统中。 至少一部分所述历史信息在不同数据块之间交叉存取（interleaved)。 对应于一特定数据块的至少一部分历史信息存储在该特定数据块的预定部分中。 至少一些所述数据块是已压缩数据块。 所述第二读取操作解压缩一特定的已压缩数据块以恢复一已解压缩数据单元集 合，并至少部分基于对应于该特定的已压缩数据块的所述历史信息在距一参考位置特定的 偏移量处检索所述待读取数据单元。 所述第一读取操作解压缩多个已压缩数据块并相继读取多个已解压缩数据单元。 所述删除操作对所述第二已压缩数据块的存储大小进行扩展，以负责（account for)所述第二已压缩数据块和所述第一已压缩数据块之间存在的大小差异。 所述第二已压缩数据块的存储大小通过存储除对应于所述第二已压缩数据块的 历史信息之外的与所述第二已压缩数据块相关联的附加信息来进行扩展。 所述删除操作存储与所述第二已压缩数据块相关联的新检错码以替代与所述第 一已压缩数据块相关联的检错码。 所述操作包括添加操作，该添加操作存储与一最近添加的数据单元集合相关联的 待添加数据单元。 所述处理器还被配置为将所述最近添加的数据单元集合压缩为存储在所述存储 介质中的已压缩数据块。 所述第二读取操作根据一指示含有具有多个特定标识符的数据单元的所述数据 块的索引来定位包括所述待读取数据单元的所述数据块，以恢复已解压缩数据单元集合， 并在所述多个已解压缩数据单元内搜索所述待读取数据单元。 所述数据存储系统被配置为存储附加信息，该附加信息将所述组中的所述多个数 据块确定为符合预定存储格式。 所述附加信息包括在所述组中每一数据块的数据头中的用来确定所述预定存储 格式的标识符。 所述第一读取操作与所述预定存储格式相兼容。 在另一个方案中，通常，一种用于管理数据单元存储的系统包括用来存储多个数 据块的装置，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而 支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元。所 述系统还包括用来针对多个数据单元执行两项或更多项操作的装置。所述操作包括：第二 读取操作，与所述第一读取操作不同，该第二读取操作至少部分基于包含待读取数据单元 的数据块的地址来检索该待读取数据单元；以及删除操作，该删除操作以不包括已删除数 据单元的第二数据块来替代包括待删除数据单元的第一数据块。 在另一个方案中，通常，一种用于管理数据单元存储的方法包括将多个数据块存 储在数据存储系统中，至少一些所述数据块包括多个数据单元，至少一组数据块是连续存 储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数 据单元。所述方法还包括使用至少一个处理器针对多个数据单元执行两项或更多项操作。 所述操作包括：第二读取操作，与所述第一读取操作不同，该第二读取操作至少部分基于包 含待读取数据单元的数据块的地址来检索该待读取数据单元；以及删除操作，该删除操作 以不包括已删除数据单元的第二数据块来替代包括待删除数据单元的第一数据块。 在另一个方案中，通常，软件存储在计算机可读介质上以管理数据单元的存储。所 述软件包括用于使计算系统执行以下操作的指令：将多个数据块存储在数据存储系统中， 至少一些所述数据块包括多个数据单元，至少一组数据块是连续存储的，从而支持第一读 取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元；以及针对多个 数据单元执行两项或更多项操作。所述操作包括：第二读取操作，与所述第一读取操作不 同，该第二读取操作至少部分基于包含待读取数据单元的数据块的地址来检索该待读取数 据单元；以及删除操作，该删除操作以不包括已删除数据单元的第二数据块来替代包括待 删除数据单元的第一数据块。 在另一个方案中，通常，一种用于管理数据单元存储的系统包括被配置为存储多 个数据块的数据存储系统，至少一些所述数据块包括多个数据单元，所述数据存储系统还 被配置为针对至少一些所述数据块存储与之前从该数据块删除一个或多个数据单元有关 的相应历史信息，所述删除会影响该数据块中多个数据单元的至少一些地址。该系统还包 括接口，该接口包括至少一个处理器，耦接至所述数据存储系统，且被配置为根据地址信息 来执行至少一种访问存储在第一数据块中的至少一第一数据单元的操作，所述地址信息基 于对应于所述第一数据块的任何存储的历史信息来解读。 这些方案可包括一个或多个以下特征。 对应于所述第一数据块的所述历史信息包括与之前从所述第一数据块删除一个 或多个数据单元有关的信息，所述删除会影响已从所述第一数据块中解压缩的数据单元的 相对偏移量。 至少一些所述数据块是已压缩数据块。 该接口被配置为针对多个数据单元执行两项或更多项操作本文档来自技高网...

【技术保护点】
一种用于管理数据单元存储的系统，所述系统包括：数据存储系统，被配置为存储多个数据块，至少一些所述数据块包括多个数据单元，至少一组所述数据块是连续存储的，从而支持第一读取操作，该第一读取操作从所述组中至少两个相邻数据块中检索数据单元；以及接口，其包括至少一个处理器，耦接至所述数据存储系统，且被配置为执行关于数据单元的两项或更多项操作，所述操作包括：第二读取操作，与所述第一读取操作不同，所述第二读取操作至少部分基于包含待读取数据单元的数据块的地址来检索所述待读取数据单元；以及删除操作，所述删除操作以不包括已删除数据单元的第二数据块来替代包括待删除数据单元的第一数据块。

【技术特征摘要】
【国外来华专利技术】...

【专利技术属性】
技术研发人员：伊佛雷姆·梅里韦瑟·维什尼亚奇，S·J·施密特，
申请(专利权)人：起元科技有限公司，
类型：发明
国别省市：美国;US