×

Log-structured B-tree for handling random writes

  • US 9,959,207 B2
  • Filed: 06/25/2015
  • Issued: 05/01/2018
  • Est. Priority Date: 06/25/2015
  • Status: Active Grant
First Claim
Patent Images

1. A method, comprising:

  • receiving a file operation for a file system comprising a sorted key-value store, wherein the sorted key-value store comprises a write-back cache maintained in memory, a logical log, and a physical log maintained in disk;

    inserting a log entry indicating the file operation into the logical log, the log entry comprising a value, an address in disk, and an identifier of the file operation to perform for the value at the address;

    performing the file operation on the write-back cache maintained in memory after inserting the log entry indicating the file operation into the logical log;

    copying data blocks from the write-back cache into the physical log maintained in disk based on a state of the write-back cache; and

    updating a B-tree data structure stored on the disk using the data blocks in the physical log.

View all claims
  • 2 Assignments
Timeline View
Assignment View
    ×
    ×