Patent ID: 11947494
Assignee: ASCAVA, INC.
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 0:
1. A method for organizing a set of prime data elements using a tree data structure, comprising:
using a first name of a first prime data element to traverse a sequence of edges in a tree data structure to navigate to a leaf node which corresponds to a set of prime data elements, wherein each edge in the sequence of edges corresponds to a successive portion of the first name, wherein each portion of the first name which is used to navigate to the leaf node is present in each prime data element in the set of prime data elements, wherein the leaf node stores navigation lookahead fields, and wherein each navigation lookahead field stores one or more further successive portions of a name of a corresponding prime data element in the set of prime data elements;
using the navigation lookahead fields to determine where to insert the first prime data element in the leaf node; and
allocating, by a processor, an entry in the leaf node to store information related to the first prime data element, wherein the entry includes a first navigation lookahead field which stores one or more further successive portions of the first name, wherein the tree data structure is stored in a first storage area and the set of prime data elements is stored in a second storage area, and wherein a size of the first storage area is less than a size of the second storage area.