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

Claim 11:
12. An operating method of a host communicating with a storage device that stores data in key-value pairs, the operating method comprising:
identifying, by the host, a recovery section of memory of the storage device including data corresponding to a versioning key which has not been updated to an index tree;
designating, by the host, portions of the recovery section to be read by a plurality of threads;
reading, by the host, data included in the recovery section from the storage device through the plurality of threads; and
inserting, by the host, the read data into an index update buffer to recover the index update buffer,
wherein the index tree stores an index including information for identifying a key used to read data stored in the storage device, and the index update buffer stores a write key included in data subject to a write request and the versioning key corresponding to the write key.