Facilitating query executions via dynamic data block routing

A node of a database system comprises:

• at least one processor;
• and
• a memory that stores operational instructions that, when executed by the at least one processor, cause the node to:
• determine to send at least one data block from the node to a destination node of the database system in accordance with execution of a query by the database system via a plurality of nodes that includes the node and the destination node;
• determine an initial route that includes a set of relay nodes for relaying the at least one data block from the node to the destination node, wherein the set of relay nodes of the initial route includes exactly a predefined number of relay nodes in accordance with a sequential relay ordering from the node to the destination node;
• identify a second relay node in the sequential relay ordering for the initial route;
• identify a set of intermediate node options by identifying nodes of the database system capable of receiving the at least one data block from the node via a first direct connection and further capable of sending the at least one data block to the second relay node via a second direct connection;
• generate intermediate node selection data by selecting one intermediate node from the set of intermediate node options;
• and
• transmit the at least one data block from the node to the one intermediate node indicated in the intermediate node selection data via the first direct connection to facilitate sending of the at least one data block from the node to the destination node via exactly the predefined number of relay nodes.

A non-transitory computer readable storage medium comprises:

• at least one memory section that stores operational instructions that, when executed by a processing module that includes a processor and a memory, causes the processing module to:
• determine to send at least one data block from a node associated with the non-transitory computer readable storage medium to a destination node of a database system in accordance with execution of a query by the database system via a plurality of nodes that includes the node and the destination node;
• determine an initial route that includes a set of relay nodes for relaying the at least one data block from the node to the destination node, wherein the set of relay nodes of the initial route includes exactly a predefined number of relay nodes in accordance with a sequential relay ordering from the node to the destination node;
• identify a second relay node in the sequential relay ordering for the initial route;
• identify a set of intermediate node options by identifying nodes of the database system capable of receiving the at least one data block from the node via a first direct connection and further capable of sending the at least one data block to the second relay node via a second direct connection;
• generate intermediate node selection data by selecting one intermediate node from the set of intermediate node options;
• and
• transmit the at least one data block from the node to the one intermediate node indicated in the intermediate node selection data via the first direct connection to facilitate sending of the at least one data block from the node to the destination node via exactly the predefined number of relay nodes.