公开(公告)号：US20170024315A1

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

申请号：US15284414

申请日：2016-10-03

Applicant: Amazon Technologies, Inc.

Inventor： YAN VALERIE LESHINSKY ,  JAMES MCCLELLAN COREY ,  SAMUEL JAMES MCKELVIE ,  OSCAR RICARDO MOLL THOMAE ,  PRADEEP JNANA MADHAVARAPU

IPC: G06F12/02 ,  G06F17/30

CPC classification number: G06F12/0261 ,  G06F12/0238 ,  G06F12/0253 ,  G06F16/1805 ,  G06F16/22 ,  G06F2212/1024 ,  G06F2212/1044 ,  G06F2212/163 ,  G06F2212/214 ,  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: 日志结构的数据存储可以实现高效的垃圾收集。 日志记录可以根据日志记录顺序维护在数据块中。 至少部分地基于日志回收点，可以评估日志记录以识别在日志回收点之前的日志序列中具有日志记录的数据块。 可以生成在识别的数据块中的由日志记录更新的新版本的数据页，并存储在日志结构化数据存储的基页存储中。 然后可以回收所识别的数据块以存储新数据。