A system and associated method for a storage device. In the system and method, a sort command from a host is received. In response to having received the sort command, the storage device is configured for sorting by allocating at least one storage location to store data to be sorted based at least on a) an amount of the data to be sorted and b) an available storage space in a memory of the storage device. In the system and method, an upgradable sorting algorithm is utilized to generate sorted data subsets, and the sorted serialized data subsets are stored based on the at least one storage location indicating where the data to be sorted is to be stored. Page identifiers (IDs) of the sorted data subsets are provided to the host.
Legal claims defining the scope of protection, as filed with the USPTO.
2. The method of claim 1, wherein the determining at least one storage location is based at least on a) an amount of the data to be sorted and b) an available storage space in a memory of the SSD storage device.
8. The method of claim 1, further comprising reserving memory for generating sorted data subsets and for storing the sorted data subsets.
10. The method of claim 9, further comprising transmitting some of the data to the NAND storage when the solid state drive memory buffer does not have available storage for all the data to be sorted.
11. The method of claim 10, further comprising merging data from the solid state drive memory buffer into the NAND storage.
13. The system of claim 12, wherein the reconfigurable built-in SSD sorting accelerator is configured to allocate the at least one storage location based at least on a) an amount of the data to be sorted and b) an available storage space in a memory of the SSD storage device.
14. The system of claim 12, wherein the reconfigurable built-in SSD sorting accelerator comprises one or more of a) a database page serialization processor configured to retrieve database pages from a memory device of the storage device and de-serialize the retrieved database pages into a data structure containing attributes defining sorting order accompanied with metadata, b) a data base sort manager processor configured to sort the retrieved database pages based on attributes defining sorting order with the upgradable sorting algorithm, c) a data sorting accelerator processor, and d) a data merging accelerator processor configured to merge the sorted data subsets together to form the page identifiers for the sorted data subsets.
15. The system of claim 12, wherein the reconfigurable built-in SSD sorting accelerator is configured to store the retrieved database pages in a temporal storage, order the deserialized database pages, serialize sorted database pages, and store serialized entries of the ordered database pages in the temporal storage.
16. The system of claim 12, wherein the reconfigurable built-in SSD sorting accelerator is configured direct different sorting tasks to different plural storage devices.
18. The system of claim 12, wherein the reconfigurable built-in SSD sorting accelerator is configured to reserve memory for generating sorted data subsets and for storing the sorted data subsets.
20. The system of claim 19, wherein the reconfigurable built-in SSD sorting accelerator is configured to transmit some of the data to the NAND storage when the solid state drive memory buffer does not have available storage for all the data to be sorted.
21. The system of claim 20, wherein the reconfigurable built-in SSD sorting accelerator is configured to merge data from the solid state drive memory buffer into the NAND storage.
Cooperative Patent Classification codes for this invention. Click any code to explore related patents in that topic.
May 16, 2022
December 24, 2024
Browse 5M+ US patents with plain-English claim translations and AI-generated analysis.