Host device, storage device and system and method thereof

A host device, comprising:

• a storage;
• and
• a processor configured to:
• acquire query information from the storage of a storage device based on a B-tree query request for a table;
• send the query information to the storage device for storing into a memory of the storage device;
• send the B-tree query request to the storage device to initiate a query for the table at the storage device;
• and
• receive a result of the B-tree query request from the storage device.

A B-tree based retrieval method performed by a storage device, comprising:

• receiving, from a host device, and storing query information into a memory;
• receiving a B-tree query request from the host device to initiate a query for a table;
• acquiring a result of the B-tree query request by using the query information;
• and
• sending the result of the B-tree query request to the host device.

A storage device comprising:

• a storage;
• a memory;
• and
• a processor configured to:
• receive, from a host device, and store query information into the memory;
• receive a B-tree query request from the host device to initiate a query for a table;
• acquire a result of the B-tree query request by using the query information;
• and
• send the result of the B-tree query request to the host device.