SCHEDULING DATABASE COMPACTION IN IP DRIVES

摘要

A data storage device that may be employed in a distributed data storage system is configured to track the generation of obsolete data in the storage device and perform a compaction process based on the tracking. The storage device may be configured to track the total number of IOs that result in obsolete data, and, when the total number of such IOs exceeds a predetermined threshold, to perform a compaction process on some or all of the nonvolatile storage media of the storage device. The storage device may be configured to track the total quantity of obsolete data stored by the storage device as the obsolete data are generated, and, when the total quantity of obsolete data exceeds a predetermined threshold, to perform a compaction process on some or all of the nonvolatile storage media of the storage device. The compaction process may occur during a predicted low-utilization period.

主权项

1. A data storage device comprising
a storage device in which data are stored as key-value pairs; and a controller configured to determine for a key that is designated in a command received by the storage device whether or not the key has a corresponding value that is already stored in the storage device and, if so, to increase a total size of obsolete data in the storage device by the size of the corresponding value that has most recently been stored in the storage device, wherein the controller performs a compaction process on the storage device based on the total size of the obsolete data.