Couchbase, Inc.

Rohan Ashok Suri, Jr

Scott David Lashley

John Sae Liang

David James Oliver Rigby

Srinath Duvuru

Apaar Gupta

Sarath Lakshman

A system uses a hybrid key-value storage engine that uses log-structured merge tree and a segmented log-structured object store. The system performs garbage collection of stale document versions avoiding index lookup during log segment compaction. The system separates index and document data to minimize write amplification. The system maintains a delete list using a log-structured merge-tree to store stale document sequence numbers and corresponding sizes per log segment. For each log segment from the plurality of log segments, the system determines a measure of fragmentation of the log segment based on sizes of deleted documents of the log segment from the second log-structured merge-tree. If the fragmentation exceeds a threshold, the system initiates a compaction operation for the log segment.

Compaction of documents in a high density data storage system

High density data storage based on log structured storage techniques

Growing community of inventors

Mumbai, India

Rohan Ashok Suri, Jr