Stream selection for multi-stream storage devices

  • US 10,719,495 B2
  • Filed: 02/09/2017
  • Issued: 07/21/2020
  • Est. Priority Date: 02/09/2017
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising processing circuitry configured to perform operations comprising:

  • receiving notification of a key-value set (KVS) tree write request for a multi-stream storage device, the notification comprising a KVS tree scope corresponding to data in the KVS tree write request, the KVS tree being a data structure stored in memory and comprising nodes, a node of the KVS tree comprising a temporally ordered sequence of key-value sets (kvsets), the temporally ordered sequence comprising an oldest kvset at one end of the temporally ordered sequence and a newest kvset at another end of the temporally ordered sequence, the kvsets storing keys in sorted order, a kvset being immutable once added to the temporally ordered sequence of the node, the KVS tree having a determinative mapping that provides a rule such that any key-value pair maps a specific path through the KVS tree to a specific child node at any level of the KVS tree without regard to node content of the KVS tree;

    assigning a stream identifier (ID) to the KVS tree write request based on the KVS tree scope and a stability value of the KVS tree write request; and

    returning the stream ID to govern stream assignment to the KVS tree write request, the stream assignment modifying a write operation of the multi-stream storage device.

View all claims

    Thank you for your feedback