Extent-based storage architecture
    1.
    发明授权
    Extent-based storage architecture 有权
    基于范围的存储架构

    公开(公告)号:US08539008B2

    公开(公告)日:2013-09-17

    申请号:US13098310

    申请日:2011-04-29

    IPC分类号: G06F12/00 G06F17/30

    摘要: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

    摘要翻译: 基于范围的存储架构由存储服务器实现,所述存储服务器从客户端接收对范围的读取请求,其中所述扩展区包括一组相邻块,并且所述读取请求包括文件块号。 存储服务器从第一排序数据结构检索区段标识符,其中存储服务器使用接收到的文件块号来遍历第一排序数据结构到区段标识符。 存储服务器从第二排序数据结构检索对范围的引用,其中存储服务器使用所检索的扩展名标识符遍历到引用的第二排序数据结构,并且其中第二排序数据结构在多个卷中是全局的 。 存储服务器使用引用从存储设备检索范围,并将该范围返回给客户端。

    EXTENT-BASED STORAGE ARCHITECTURE
    2.
    发明申请
    EXTENT-BASED STORAGE ARCHITECTURE 有权
    基于EXTENT的存储架构

    公开(公告)号:US20120278382A1

    公开(公告)日:2012-11-01

    申请号:US13098310

    申请日:2011-04-29

    IPC分类号: G06F15/16

    摘要: An extent-based storage architecture is implemented by a storage server receiving a read request for an extent from a client, wherein the extent includes a group of contiguous blocks and the read request includes a file block number. The storage server retrieves an extent identifier from a first sorted data structure, wherein the storage server uses the received file block number to traverse the first sorted data structure to the extent identifier. The storage server retrieves a reference to the extent from a second sorted data structure, wherein the storage server uses the retrieved extent identifier to traverse the second sorted data structure to the reference, and wherein the second sorted data structure is global across a plurality of volumes. The storage server retrieves the extent from a storage device using the reference and returns the extent to the client.

    摘要翻译: 基于范围的存储架构由存储服务器实现,所述存储服务器从客户端接收对范围的读取请求,其中所述扩展区包括一组相邻块,并且所述读取请求包括文件块号。 存储服务器从第一排序数据结构检索区段标识符,其中存储服务器使用接收到的文件块号来遍历第一排序数据结构到区段标识符。 存储服务器从第二排序数据结构检索对范围的引用,其中存储服务器使用所检索的扩展名标识符遍历到引用的第二排序数据结构,并且其中第二排序数据结构在多个卷中是全局的 。 存储服务器使用引用从存储设备检索范围,并将该范围返回给客户端。

    Cloning using an extent-based architecture
    3.
    发明授权
    Cloning using an extent-based architecture 有权
    克隆使用基于范围的架构

    公开(公告)号:US08918378B1

    公开(公告)日:2014-12-23

    申请号:US13223226

    申请日:2011-08-31

    IPC分类号: G06F7/00 G06F17/00

    摘要: An extent-based storage architecture is implemented by a storage server. The storage server generates a new extent identifier for cloning a source extent identified by a source extent identifier and stored at a source data structure that includes a length value providing a length of the source extent, an offset value and a reference count value that provides a number of data containers that reference the source extent identifier. The storage server updates a data structure for a cloned version of the data container for storing the new extent identifier that points to the source extent identifier and includes an extent length value and offset value different from length value and the offset value of the source data structure.

    摘要翻译: 存储服务器实现基于范围的存储架构。 存储服务器生成新的盘区标识符,用于克隆由源盘区标识符识别的源盘区,并存储在源数据结构中,源数据结构包括提供源盘区长度的长度值,偏移值和引用计数值, 参考源盘区标识符的数据容器数。 存储服务器更新用于存储指向源盘区标识符的新盘区标识符的数据容器的克隆版本的数据结构,并且包括与长度值不同的盘区长度值和偏移值以及源数据结构的偏移值 。

    Overwriting part of compressed data without decompressing on-disk compressed data
    4.
    发明授权
    Overwriting part of compressed data without decompressing on-disk compressed data 有权
    在不压缩磁盘压缩数据的情况下覆盖部分压缩数据

    公开(公告)号:US08745338B1

    公开(公告)日:2014-06-03

    申请号:US13099283

    申请日:2011-05-02

    IPC分类号: G06F3/044 G06F17/30

    摘要: Overwriting part of compressed data without decompressing on-disk compressed data is implemented by receiving a write request for a block of data in a compression group from a client, wherein the compression group comprises a group of data blocks that is compressed, wherein the block of data is uncompressed. The storage server partially overwrites the compression group, wherein the compression group remains compressed while the partial overwriting is performed. The storage server determines whether the partially overwritten compression group including the uncompressed block of data should be compressed. The storage server defers compression of the partially overwritten compression group if the partially overwritten compression group should not be compressed. The storage server compresses the partially overwritten compression group if the partially overwritten compression group should be compressed.

    摘要翻译: 通过接收来自客户机的压缩组中的数据块的写请求来实现不对压缩数据进行解压缩的部分压缩数据,其中压缩组包括被压缩的一组数据块,其中, 数据未压缩。 存储服务器部分地覆盖压缩组,其中在执行部分重写的同时,压缩组保持压缩。 存储服务器确定是否应压缩包括未压缩数据块的部分覆盖压缩组。 如果部分覆盖的压缩组不应被压缩,则存储服务器会延迟部分覆盖压缩组的压缩。 如果部分覆盖的压缩组应该被压缩,存储服务器会压缩部分覆盖的压缩组。

    DEDUPLICATION IN AN EXTENT-BASED ARCHITECTURE
    5.
    发明申请
    DEDUPLICATION IN AN EXTENT-BASED ARCHITECTURE 有权
    在基于结构的架构中的分类

    公开(公告)号:US20120330903A1

    公开(公告)日:2012-12-27

    申请号:US13165631

    申请日:2011-06-21

    IPC分类号: G06F7/00

    摘要: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

    摘要翻译: 收到请求以删除重复的数据。 访问与存储服务器中的存储卷相关联的日志数据容器。 日志数据容器包括多个条目。 每个条目由存储在与存储服务器相关联的卷中的数据结构中的盘区标识符标识。 对于日志数据容器中的每个条目,确定条目是否匹配日志数据容器中的另一个条目。 如果条目与日志数据容器中的另一个条目匹配,则确定捐赠者范围和受众范围。 如果与接收者范围相关联的外部参考计数等于第一预定值,则对捐赠者范围和接受者范围执行块共享。 如果供体范围的参考计数等于第二预定值,则确定。 如果供体范围的参考计数等于第二预定值,则供体范围被释放。

    Deduplication in an extent-based architecture
    6.
    发明授权
    Deduplication in an extent-based architecture 有权
    基于范围的架构中的重复数据删除

    公开(公告)号:US08600949B2

    公开(公告)日:2013-12-03

    申请号:US13165631

    申请日:2011-06-21

    IPC分类号: G06F17/30

    摘要: A request is received to remove duplicate data. A log data container associated with a storage volume in a storage server is accessed. The log data container includes a plurality of entries. Each entry is identified by an extent identifier in a data structures stored in a volume associated with the storage server. For each entry in the log data container, a determination is made if the entry matches another entry in the log data container. If the entry matches another entry in the log data container, a determination is made of a donor extent and a recipient extent. If an external reference count associated with the recipient extent equals a first predetermined value, block sharing is performed for the donor extent and the recipient extent. A determination is made if the reference count of the donor extent equals a second predetermined value. If the reference count of the donor extent equals the second predetermined value, the donor extent is freed.

    摘要翻译: 收到请求以删除重复的数据。 访问与存储服务器中的存储卷相关联的日志数据容器。 日志数据容器包括多个条目。 每个条目由存储在与存储服务器相关联的卷中的数据结构中的盘区标识符标识。 对于日志数据容器中的每个条目,确定条目是否匹配日志数据容器中的另一个条目。 如果条目与日志数据容器中的另一个条目匹配,则确定捐赠者范围和受众范围。 如果与接收者范围相关联的外部参考计数等于第一预定值,则对捐赠者范围和接受者范围执行块共享。 如果供体范围的参考计数等于第二预定值,则确定。 如果供体范围的参考计数等于第二预定值,则供体范围被释放。

    System and method for managing file data during consistency points
    7.
    发明授权
    System and method for managing file data during consistency points 有权
    一致性点管理文件数据的系统和方法

    公开(公告)号:US07979402B1

    公开(公告)日:2011-07-12

    申请号:US12771477

    申请日:2010-04-30

    IPC分类号: G06F7/00

    摘要: A system and method for managing data during consistency points in a storage system is provided. A buffer data control structure is modified to include a flags array that tracks various status flags for both a current and a next consistency point (CP). By utilizing multiple pointers within a buffer control structure, the storage system may permit write operations to continue to a data container undergoing write allocation. Received writes during a write allocation procedure are stored in raw data buffers and the buffer control structure is marked as being dirty for a next CP.

    摘要翻译: 提供了一种用于在存储系统中的一致性点期间管理数据的系统和方法。 修改缓冲器数据控制结构以包括跟踪当前和下一个一致性点(CP)的各种状态标志的标志数组。 通过利用缓冲器控制结构内的多个指针,存储系统可以允许写入操作继续进行经历写入分配的数据容器。 在写入分配过程期间的接收写入被存储在原始数据缓冲器中,并且缓冲器控制结构被标记为对于下一个CP是脏的。

    Method and apparatus for defragmentation and for detection of relocated blocks
    8.
    发明授权
    Method and apparatus for defragmentation and for detection of relocated blocks 有权
    用于碎片整理和检测重新定位块的方法和装置

    公开(公告)号:US07702870B2

    公开(公告)日:2010-04-20

    申请号:US11336755

    申请日:2006-01-19

    IPC分类号: G06F12/00 G06F13/00 G06F13/28

    CPC分类号: H04L67/1097

    摘要: A method of operating a storage system includes moving a block of data stored in the storage system to a new location in the storage system, such as for purposes of defragmentation. After the block has been moved to the new location, the storage system receives a request requiring access to the block. The storage system uses metadata appended to an identified block to detect that the block may have been relocated. The metadata can further be used to distinguish a block that has been relocated from a lost write.

    摘要翻译: 操作存储系统的方法包括将存储在存储系统中的数据块移动到存储系统中的新位置,例如用于碎片整理的目的。 在块被移动到新位置之后,存储系统接收到需要访问块的请求。 存储系统使用附加到识别的块的元数据来检测该块可能已被重新定位。 元数据可以进一步用于区分已被重新定位的块与丢失的写入。