1. A method of a distributed database system comprising: detecting that a database node departed from a database cluster; implementing a consensus-based voting process utilizing all of a set of other database nodes remaining in the database cluster; determining a cluster configuration, with the consensus-based voting process, wherein the cluster configuration comprises a new list of the set of other database nodes remaining in the database cluster; and automatically rebalancing data among the set of other database nodes remaining in the database cluster according to the cluster configuration.