中科微点-全球专利检索

  1. Login
  2. Sign Up

Search Results

28 records (took 0.029 seconds)

    Efficient garbage collection for a log-structured data store
    11.
    发明授权
    Efficient garbage collection for a log-structured data store 有权
    日志结构数据存储的高效垃圾收集

    公开(公告)号：US09460008B1

    公开(公告)日：2016-10-04

    申请号：US14032763

    申请日：2013-09-20

    Applicant: Amazon Technologies, Inc.

    Inventor： Yan Valerie Leshinsky ,  James McClellan Corey ,  Samuel James McKelvie ,  Oscar Ricardo Moll Thomae ,  Pradeep Jnana Madhavarapu

    IPC: G06F17/30 ,  G06F12/02

    CPC classification number: G06F12/0261 ,  G06F12/0253 ,  G06F17/30185 ,  G06F17/30312 ,  G06F2212/1044 ,  G06F2212/7205

    Abstract: A log-structured data store may implement efficient garbage collection. Log records may be maintained in data blocks according to a log record sequence. Based, at least in part, on a log reclamation point, the log records may be evaluated to identify data blocks to reclaim that have log records in the log sequence prior to the log reclamation point. New versions of data pages updated by log records in the identified data blocks may be generated and stored in base page storage for the log structured data store. The identified data blocks may then be reclaimed for storing new data.

    Abstract translation: 日志结构的数据存储可以实现高效的垃圾收集。 日志记录可以根据日志记录顺序维护在数据块中。 至少部分地基于日志回收点，可以评估日志记录以识别在日志回收点之前的日志序列中具有日志记录的数据块。 可以生成在识别的数据块中的由日志记录更新的新版本的数据页，并存储在日志结构化数据存储的基页存储中。 然后可以回收所识别的数据块以存储新数据。

    Efficient storage of variably-sized data objects in a data store
    12.
    发明授权
    Efficient storage of variably-sized data objects in a data store 有权
    在数据存储中高效地存储可变大小的数据对象

    公开(公告)号：US09317213B1

    公开(公告)日：2016-04-19

    申请号：US13892027

    申请日：2013-05-10

    Applicant: Amazon Technologies, Inc.

    Inventor： Anurag Windlass Gupta ,  Benjamin Tobler ,  Samuel James McKelvie ,  James McClellan Corey

    IPC: G06F17/30 ,  G06F3/06

    CPC classification number: G06F3/064 ,  G06F3/0608 ,  G06F3/0643 ,  G06F3/067

    Abstract: Variably-sized data objects may be received for storage at a data store. The data store may have a minimum write size. In various embodiments, received data objects may be divided into one or more equally-sized portions that equal the minimum write size of the data store and a remainder of the data object. The one or more equally-sized portions of the data object may be stored in data blocks that are equivalent to the minimum write size of the data store in a fixed-size data storage area of the data store. The remainder of the data object may be stored in a variably-sized data storage area of the data store along with one or more other data portions in a same data block. The remainder of the data object may, in some embodiments, be linked to the one or more equally-sized portions of the data object.

    Abstract translation: 可以接收可变尺寸的数据对象以在数据存储处存储。 数据存储可能具有最小写入大小。 在各种实施例中，接收的数据对象可以被划分成等于数据存储器的最小写入大小和数据对象的其余部分的一个或多个相等大小的部分。 数据对象的一个​​或多个相同大小的部分可以存储在与数据存储的固定大小的数据存储区域中数据存储的最小写入大小相当的数据块中。 数据对象的其余部分可以与数据存储中的一个或多个其他数据部分一起存储在数据存储器的可变大小的数据存储区域中。 在一些实施例中，数据对象的其余部分可以链接到数据对象的一个​​或多个相等大小的部分。

    Log-structured distributed storage using a single log sequence number space
    18.
    发明授权
    Log-structured distributed storage using a single log sequence number space 有权
    使用单个日志序列号空间的日志结构分布式存储

    公开(公告)号：US09552242B1

    公开(公告)日：2017-01-24

    申请号：US14036775

    申请日：2013-09-25

    Applicant: Amazon Technologies, Inc.

    Inventor： Yan Valerie Leshinsky ,  James McClellan Corey ,  Pradeep Jnana Madhavarapu ,  Anurag Windlass Gupta ,  Benjamin Tobler ,  Samuel James McKelvie

    IPC: G06F11/00 ,  G06F11/07

    CPC classification number: G06F11/1471 ,  G06F3/0619 ,  G06F3/064 ,  G06F3/067 ,  G06F11/00 ,  G06F11/0709 ,  G06F11/0727 ,  G06F2201/805 ,  G06F2201/82

    Abstract: A distributed database system may implement log-structured distributed storage using a single log sequence number space. A log for a data volume may be maintained in a log-structured distributed storage system. The log may be segmented across multiple protection groups according to a partitioning of user data for the data volume. Updates to the log may be assigned a log sequence number from a log sequence number space for the data volume. A protection group may be determined for an update according to which partition of user data space the update pertains. Metadata to be included with the log record may indicate a previous log sequence number of a log record maintained at the protection group. The log record may be sent to the protection group and identified as committed based on acknowledgments received from storage nodes implementing the protection group.

    Abstract translation: 分布式数据库系统可以使用单个日志序列号空间来实现日志结构分布式存储。 数据卷的日志可以在日志结构分布式存储系统中维护。 可以根据数据卷的用户数据的分区，在多个保护组之间分割日志。 可以从数据卷的日志序列号空间为日志更新分配日志序列号。 根据更新所使用的用户数据空间的哪个分区，可以确定更新的保护组。 要包含在日志记录中的元数据可能表示保护组中维护的日志记录的先前日志序列号。 可以基于从实现保护组的存储节点接收到的确认，将该日志记录发送到保护组并将其标识为已提交。

    Database system with database engine and separate distributed storage service
    19.
    发明授权
    Database system with database engine and separate distributed storage service 有权
    数据库系统与数据库引擎和单独的分布式存储服务

    公开(公告)号：US09514007B2

    公开(公告)日：2016-12-06

    申请号：US14201493

    申请日：2014-03-07

    Applicant: Amazon Technologies, Inc.

    Inventor： Anurag Windlass Gupta ,  Neal Fachan ,  Samuel James McKelvie ,  Laurion Darrell Burchall ,  Christopher Richard Newcombe ,  Pradeep Jnana Madhavarapu ,  Benjamin Tobler ,  James McClellan Corey

    IPC: G06F17/30 ,  G06F11/14 ,  G06F11/20

    CPC classification number: G06F17/30371 ,  G06F11/1451 ,  G06F11/1471 ,  G06F11/2094 ,  G06F17/30345 ,  G06F2201/80

    Abstract: A database system may include a database service and a separate distributed storage service. The database service (or a database engine head node thereof) may be responsible for query parsing, optimization, and execution, transactionality, and consistency, while the storage service may be responsible for generating data pages from redo log records and for durability of those data pages. For example, in response to a write request directed to a particular data page, the database engine head node may generate a redo log record and send it, but not the data page, to a storage service node. The storage service node may store the redo log record and return a write acknowledgement to the database service prior to applying the redo log record. The server node may apply the redo log record and other redo log records to a previously stored version of the data page to create a current version.

    Abstract translation: 数据库系统可以包括数据库服务和单独的分布式存储服务。 数据库服务（或其数据库引擎头节点）可以负责查询解析，优化和执行，事务性和一致性，而存储服务可能负责从重做日志记录生成数据页面以及对这些数据的耐久性 页面。 例如，响应于针对特定数据页的写请求，数据库引擎头节点可以生成重做日志记录，并将其发送到存储服务节点，而不是数据页。 存储服务节点可以存储重做日志记录，并在应用重做日志记录之前向数据库服务返回写入确认。 服务器节点可以将重做日志记录和其他重做日志记录应用于先前存储的数据页面版本，以创建当前版本。

Patent Agency Ranking