Key-Value storage device and method of sorting Keys

A Key-Value storage device is disclosed. The Key-Value storage device may include a first storage for data that is persistent. The Key-Value storage device may also include a second storage for a main index structure to map a key to a location in the first storage. A controller may process a read request, a write request, or a delete request from a host using the first storage. A third storage may store a secondary index structure that stores the key, the secondary index structure being sorted. 本公开涉及公开了一种键值存储设备。键值存储设备可以包括用于持久存储数据的第一储存器。键值存储设备还可以包括用于主索引结构的第二储存器，主索引结构将键映射到第一储存器中的位置。控制器可以使用第一储存器处理来自主机的读取请求、写入请求或删除请求。第三储存器可以存储存储键的辅索引结构，所述辅索引结构被排序。