DEVICES AND METHODS FOR DATA STORAGE MANAGEMENT

    公开(公告)号:US20190129876A1

    公开(公告)日:2019-05-02

    申请号:US15794013

    申请日:2017-10-26

    Inventor: Sanjeev TRIKA

    Abstract: According to various aspects, methods and devices configured for data storage management, including managing one or more queues each comprising a plurality of pending input/outputs (I/Os) for writing to or reading from a data storage arrangement, each pending I/O having a respective priority according to an I/O priority scheme; receiving a new I/O; assigning a priority to the new I/O according to the I/O priority scheme; selecting a queue from the one or more queues and modifying the queue to add the new I/O, wherein the queue's selection and the new I/O's position in the queue is based on its assigned priority; and executing the I/Os of the one or more queues as modified.

    KEY-VALUE COMPACTION
    2.
    发明申请

    公开(公告)号:US20190004768A1

    公开(公告)日:2019-01-03

    申请号:US15636974

    申请日:2017-06-29

    Abstract: One embodiment provides a storage device. The storage device includes a storage I/O (input/output) logic and a storage device controller. The storage I/O logic is to couple the storage device to a host device, the storage I/O logic to receive a sort-merge command the host device. The a storage device controller is to identify a level N SSTable (sorted string table) file, a corresponding level N index file, a first level N+1 SSTable file and a corresponding first level N+1 index file, in response to the sort-merge command to be received from the host device. The storage device controller is further to perform a sort-merge of the level N SSTable file and the first level N+1 SSTable file to produce a first level N+1 output SSTable file and a first level N+1 output SSTable index file. The level N SSTable file includes at least one level N key-value (KV) pair. The level N+1 SSTable file includes at least one level N+1 key-value (KV) pair. The sort-merge command includes a level N SSTable file index, a value corresponding to a number of SSTable files included in level N+1 and a level N+1 start SSTable file index. The identifying is based, at least in part, on the level N SSTable file index and the level N+1 start SSTable file index.

Patent Agency Ranking