Cita:
Iniciado por leif_sk8er 
YO me referia a cuando vas recorriendo las tablas de 10 millones en 10 millones, tal vez en la primera tabla ya has llegado a los 50 movimientos que querias... que es lo normal, entonces... ¿ Que sentido tiene recorrer los otros 20 millones?
Evidentemente si en la primera tabla encuentras lo que buscas no debes seguir buscando, pero así no se analiza el rendimiento correctamente, ya que estás suponiendo un caso más o menos aceptable. El rendimiento se analiza comprobando el peor caso, y el peor caso en tablas desordenadas es que lo que buscas sea el último registro de todos.
Tal vez en la primera tabla este, y tal vez no. Piensa que estén como estén ordenadas siempre habrá un registro que esté el último y por el hecho de estar en la base de datos puede ser buscado. Si lo haces eficiente para la mayoría de casos, en general tu web será rápida, pero si lo haces eficiente para el peor caso, tu web será siempre rápida y ante los casos comunes mucho más rápida.
De todas formas, dividir la información en tablas dentro de una misma base de datos física es una solución que a nivel profesional no se utiliza porque sigue sin ser una solución eficiente.