Relational database tree engine implementing map-reduce query handling

A computer storage medium comprising computer-executable instructions which, when executed on a computing system, cause the computing system to perform a method of processing a data query, the method comprising:

• receiving, by a server, a SQL database query;
• parsing, by the server, the SQL database query to identify a database and one or more tables and columns identified by the SQL database query;
• determining by the server, a query plan based on the parsed database query;
• and
• based on the query plan and the identified database, tables and columns:
• identifying, by the server, a set of data nodes implicated by the identified database, tables and columns;
• determining, by the server, based on the identifying, a set of map-reduce operations and levels at which each of the set of map-reduce operations are to execute;
• and
• passing, by the server, the query plan, the set of data nodes, and the map-reduce operations to a map-reduce query execution framework running on the server,
• wherein the set of map-reduce operations correspond to a set of atomic set operations that are performed at a data block level,
• wherein map-reduced query execution framework is configured to distribute each of the map-reduced operations of the parsed query to one or more data nodes communicatively connected to the server by referencing IP addresses of the one or more data nodes having relevant data, and to receive data from the one or more data nodes in response to at least one of the map-reduce operations,
• wherein during map-reduced operations each data node of the one or more data nodes access different blocks of the data without sitting idle permitting each of the one or more data nodes to execute at a same time,
• wherein the identifying, the determining the set of map-reduce operations and levels at which each of the set of map-reduce operations are to execute, and the passing are performed by one component running on the server, wherein the one component comprises the map-reduce query execution framework;
• and
• wherein the one or more data nodes comprise a plurality of data nodes having a plurality of tables and indices distributed thereamong.

A database query handling system comprising:

• a plurality of data nodes;
• a database query handling server communicatively connected to each of the plurality of data nodes, the database query handling server running:
• a parser component configured to parse a SQL database query to identify a database and on or more tables and columns identified by the SQL database query,
• a query planner component configured to determine a query plan based on the parsed SQL database query, the identified database, and the identified one or more tables and columns, the query planner component configured to determine a set of operations and an execution sequence of the set of operations used to perform the SQL database query;
• a database engine configured to, based on the query plan and the identified database, tables and columns, identify a set of data nodes implicated by the identified tables and columns from among the plurality of data nodes, and determine a set of map-reduce operations and one or more data nodes from the data nodes based on the identified set of data nodes at which the map-reduce operations are to be executed;
• a map-reduce query execution framework configured to distribute one or more of the map-reduce operations of the p query to the one or more of the data nodes based on the identified set of data nodes and the set of map-reduce operations by referencing IP addresses of the identified set of data nodes having relevant data, and to receive data from the one or more data nodes in response to at least one of the map-reduce operations,
• wherein the one or more map-reduce operations correspond to an atomic set of operations that are performed at a data block level,
• wherein during map-reduced operations each data node of the one or more data nodes access different blocks of the data without sitting idle permitting each of the one or more data nodes to execute at a same time,
• wherein the database engine and the map-reduce query execution framework are part of one component running on the database query handling server;
• and
• wherein the one or more data nodes comprise a plurality of data nodes having a plurality of tables and indices distributed thereamong.