Der Suchaufwand, statt in einer Tabelle in zwei halb so großen zu suchen, verdoppelt sich in etwa.
Mal erläutern, die binäre Suche sollte in etwa gleich schnell sein, wenn die Tabellen exakt halbiert worden sind (wie der TO andachte).
Sofern man dann Probleme mit konkurrierenden Lese- und Schreibzugriffen hat, gibt es auch andere Alternativen, um die Performance hinzukriegen.
"andere Alternativen" gibt es nicht. ;)
Es hängt natürlich davon ab, was man mit den Daten wirklich machen will.
Es geht Reiner möglicherweise darum unter bestimmten Umständen Tabellen zu splitten und Performancegewinne zu erzielen. Die genauen Umstände blieben mir bisher allerdings noch verborgen.