Separación lógica de tablas, agrega rendimiento?

Que tal buenas tardes.

Me gustaria su opinion sobre lo siguiente. Hace varios años que se hizo un
sistema para logistica de material. Con el paso de los años, dos tablas
principales crecieron al grado de tener millones de registros, una es la
que representa cada caja de material y la otra es los movimientos de
material.

El sistema obviamente es para muchos clientes, por lo que cada tabla tiene
registros de todos los clientes y una columna que los indentifica. Y como
en todo negocio, hay clientes chicos y clientes grandes. Clientes que
manejan tan poco volumen que sus movimientos llegan a varios miles y otros
con varios cientos de miles.

Cuando se hace una consulta para un cliente pequeño en esas tablas, el
tiempo del query es mucho mayor a que si solo buscara en los registros
propios del cliente y esto es obvio, es por que tambien busca entre los
registros de los otros clientes.

Buscando en internet como optimizar esto, encontre un blog que decia que
para optimizar el rendimiento de tablas grandes se deberia utilizar la
partición de tablas, que básicamente son muchas tablas hijas, donde un
store procedure decide a que tabla hija enviar la información.

Mi pregunta es, si creo un schema para cada cliente teniendo las mismas
tablas, entonces esta separación logica trabajaria igual que la particion
de tablas no? la diferencia es que seria desde el software donde se indique
a que schema guardar y no mediante un store procedure. Realizar esta
separación realmente si trae ventajas en lugar de utilizar una sola tabla
para todos los clientes?

Saludos y gracias por su tiempo.

--
Lindolfo Iván Perales Mancinas
Solo existen 10 tipos de personas en el mundo, las que saben binario y las
que no.