Allocating space on data storage devices in proportion to weights associated with the devices
    1.
    发明授权
    Allocating space on data storage devices in proportion to weights associated with the devices 失效
    在数据存储设备上分配与设备相关权重成比例的空间

    公开(公告)号:US07934056B2

    公开(公告)日:2011-04-26

    申请号:US12014302

    申请日:2008-01-15

    IPC分类号: G06F12/02

    摘要: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.

    摘要翻译: 与存储设备相关联的权重与数据存储设备分配空间。 权重可以随时动态调整,以适应系统的变化并更好地利用存储设备。 用于执行分配的技术与分配所使用的权重无关。 此外,分配技术可以适应具有变化的长度和/或变化的访问模式的通用数据流以及诸如视频流的专用数据流。

    Ditto address indicating true disk address for actual data blocks stored in one of an inode of the file system and subsequent snapshot
    2.
    发明授权
    Ditto address indicating true disk address for actual data blocks stored in one of an inode of the file system and subsequent snapshot 失效
    同时显示存储在文件系统的一个inode中的实际数据块的真实磁盘地址和后续快照

    公开(公告)号:US07043503B2

    公开(公告)日:2006-05-09

    申请号:US10077345

    申请日:2002-02-15

    IPC分类号: G06F17/30

    摘要: A system, method and computer readable medium for providing a file system snapshot with ditto address feature is disclosed. The method includes generating a file system snapshot wherein the snapshot is substantially empty. When metadata associated with a source file included in the snapshot is modified, the inode corresponding to the source file is copied to a shadow inode in the snapshot. When information is appended to a data block associated with a source file included in the snapshot, the inode corresponding to the source file is also copied to a shadow inode in the snapshot. When information in a data block associated with a source file included in the snapshot is overwritten or deleted, the inode corresponding to the source file is copied to a shadow inode in the snapshot and the original data block corresponding to the source file is copied to the snapshot.

    摘要翻译: 公开了一种用于提供具有同上地址特征的文件系统快照的系统,方法和计算机可读介质。 该方法包括生成文件系统快照,其中快照基本为空。 当与快照中包含的源文件相关联的元数据被修改时,与源文件相对应的inode将复制到快照中的阴影inode。 当信息附加到与快照中包含的源文件相关联的数据块时,与源文件对应的inode也将复制到快照中的阴影inode。 当与快照中包含的源文件相关联的数据块中的信息被覆盖或删除时,与源文件相对应的inode被复制到快照中的阴影inode,并且与源文件相对应的原始数据块被复制到 快照

    System for determining the order and frequency in which space is allocated on individual storage devices
    3.
    发明授权
    System for determining the order and frequency in which space is allocated on individual storage devices 失效
    用于确定在各个存储设备上分配空间的顺序和频率的系统

    公开(公告)号:US06829678B1

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

    申请号:US09618332

    申请日:2000-07-18

    IPC分类号: G06F1202

    摘要: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.

    摘要翻译: 与存储设备相关联的权重与数据存储设备分配空间。 权重可以随时动态调整,以适应系统的变化并更好地利用存储设备。 用于执行分配的技术与分配所使用的权重无关。 此外,分配技术可以适应具有变化的长度和/或变化的访问模式的通用数据流以及诸如视频流的专用数据流。

    ALLOCATING SPACE ON DATA STORAGE DEVICES IN PROPORTION TO WEIGHTS ASSOCIATED WITH THE DEVICES
    4.
    发明申请
    ALLOCATING SPACE ON DATA STORAGE DEVICES IN PROPORTION TO WEIGHTS ASSOCIATED WITH THE DEVICES 失效
    数据存储设备的分配空间与设备相关的重量

    公开(公告)号:US20080126451A1

    公开(公告)日:2008-05-29

    申请号:US12014302

    申请日:2008-01-15

    IPC分类号: G06F17/30

    摘要: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.

    摘要翻译: 与存储设备相关联的权重与数据存储设备分配空间。 权重可以随时动态调整,以适应系统的变化并更好地利用存储设备。 用于执行分配的技术与分配所使用的权重无关。 此外,分配技术可以适应具有变化的长度和/或变化的访问模式的通用数据流以及诸如视频流的专用数据流。

    Allocating space on data storage devices in proportion to weights associated with the devices
    5.
    发明授权
    Allocating space on data storage devices in proportion to weights associated with the devices 失效
    在数据存储设备上分配与设备相关权重成比例的空间

    公开(公告)号:US07325120B2

    公开(公告)日:2008-01-29

    申请号:US11006264

    申请日:2004-12-06

    IPC分类号: G06F12/02

    摘要: Space is allocated on data storage devices in proportion to weights associated with the storage devices. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. The technique used to perform the allocating is independent of the weights used by the allocating. Further, the allocation technique can accommodate general purpose data streams having varying lengths and/or varying access patterns, as well as special purpose data streams, such as video streams.

    摘要翻译: 与存储设备相关联的权重与数据存储设备分配空间。 权重可以随时动态调整,以适应系统的变化并更好地利用存储设备。 用于执行分配的技术与分配所使用的权重无关。 此外,分配技术可以适应具有变化的长度和/或变化的访问模式的通用数据流以及诸如视频流的专用数据流。

    Plurality of file systems using weighted allocation to allocate space on one or more storage devices
    6.
    发明授权
    Plurality of file systems using weighted allocation to allocate space on one or more storage devices 有权
    使用加权分配的多个文件系统在一个或多个存储设备上分配空间

    公开(公告)号:US06928459B1

    公开(公告)日:2005-08-09

    申请号:US09618508

    申请日:2000-07-18

    摘要: Space is allocated on storage devices in proportion to weights associated with the storage devices. The space is allocated by a plurality of file systems. In particular, space may be allocated on any one of the devices by one or more of the file systems. The weights can be dynamically adjusted at any time in order to accommodate changes in the system and to better utilize the storage devices. However, since more than one file system may be allocating space on one or more of the storage devices, changes in the weights are propagated to the various file systems that may utilize the information.

    摘要翻译: 与存储设备相关联的权重与存储设备分配空间。 空间由多个文件系统分配。 特别地,可以通过一个或多个文件系统在任何一个设备上分配空间。 权重可以随时动态调整,以适应系统的变化并更好地利用存储设备。 然而,由于多于一个文件系统可能在一个或多个存储设备上分配空间,所以权重的变化被传播到可以利用该信息的各种文件系统。

    Generating data set of the first file system by determining a set of changes between data stored in first snapshot of the first file system, and data stored in second snapshot of the first file system
    7.
    发明授权
    Generating data set of the first file system by determining a set of changes between data stored in first snapshot of the first file system, and data stored in second snapshot of the first file system 有权
    通过确定存储在第一文件系统的第一快照中的数据和存储在第一文件系统的第二快照中的数据之间的变化来生成第一文件系统的数据集

    公开(公告)号:US06959310B2

    公开(公告)日:2005-10-25

    申请号:US10077320

    申请日:2002-02-15

    IPC分类号: G06F17/30

    摘要: A system, method and computer readable medium for providing a standby file system with snapshot feature is disclosed. A first snapshot of a primary file system is generated. Next, a standby file system restores the first snapshot of the primary file system in the standby file system and a snapshot of the standby file system is taken. Then, a second snapshot of the primary file system is taken and a data set capturing the differences between the first snapshot of the primary file system and a previous data set of the primary file system is generated. Subsequently, the data set is applied to the standby file system. Upon unavailability of the primary file system, the standby file system is initialized as the new primary file system. Upon recovery of the old primary file system, the old primary file system is initialized as a new standby file system.

    摘要翻译: 公开了一种用于向备用文件系统提供快照特征的系统,方法和计算机可读介质。 生成主文件系统的第一个快照。 接下来,备用文件系统恢复备用文件系统中主文件系统的第一个快照,并采用备用文件系统的快照。 然后,采取主文件系统的第二个快照,并且生成捕获主文件系统的第一快照与主文件系统的先前数据集之间的差异的数据集。 随后,将数据集应用于备用文件系统。 在主文件系统不可用的情况下,备用文件系统被初始化为新的主文件系统。 恢复旧的主文件系统后,旧的主文件系统将被初始化为新的备用文件系统。

    Parallel high speed backup for a storage area network (SAN) file system
    8.
    发明授权
    Parallel high speed backup for a storage area network (SAN) file system 失效
    用于存储区域网络(SAN)文件系统的并行高速备份

    公开(公告)号:US07092976B2

    公开(公告)日:2006-08-15

    申请号:US10602156

    申请日:2003-06-24

    IPC分类号: G06F17/30

    摘要: File system backups are carried out by first generating a list of inodes including associated inode numbers in inode number order that have changed since the last backup operation. A table which has file names and inode numbers for all of the files currently in the file system is also generated. This list is sorted by inode number and the table and list are merged to provide a structure for determining which files are to be backed up. This means that relevant inodes and file names are now provided in a single entity. It is also noted that the structure that results from the merge operation is particularly suitable for being read in blocks which thus permits the backup operation to be carried out in parallel. The task of backing up files is also preferably partitioned by file size or other criteria as opposed to being partitioned simply by the number of files assigned to be backed up by any one processor in a distributed or parallel data processing system.

    摘要翻译: 文件系统备份是通过首先生成包含从上一次备份操作以来改变的inode编号顺序的相关索引节点号的inode列表来执行的。 还会生成一个具有文件系统中当前所有文件的文件名和inode号的表。 该列表按inode编号进行排序,并将表和列表合并,以提供用于确定要备份哪些文件的结构。 这意味着相关的inode和文件名现在在单个实体中提供。 还要注意的是,由合并操作产生的结构特别适用于以块的方式读取,从而允许并行执行备份操作。 备份文件的任务也优选地通过文件大小或其他标准进行分区,而不是简单地由分配或并行数据处理系统中的任何一个处理器分配备份的文件的数量进行分区。

    Writable file system snapshot with ditto address feature

    公开(公告)号:US07085785B2

    公开(公告)日:2006-08-01

    申请号:US10077371

    申请日:2002-02-15

    IPC分类号: G06F17/30

    摘要: A system, method and computer readable medium for providing a writable file system snapshot with ditto address feature is disclosed. In an embodiment of the present invention, the method includes accessing a first file system snapshot in a set of file system snapshots. A snapshot includes data contents comprising at least one shadow inode or at least one shadow inode and at least one data block corresponding to the shadow inode. The data contents of the first snapshot are copied and written to the next oldest file system snapshot. Subsequently, the data contents of the first snapshot are modified in accordance with modifications to at least one source file corresponding to the first snapshot. Then, a next most recent file system snapshot is accessed. The data contents of the next most recent snapshot are copied and written to the first file system snapshot.

    Log archive filtering method for transaction-consistent forward recovery
