Patent ID: 11880593
Assignee: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A host for communicating with a storage device that stores data in key-value pairs, the host comprising:
a processor;
a memory including:
an index tree that stores an index including a versioning key used to read data stored in the storage device; and
an index update buffer that stores a write key included in data subject to a write request and the versioning key corresponding to the write key,

wherein the processor is configured to:
when a preset update condition is satisfied, update the index tree by transferring the versioning key stored in the index update buffer to the index tree, and
when the index update buffer requires recovery, identify a recovery section of memory in the storage device including data corresponding to the versioning key which has not been transferred to the index tree, designate portions of the recovery section to be read by a plurality of threads, read data included in the recovery section from the storage device through the plurality of threads, and insert the read data into the index update buffer to recover the index update buffer.