The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Apr. 29, 2025
Filed:
Jul. 18, 2023
Couchbase, Inc., Santa Clara, CA (US);
Sarath Lakshman, Mahe, IN;
Apaar Gupta, Bangalore, IN;
Rohan Ashok Suri, Mumbai, IN;
Scott David Lashley, Portland, OR (US);
John Sae Liang, Palo Alto, CA (US);
Srinath Duvuru, Portland, OR (US);
David James Oliver Rigby, Manchester, GB;
Couchbase, Inc., Santa Clara, CA (US);
Abstract
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.