Invention Grant
US09552242B1 Log-structured distributed storage using a single log sequence number space
有权
使用单个日志序列号空间的日志结构分布式存储
- Patent Title: Log-structured distributed storage using a single log sequence number space
- Patent Title (中): 使用单个日志序列号空间的日志结构分布式存储
-
Application No.: US14036775Application Date: 2013-09-25
-
Publication No.: US09552242B1Publication Date: 2017-01-24
- Inventor: Yan Valerie Leshinsky , James McClellan Corey , Pradeep Jnana Madhavarapu , Anurag Windlass Gupta , Benjamin Tobler , Samuel James McKelvie
- Applicant: Amazon Technologies, Inc.
- Applicant Address: US NV Reno
- Assignee: Amazon Technologies, Inc.
- Current Assignee: Amazon Technologies, Inc.
- Current Assignee Address: US NV Reno
- Agency: Meyertons, Hood, Kivlin, Kowert & Goetzel, P.C.
- Agent Robert C. Kowert
- Main IPC: G06F11/00
- IPC: G06F11/00 ; G06F11/07

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.
Information query