1. A method performed by a system of one or more computers, the method comprising: before reconfiguring a session binding repository (SBR) database for a data communications network, selecting a first plurality of SBR servers for storage of a first plurality of SBR records using a first assignment algorithm; while reconfiguring the SBR database, selecting a second plurality of SBR servers for storage of a second plurality of SBR records using a second assignment algorithm and searching for a first plurality of stored records in the SBR database based on both the first and second assignment algorithms; and after reconfiguring the SBR database, selecting a third plurality of SBR servers for storage of a third plurality of SBR records using the second assignment algorithm and searching for a second plurality of stored records in the SBR database based on the second assignment algorithm and ceasing searching in the SBR database based on the first assignment algorithm.