25-05-2017 дата публикации
Номер: US20170147231A1
Принадлежит:
A storage device includes an interface circuit configured to communicate with an external device, nonvolatile memory devices forming a plurality of partitions, and a processing circuit configured to receive a write request, a key, and a value from the interface circuit, to generate a partition identifier and a sort identifier from the received key, to select one of the partitions using the partition identifier, and to sort indexes of accumulated keys corresponding to the selected partition using sort identifiers included in the indexes. 1. A storage device comprising:an interface circuit configured to communicate with an external device;nonvolatile memory devices forming a plurality of partitions; anda processing circuit configured to receive a write request, a key, and a value from the interface circuit, to generate a partition identifier and a sort identifier from the received key, to select one of the partitions using the partition identifier, and to sort indexes of accumulated keys corresponding to the selected partition using sort identifiers included in the indexes.2. The storage device of claim 1 , wherein the processing circuit is configured to sort the indexes and to write the sorted indexes at the selected partition as an index block upon determination that an accumulated size of the indexes reaches a reference size.3. The storage device of claim 2 , wherein the index block comprises a link indicating a start address of an index block most recently written at the selected partition or a start address of an area of the selected partition where the index block is to be written.4. The storage device of claim 1 , wherein each of the indexes comprises a separate sort identifier generated from a separate key claim 1 , and a separate address claim 1 , andwherein the separate address indicates a location of the selected partition where the separate key and a separate value corresponding to the separate key are written.5. The method of claim 4 , wherein each of the ...
Подробнее