US Patent No. 10,338,852

SYSTEMS AND METHODS FOR LIST RETRIEVAL IN A STORAGE DEVICE


Patent No. 10,338,852
Issue Date July 02, 2019
Title Systems And Methods For List Retrieval In A Storage Device
Inventorship Archana Katarki, Acton, MA (US)
James Kremer, Longmont, CO (US)
Assignee Oracle International Corporation, Redwood Shores, CA (US)

Claim of US Patent No. 10,338,852

1. A method comprising:storing, by a storage device associated with a computing device, a plurality of data nodes wherein the plurality of data nodes is stored within a hierarchy of levels in the storage device;
receiving, at the computing device, a data request, wherein the data request identifies a first node of the plurality of data nodes, and wherein the data request identifies a depth level;
selecting, by the computing device, one or more additional nodes within the plurality of data nodes, wherein each of the selected additional nodes is a child node of the first node, and wherein the child nodes are selected based on the depth level received in the data request;
generating, by the computing device, a first command to retrieve a first subset of the data stored at the first node;
generating, by the computing device, one or more additional commands to retrieve one or more additional subsets of the data stored at the one or more additional nodes;
issuing, by the computing device, the first command to retrieve from the storage device the first subset of the data stored at the first node;
receiving, by the computing device, a first response to the first command, the first response including the first subset of the data stored at the first node;
issuing, by the computing device, the one or more additional commands to retrieve from the storage device the one or more additional subsets of the data stored at the one or more additional nodes;
receiving, by the computing device, one or more additional responses to the one or more additional commands, the one or more additional responses including the one or more additional subsets of the data stored at the one or more additional nodes; and
transmitting, by the computing device, a response to the data request, the response including at least a portion of the first subset of the data stored at the first node, and at least a portion of the one or more additional subsets of the data stored at the one or more additional nodes.