# US 2026/0099495 A1 · Host device, storage device and system and method thereof

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2026/0099495 A1
- Document ID: US20260099495A1
- Status: Published application
- Kind: A1
- Application number: 18/943,160
- Filed: 2024-11-11
- Published: 2026-04-09
- Earliest claimed: 2024-10-09
- Assignees: Samsung Electronics Co., Ltd.
- Applicants: Samsung Electronics Co., Ltd.
- Inventors: Zhonggang CHEN; Jongtae PARK; Fei DONG
- Web page: https://patentgrep.com/patent/US20260099495A1

## CPC

- G06F 16/2455: Query execution
- G06F 16/2246: {Trees, e.g. B+trees}
- G06F: ELECTRIC DIGITAL DATA PROCESSING (computer systems based on specific computational models G06N)

## Abstract

There is provided a host device, a storage device and a system and a method thereof. A B-tree based retrieval method performed by the host device includes acquiring query information from a storage of a storage device based on a B-tree query request for a table; sending the query information to the storage device for storing into a memory of the storage device; sending the B-tree query request to the storage device to initiate a query for the table at the storage device; and receiving a result of the B-tree query request from the storage device.

## Claims

### Claim at position 1

-4. (canceled)

### Claim 5

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.

### Claim 6 (depends on 5)

The host device of claim 5, wherein a target field of the B-tree query request is a field that is not contained in leaf nodes of a secondary index of the table.

### Claim 7 (depends on 6)

The host device of claim 6, wherein the query information comprises at least one of all fields of the table and length information thereof, at least one field of the table requested to be queried by the B-tree query request, page number information of root nodes of a primary index and the secondary index of the table, and a size of a B-tree page.

### Claim 8 (depends on 5)

The host device of claim 5, wherein the at least one processor is further configured to package the B-tree query request and the query information through a protocol to send to the storage device.

### Claim 9

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.

### Claim 10 (depends on 9)

The B-tree based retrieval method of claim 9, wherein a target field of the B-tree query request is a field that is not contained in leaf nodes of a secondary index of the table.

### Claim 11 (depends on 10)

The B-tree based retrieval method of claim 10, wherein the query information comprises:
at least one of all fields of the table and length information thereof,
at least one field of the table requested to be queried by the B-tree query request,
page number information of root nodes of a primary index and the secondary index of the table, and
a size of a B-tree page.

### Claim 12 (depends on 11)

The B-tree based retrieval method of claim 11, wherein the acquiring the result of the B-tree query request comprises:
acquiring a primary key value of a root page of at least one target root node of the table corresponding to the B-tree query request by traversing and retrieving a root page of each root node of the secondary index of the table using the query information; and
acquiring a key value of the target field corresponding to the B-tree query request as the result of the B-tree query request by traversing and retrieving a root page of a root node, corresponding to the primary key value, of the primary index of the table using the query information.

### Claim 13 (depends on 12)

The B-tree based retrieval method of claim 12, wherein the acquiring the primary key value of the root page of at least one target root node of the table corresponding to the B-tree query request comprises:
based on all fields of the table and length information thereof and the page number information of root nodes of the secondary index of the table, loading the root page of each root node of the secondary index of the table stored in a storage of the storage device into the memory of the storage device with the size of the B-tree page respectively for retrieval, so as to acquire the primary key value of the root page of the at least one target root node.

### Claim 14 (depends on 12)

The B-tree based retrieval method of claim 12, wherein the acquiring the key value of the target field corresponding to the B-tree query request as the result of the B-tree query request comprises:
based on all fields of the table and length information thereof and the page number information of root nodes of the primary index of the table, loading the root page of the root node, corresponding to the primary key value, of the primary index of the table stored in the storage of the storage device into the memory of the storage device with the size of the B-tree page respectively for retrieval, so as to acquire the key value of the target field.

### Claim 15 (depends on 13)

The B-tree based retrieval method of claim 13, further comprising:
sorting the primary key value, and sequentially loading root pages of root nodes corresponding to the sorted primary key value into the memory of the storage device for retrieval.

### Claim 16

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.

### Claim 17 (depends on 16)

The storage device of claim 16, wherein a target field of the B-tree query request is a field that is not contained in leaf nodes of a secondary index of the table.

### Claim 18 (depends on 17)

The storage device of claim 17, wherein the query information comprises
at least one of all fields of the table and length information thereof,
at least one field of the table requested to be queried by the B-tree query request,
page number information of root nodes of a primary index and the secondary index of the table, and
a size of a B-tree page.

### Claim 19 (depends on 18)

The storage device of claim 18, wherein the processor is further configured to:
acquire a primary key value of a root page of at least one target root node of the table corresponding to the B-tree query request by traversing and retrieving a root page of each root node of the secondary index of the table using the query information; and
acquire a key value of the target field corresponding to the B-tree query request as the result of the B-tree query request by traversing and retrieving a root page of a root node, corresponding to the primary key value, of the primary index of the table using the query information.

### Claim 20 (depends on 19)

The storage device of claim 19, wherein the processor is further configured to:
based on all fields of the table and length information thereof and the page number information of root nodes of the secondary index of the table, loading the root page of each root node of the secondary index of the table stored in a storage of the storage device into the memory of the storage device with the size of the B-tree page respectively for retrieval, so as to acquire the primary key value of the root page of the at least one target root node.

### Claim 21 (depends on 19)

The storage device of claim 19, wherein the processor is further configured to:
based on all fields of the table and length information thereof, and the page number information of root nodes of the primary index of the table, loading the root page of the root node, corresponding to the primary key value, of the primary index of the table stored in the storage of the storage device into the memory of the storage device with the size of the B-tree page respectively for retrieval, so as to acquire the key value of the target field.

### Claim 22 (depends on 20)

The storage device of claim 20, wherein the processor is further configured to:
sort the primary key value, and sequentially load root pages of root nodes corresponding to the sorted primary key value into the memory of the storage device for retrieval.

### Claim at position 20

-24. (canceled)
