Generation and search of multidimensional linked lists and computing array
AssigneeSap SE
InventorAlain Gauthier
Life of this patent
Estimating the term…
Abstract
A computing server is described that can transform hierarchical data structures (for example, tree structures, which are also referred to as trees) storing data into multidimensional linked lists and an in-memory computing array (also referred to herein as a computing array). The computing array can include pointers to nodes of the multidimensional linked lists. The storage of data in the form of multidimensional linked lists and computing arrays can enable the computing server to quickly retrieve data values from the data stored in the hierarchical data structures without parsing the hierarchical data structures. Related apparatuses, systems, techniques, and articles are also described.
Claims20
A computer-implemented method comprising:
- retrieving, in response to a request for a data value, a plurality of hierarchical data structures including a plurality of nodes characterizing data stored within a plurality of tables;
- generating, using the plurality of hierarchical data structures, a plurality of linked lists, each linked list in the plurality of linked lists being associated with a corresponding leaf node in the plurality of nodes;
- generating a computing array storing pointers to locations of each leaf node associated with each linked list in the plurality of linked lists;
- and
- searching the computing array and the plurality of linked lists to obtain a search result to determine the data value,
- wherein at least one of the retrieving, the generating of each linked list, the generating of the computing array, and the searching is performed by one or more programmable processors in a computing server.
A non-transitory computer program product storing instructions that, when executed by at least one programmable processor, cause the at least one programmable processor to perform operations comprising:
- sending, to a computing server, data characterizing a request for values of data, the computing server retrieving a plurality of hierarchical data structures from a database connected to the computing server, the plurality of hierarchical data structures comprising a plurality of nodes characterizing data within with a plurality of tables, the computing server generating a plurality of linked lists by using the plurality of hierarchical data structures, the computing server generating a computing array storing pointers to locations of the plurality of nodes, the computing server searching the computing array and the plurality of linked lists to determine search results that are used to determine the values of data;
- receiving, from the computing server, the values of data;
- and
- outputting the values of data.
A system comprising:
- a computing device;
- and
- a computing server connected to the computing device via a communication network, the computing server comprising at least one programmable processor and a memory storage, the computing device receiving data characterizing a request for values of data from the computing device, the computing server retrieving a plurality of hierarchical data structures from a database connected to the computing server and in response to the receiving of the data characterizing the request, the computing server using the hierarchical data structures to generate a plurality of linked lists, the computing server storing pointers to locations of one or more nodes within the plurality of linked lists in a computing array, the computing server searching the computing array and the plurality of linked lists to obtain search results that are used to determine the values of data, the computing server sending the values of data to the computing device.
Dependencies are inferred from the claim text.