Abstract: The present disclosure relates to systems and methods that require no data redistribution during a database scaling process. Requiring no data redistribution (also called data migration) can save many hours, or days, or even weeks of overhead during database scaling process. Embodiments of the present disclosure disclose only exchanging control messages among database servers. The control messages may include system configuration information, network topology information, database and table structure information, and any other kind of meta-data information. In the said embodiments, database servers are grouped into clusters. A database server may be a physical computer or a virtual server. Data stored in the existing database servers is not migrated to the new servers. When new database servers are added to the distributed database system, a new cluster is formed to include the new servers.