1. A method performed by a computing device for minimizing fan-out in a database load balancing process, comprising: selecting one or more servers to load balance; for one or more of the selected servers: for two or more databases of at least two databases stored by that selected server: computing a load value for that database; computing an expected amount of fan-out increase incurred by moving that database from that selected server to another server, wherein the computed expected amount of fan-out increase is based on an analysis of a number of friend relationships between that database and other databases stored by that selected server; and computing a fan-out increase value based on the expected amount; and selecting one or more databases, of the two or more databases, to move from that selected server to another server, wherein selecting the one or more databases is based on the load value computed for that database and the fan-out increase value for that selected database.