METADATA TABLE RESIZING MECHANISM FOR INCREASING SYSTEM PERFORMANCE

Provided is a key value store for storing data to a storage device, the key value store being configured to insert a key and key information, which includes a device key, a value size, a sequence number, and another attribute of the key, into an unsorted queue after storing a key value block in the storage device, insert the key and the key information into, or update the key and the key information in, a sorted metadata table, insert the key information corresponding to the key, and including a key information table ID and an offset of the key information, into a key information table, write the key information table to a storage device, and write the sorted metadata table as an eviction candidate to the storage device.