17. The system of claim 16 , wherein after swapping the new term-sharded posting list into memory and prior to notifying the root node, the first leaf node responds to a plurality of queries using the new term-sharded posting list without applying the change information.
16. The system of claim 15 , wherein applying the change information occurs for a majority of queries until the first leaf node notifies the root node that the swap is complete.