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, wherein selecting the first plurality of SBR servers comprises associating the first plurality of SBR records with a first creation signature in the SBR database; 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, wherein reconfiguring the SBR database comprises one or more of: mating, un-mating, re-mating, moving, or resizing one or more partitioned database tables, wherein selecting the second plurality of SBR servers comprises associating the second plurality of SBR records with a second creation signature in the SBR database, and wherein searching for the first plurality of stored records in the SBR database based on both the first and second assignment algorithms comprises searching using the first and second creation signatures; 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, wherein selecting the third plurality of SBR servers comprises determining that reconfiguring the SBR database is complete by searching for records in the SBR database associated with the first assignment algorithm by a first creation signature and determining that no records in the SBR database are associated with the first assignment algorithm by the first creation signature.