1. A method, comprising: iterating, by a processor, blocks of data associated with an external file system to assign each block to particular access module processors (AMPs) of a Distributed Database Management System (DBMS); and performing load balancing on each of the AMPs while iteratively assigning each of the blocks to the AMPs by initializing the load balancing with a feasible solution based on costs of assigning each of the blocks and solving for an optimal solution in view of the feasible solution and the costs.