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

Claim 18:
19. A storage system comprising:
a storage device configured to store data in key-value pairs; and
a host including a memory and a processor,
wherein the memory stores an index tree storing an index including information for identifying a versioning key used to read data stored in the storage device, and an index update buffer storing a write key included in data subject to a write request and the versioning key corresponding to the write key, and
wherein, when a preset update condition is satisfied, the processor transfers the versioning key stored in the index update buffer to the index tree, and
when the index update buffer requires recovery, the processor identifies 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, designates portions of the recovery section to be read by a plurality of threads, reads data included in the recovery section from the storage device through the plurality of threads, and inserts the read data into the index update buffer to recover the index update buffer.