Grid topology change in a distributed data grid when iterating on the contents of the data grid

A method comprising:

• receiving, from an application, a first search request defined by search criteria of a search query;
• communicating, to a second node, the first search request to search for data segments at the first node that match the search criteria;
• receiving, from the second node, one or more data segments matching the search criteria;
• receiving, from a coordinator, rebalance information in response to the second node transferring a plurality of rebalance data segments to one or more nodes in the data grid, wherein the rebalance information identifies the one or more nodes storing the plurality of rebalance data segments;
• identifying, by the processing device, a third node storing rebalance data segments of the plurality of rebalance data segments based on the rebalance information, wherein the rebalance data segments are data segments transferred from the second node to the third node that match the search criteria and are not part of the data segments received from the second node;
• communicating, to the third node, a second search request to search for the rebalance data segments matching the search criteria;
• receiving, from the third node, one or more rebalance data segments matching the search criteria;
• and
• determining search result data using the data segments from the second node and the rebalance data segments from the third node.

A first node, comprising:

• a memory to store data of the first node within a data grid;
• a processing device coupled to the memory;
• and
• an iterator, executed from the memory by the processing device, to:
• receive, from an application, a first search request defined by search criteria of a search query;
• communicate, to a second node, the first search request to search for data segments at the first node that match the search criteria;
• receive, from the second node, one or more data segments matching the search criteria;
• receive, from a coordinator, rebalance information in response to the second node transferring a plurality of rebalance data segments to one or more nodes in the data grid, wherein the rebalance information identifies the one or more nodes storing the plurality of rebalance data segments;
• identify, by the processing device, a third node storing rebalance data segments of the plurality of rebalance data segments based on the rebalance information, wherein the rebalance data segments are data segments transferred from the second node to the third node that match the search criteria and are not part of the data segments received from the second node;
• communicate, to the third node, a second search request to search for the rebalance data segments matching the search criteria;
• receive, from the third node, one or more rebalance data segments matching the search criteria;
• and
• determine search result data using the data segments from the second node and the rebalance data segments from the third node.