公开(公告)号：US20170206140A1

公开(公告)日：2017-07-20

申请号：US15476926

申请日：2017-03-31

Applicant: NETFLIX, INC.

Inventor： Charles SMITH ,  Jeffrey Magnusson ,  Siddharth Anand

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

CPC classification number: G06F11/1446 ,  G06F11/1662 ,  G06F11/2094 ,  G06F16/2308 ,  G06F16/2358 ,  G06F16/2474 ,  G06F16/2477 ,  G06F2201/80 ,  G06F2201/82 ,  G06F2201/835 ,  G06F2201/84

Abstract: A method and system for building a point-in-time snapshot of an eventually-consistent data store. The data store includes key-value pairs stored on a plurality of storage nodes. In one embodiment, the data store is implemented as an Apache® Cassandra database running in the “cloud.” The data store includes a journaling mechanism that stores journals (i.e., inconsistent snapshots) of the data store on each node at various intervals. In Cassandra, these snapshots are sorted string tables that may be copied to a back-up storage location. A cluster of processing nodes may retrieve and resolve the inconsistent snapshots to generate a point-in-time snapshot of the data store corresponding to a lagging consistency point. In addition, the point-in-time snapshot may be updated as any new inconsistent snapshots are generated by the data store such that the lagging consistency point associated with the updated point-in-time snapshot is more recent.

公开(公告)号：US20210397599A1

公开(公告)日：2021-12-23

申请号：US16905813

申请日：2020-06-18

Applicant: NETFLIX, INC.

Inventor： Daniel WATSON ,  Arun AGRAWAL ,  Charles SMITH

IPC: G06F16/23 ,  G06F11/14 ,  G06F16/174 ,  G06F16/178

Abstract: In various embodiments, a consistency application constructs a consistent view of an eventually consistent database. The consistency application determines multiple backup files that are associated with at least one datacenter included in the eventually consistent database and extracts aggregated data from the backup files. The consistency application performs compaction operation(s) on the aggregated data to generate compacted data. Notably, the aggregated data includes at least two replicas for each data item stored in the eventually consistent database, whereas the compacted data includes a different consistent data item for each data item stored in that eventually consistent database. The consistency application generated the consistent view of the eventually consistent database based on the compacted data. Because the consistency application generates the consistent view based on backup files and does not access the eventually consistent database, generating the consistent view does not adversely impact the performance of the eventually consistent database.