System and method for pre-compiling a query and pre-keying a database system
First Claim
1. A database system, including memory and at least one processor, capable of deploying a pre-compiled query and pre-keying data associated with the pre-compiled query, the system comprising:
- at least one master node operable to store a pre-compiled query and a top level key, the pre-compiled query being stored on the master node in advance of receiving a plurality of data requests capable of being resolved by the pre-compiled query;
a communication channel; and
a plurality of slave nodes coupled to the at least one master node by the communication channel, each of the plurality of slave nodes operable to store one or more key parts comprising a portion of a data file sorted based on the pre-compiled query in advance of receiving the plurality of data requests,wherein the top level key associates a particular one of the key parts with one of the plurality of slave nodes that stores the particular one of the key parts, andwherein the at least one master node executes the pre-compiled query by communicating the data requests over the communication channel to the plurality of slave nodes, and the plurality of slave nodes perform operations responsive to the data requests to resolve the data requests by accessing the one or more key parts.
3 Assignments
0 Petitions
Accused Products
Abstract
A parallel database system capable of deploying a pre-compiled query and pre-keying data associated with the pre-compiled query includes at least one master node. The at least one master node is operable to store and execute a pre-compiled query that is capable of resolving a data request received by the parallel database system. The system further includes a plurality of slave nodes coupled to the at least one master node. In this particular embodiment, each of the plurality of slave nodes is operable to store one or more key parts. The one or more key parts include data capable of resolving a portion of the pre-compiled query.
-
Citations
24 Claims
-
1. A database system, including memory and at least one processor, capable of deploying a pre-compiled query and pre-keying data associated with the pre-compiled query, the system comprising:
-
at least one master node operable to store a pre-compiled query and a top level key, the pre-compiled query being stored on the master node in advance of receiving a plurality of data requests capable of being resolved by the pre-compiled query; a communication channel; and a plurality of slave nodes coupled to the at least one master node by the communication channel, each of the plurality of slave nodes operable to store one or more key parts comprising a portion of a data file sorted based on the pre-compiled query in advance of receiving the plurality of data requests, wherein the top level key associates a particular one of the key parts with one of the plurality of slave nodes that stores the particular one of the key parts, and wherein the at least one master node executes the pre-compiled query by communicating the data requests over the communication channel to the plurality of slave nodes, and the plurality of slave nodes perform operations responsive to the data requests to resolve the data requests by accessing the one or more key parts. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 23, 24)
-
-
13. A method of forming a database system, the method comprising:
-
deploying a pre-compiled query to at least one master node, the pre-compiled query being stored on the master node in advance of receiving a plurality of data requests capable of being resolved by the pre-compiled query; pre-keying the database system, wherein pre-keying the database system comprises; deploying a plurality of key parts to a plurality of slave nodes, each of the plurality of key parts comprising a portion of a data file sorted based on the pre-compiled query in advance of receiving the plurality of data requests; deploying one or more top level keys associated with the pre-compiled query to the at least one master node, the one or more top level keys associating a particular one of the key parts with one of the plurality of slave nodes that stores the particular one of the key parts, and configuring the at least one master node to execute the pre-complied query by communicating the data requests over a communication channel to the plurality of slave nodes, and configuring the plurality of slave nodes to perform operations responsive to the data requests to resolve the data requests by accessing the one or more key parts. - View Dependent Claims (14, 15, 16, 17, 18, 19, 20, 21)
-
-
22. A computer-implemented system for pre-keying a database system, comprising:
-
one or more computer processors operably connected to one or more computer-readable media, the computer-readable media containing instructions to cause the one or more processors to; deploy a pre-compiled query to at least one master node, the pre-compiled query being stored on the master node in advance of receiving a plurality of data requests capable of being resolved by the pre-compiled query; deploy a plurality of key parts to a plurality of slave nodes, each of the plurality of key parts comprising a portion of a data file sorted based on the pre-compiled query in advance of receiving the plurality of data requests; and deploy one or more top level keys associated with the pre-compiled query to the at least one master node, the one or more top level keys including the first field and associating a particular one of the key parts with one of the plurality of slave nodes that stores the particular one of the key parts, wherein the at least one master node is configured to execute the pre-compiled query by communicating the data requests over a communication channel to the plurality of slave nodes, and the plurality of slave nodes perform operations responsive to the data requests to resolve the data requests by accessing the one or more key parts.
-
Specification