Serialization of file system item(s) and associated entity(ies)
    3.
    发明申请
    Serialization of file system item(s) and associated entity(ies) 有权
    文件系统项目和关联实体的序列化

    公开(公告)号:US20060190469A1

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

    申请号:US11121284

    申请日:2005-05-03

    IPC分类号: G06F7/00

    摘要: A system and method for serialization and/or de-serialization of file system item(s) and associated entity(ies)is provided. A file system “item” comprises a core class which can include property(ies). An item can be simple or compound (e.g., includes other item(s) embedded in it). Associated with an item can be entity(ies) such as fragment(s), link(s) with other item(s) and/or extension(s). Through serialization, a consistent copy of the item and associated entity(ies), if any, can be captured (e.g., for transporting of the item and to reconstruct the item on a destination system). The serialization system includes an identification component that. identities entity(ies) associated with an item and a serialization component that serializes the item and associated entity(ies). The serialization component can further serialize a header that includes information associated with the item and associated entity(ies). The header can facilitate random access to the item and associated entity(ies) (e.g., allowing a reader to interpret/parse only the parts in which it is interested). The serialization system can expose application program interface(s) (API's) that facilitate the copying, moving and/or transfer of an item and its associated entity(ies) from one location to another location.

    摘要翻译: 提供了一种用于文件系统项目和关联实体的序列化和/或解串行化的系统和方法。 文件系统“项目”包括可以包括属性的核心类。 项目可以是简单的或复合的(例如,包括其中嵌入的其他项目)。 与项目相关联可以是诸如片段,链接与其他项目和/或扩展之类的实体。 通过序列化,可以捕获项目和关联实体(如果有的话)的一致的副本(例如,用于传送物品并在目的地系统上重建物品)。 序列化系统包括识别组件。 与项目相关联的身份实体(entity)和序列化组件(序列化项目和关联实体)的序列化组件。 序列化组件可以进一步序列化包括与项目和关联实体相关联的信息的报头。 标题可以促进对项目和相关实体的随机访问(例如,允许读者仅解释/解析其感兴趣的部分)。 序列化系统可以公开应用程序接口(API),其便于将项目及其相关联的实体从一个位置复制,移动和/或传送到另一个位置。

    Pausable backups of file system items

    公开(公告)号:US20060235907A1

    公开(公告)日:2006-10-19

    申请号:US11106838

    申请日:2005-04-15

    IPC分类号: G06F17/30

    摘要: The subject invention relates to systems and methods that enable pausing and/or resuming a backup of file system items. The items are backed up in an order based on a unique property associated with each of the items. When the backup is paused, the unique property associated with a last backed up item prior to the pause is stored. Additionally, a timestamp associated with a snapshot from which the backup was taken can be stored with the unique property. Upon being resumed, the backup can continue from the paused location via utilizing the stored unique property. The backup can be resumed either employing an original snapshot associated with a time prior to the pause or a second snapshot related to a subsequent time. The subject invention can perform an initial backup of file system items and/or an incremental backup of such items. Additionally, the subject invention can support backing up a file system at disparate levels of granularity such as, for example, an item level.

    Page recovery using volume snapshots and logs
    5.
    发明申请
    Page recovery using volume snapshots and logs 有权
    使用卷快照和日志进行页面恢复

    公开(公告)号:US20060224636A1

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

    申请号:US11099021

    申请日:2005-04-05

    IPC分类号: G06F17/30

    摘要: Systems and methods are disclosed that facilitate providing page-level database restore functionality upon detection of a corruption event. Updates to a data page in a database can trigger generation of a snapshot of the data page, and an update log can be maintained that stores information related to page updates. Subsequent snapshots can be generated at predetermined intervals and can trigger truncation of a log segment and initiation of a new log segment. Upon detection of page corruption, a most-recent uncorrupt snapshot of the corrupt page can be identified, copied to the location of the corrupt page in the database, and modified according to the log segment associated with the uncorrupt snapshot to make the page current as of the corrupting event, all of which can be performed to restore the database without having to take the database offline.

    摘要翻译: 公开了在检测到腐败事件时便于提供页面级数据库恢复功能的系统和方法。 对数据库中的数据页的更新可以触发数据页快照的生成,并且可以维护存储与页面更新相关的信息的更新日志。 随后的快照可以以预定的间隔生成并且可以触发日志段的截断和新的日志段的启动。 在检测到页面损坏时,可以识别损坏的页面的最新的不破坏的快照,将其复制到数据库中的损坏页面的位置,并根据与非破坏快照关联的日志段进行修改,以使页面当前为 的破坏事件,所有这些都可以执行以恢复数据库,而不必使数据库脱机。

    Systems and methods for reading only durably committed data in a system that otherwise permits lazy commit of transactions
    6.
    发明授权
    Systems and methods for reading only durably committed data in a system that otherwise permits lazy commit of transactions 有权
    在系统中只读取持久地提交的数据的系统和方法,否则允许延迟交易

    公开(公告)号:US07801866B1

    公开(公告)日:2010-09-21

    申请号:US10782988

    申请日:2004-02-20

    IPC分类号: G06F17/30

    摘要: A “lazy commit” allows database transactions to be committed faster by not waiting for log records of the transaction to be written to disk. When a system crash occurs during the commit process, transactions may be lost because the log data is not available to recreate the transaction. While lazy commits speed up processing, they also increase the potential for data inconsistency. This invention introduces the concept of “durable reads”—transactions that require isolation from lazy commit transactions and which must be guaranteed to read only durably committed data. When durable read transaction attempts to read data changed by a lazy commit transaction, the system ensures the lazy commit transaction's changes are first made durable.

    摘要翻译: “lazy commit”允许通过不等待要写入磁盘的事务的日志记录来更快地提交数据库事务。 在提交过程中发生系统崩溃时,事务可能会丢失,因为日志数据不可用于重新创建事务。 虽然懒惰加速处理,但它们也增加了数据不一致的可能性。 本发明介绍了需要与延迟提交事务隔离的“持久读取” - 交易的概念,必须保证只读持久地提交的数据。 当持久读取事务尝试读取数据由延迟提交事务更改时,系统将确保延迟提交事务的更改首先变得持久。

    Pausable backups of file system items
    8.
    发明授权
    Pausable backups of file system items 有权
    文件系统项目的可靠备份

    公开(公告)号:US07590668B2

    公开(公告)日:2009-09-15

    申请号:US11106838

    申请日:2005-04-15

    IPC分类号: G06F12/00

    摘要: The subject invention relates to systems and methods that enable pausing and/or resuming a backup of file system items. The items are backed up in an order based on a unique property associated with each of the items. When the backup is paused, the unique property associated with a last backed up item prior to the pause is stored. Additionally, a timestamp associated with a snapshot from which the backup was taken can be stored with the unique property. Upon being resumed, the backup can continue from the paused location via utilizing the stored unique property. The backup can be resumed either employing an original snapshot associated with a time prior to the pause or a second snapshot related to a subsequent time. The subject invention can perform an initial backup of file system items and/or an incremental backup of such items. Additionally, the subject invention can support backing up a file system at disparate levels of granularity such as, for example, an item level.

    摘要翻译: 本发明涉及能够暂停和/或恢复文件系统项目的备份的系统和方法。 这些项目根据与每个项目相关联的唯一属性的顺序进行备份。 当备份暂停时,存储与暂停之前的最后备份项目相关联的唯一属性。 此外,与备份所采用的快照关联的时间戳可以与唯一属性一起存储。 恢复后,可以通过利用存储的独特属性从暂停的位置继续备份。 可以恢复备份,使用与暂停之前的时间相关联的原始快照或与随后的时间相关的第二快照。 本发明可以执行文件系统项目的初始备份和/或这些项目的增量备份。 另外,本发明可以支持以不同的粒度级别备份文件系统,例如项目级别。

    Page recovery using volume snapshots and logs
    9.
    发明授权
    Page recovery using volume snapshots and logs 有权
    使用卷快照和日志进行页面恢复

    公开(公告)号:US07814057B2

    公开(公告)日:2010-10-12

    申请号:US11099021

    申请日:2005-04-05

    IPC分类号: G06F7/00

    摘要: Systems and methods are disclosed that facilitate providing page-level database restore functionality upon detection of a corruption event. Updates to a data page in a database can trigger generation of a snapshot of the data page, and an update log can be maintained that stores information related to page updates. Subsequent snapshots can be generated at predetermined intervals and can trigger truncation of a log segment and initiation of a new log segment. Upon detection of page corruption, a most-recent uncorrupt snapshot of the corrupt page can be identified, copied to the location of the corrupt page in the database, and modified according to the log segment associated with the uncorrupt snapshot to make the page current as of the corrupting event, all of which can be performed to restore the database without having to take the database offline.

    摘要翻译: 公开了在检测到腐败事件时便于提供页面级数据库恢复功能的系统和方法。 对数据库中的数据页的更新可以触发数据页快照的生成,并且可以维护存储与页面更新相关的信息的更新日志。 随后的快照可以以预定的间隔生成并且可以触发日志段的截断和新的日志段的启动。 在检测到页面损坏时,可以识别损坏的页面的最新的不破坏的快照,将其复制到数据库中的损坏页面的位置,并根据与非破坏快照关联的日志段进行修改,以使页面当前为 的破坏事件,所有这些都可以执行以恢复数据库,而不必使数据库脱机。

    Dynamic fragment mapping
    10.
    发明授权
    Dynamic fragment mapping 有权
    动态片段映射

    公开(公告)号:US07523288B2

    公开(公告)日:2009-04-21

    申请号:US11470586

    申请日:2006-09-06

    摘要: A dataset is divided into pieces and stored at multiple locations and the system dynamically increases or decreases the number of storage locations where the pieces of the data set may be stored. A data structure comprises a first data field including a first index and a first element, and one or more data fields each with an index and an element. The elements of the one or more data fields include a token representing a location associated with the index of the first data field. A data row of a data set is mapped to the index of a data field using a second index. The second index is derived from a data row of the data set using a hash function. The second index is then mapped to the index of a data field included in the one or more data fields using a modulus function.

    摘要翻译: 数据集被分成多个位置存储,系统动态地增加或减少存储数据集的存储位置的数量。 数据结构包括包括第一索引和第一元素的第一数据字段以及每个具有索引和元素的一个或多个数据字段。 一个或多个数据字段的元素包括表示与第一数据字段的索引相关联的位置的令牌。 使用第二索引将数据集的数据行映射到数据字段的索引。 第二个索引是使用散列函数从数据集的数据行导出的。 然后使用模函数将第二索引映射到包含在一个或多个数据字段中的数据字段的索引。