from catastrophic media failures
    10.
    发明授权
    Log archive filtering method for transaction-consistent forward recovery from catastrophic media failures 失效
    日志归档过滤方法,用于从灾难性的媒体故障进行事务一致的前向恢复

    公开(公告)号:US5278982A

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

    申请号:US813233

    申请日:1991-12-23

    摘要: A method for implementing transaction-consistent resource recovery from catastrophic media failures in a single pass over a recovery log archive while permitting most UNDO log records to be discarded during log archiving. The media recovery procedure is based on a pseudo-crash recovery technique that simulates a system crash at a selected time by writing PSEUDO-RECOVERY records to the recovery log. Resource recovery is then performed by normal execution of the log archive records up to the most recent pseudo-crash followed by execution of the subsequent PSEUDO-RECOVERY records. The recovery log record execution procedures are compatible with the ARIES recovery method. One embodiment of this invention assumes that the recovery log records can be selected for archiving on the basis of a combination of record type and transaction identifier.

    摘要翻译: 一种在灾难性介质故障中执行事务一致性资源恢复的方法,可以在恢复日志归档中单次传递,同时允许在日志归档期间丢弃大多数UNDO日志记录。 媒体恢复过程基于伪故障恢复技术,通过将PSEUDO-RECOVERY记录写入恢复日志,可以在选定的时间模拟系统崩溃。 然后通过正常执行日志归档记录直到最近的伪崩溃,然后执行后续的PSEUDO-RECOVERY记录来执行资源恢复。 恢复日志记录执行过程与ARIES恢复方法兼容。 本发明的一个实施例假设可以基于记录类型和事务标识符的组合来选择恢复日志记录以进行归档。