1. A non-transitory computer readable storage medium, comprising executable instructions to: evaluate the addition of a new node to an expanded shared-nothing data store that has original nodes; create a target table on said new node using a table definition corresponding to a source table on one or more of said original nodes; form a data redistribution schedule table with specified parameters, the parameters identifying data in said source table for redistribution to said target table; lock update access to said source table; redistribute the data in said source table to said target table in accordance with the data redistribution schedule table; and atomically exchange the source and target tables when the data redistribution is complete.