Informacion para almacenar datos

Holas, necesito recomienden o sugieran algun metodo para almacenar datos, pasa lo siguiente:
Debo llevar un registro de acciones. Osea por cada usuario incluir acciones dentro de una tabla. Me preocupa que con el paso del tiempo la base de datos se sature.
Lo ideal seria generar una tabla por cada usuario. Pero son muchos.
Entonces se me hace incomodo, pedirle al servidor que me busque en muchas peticiones un registro diferente, dentro de una tabla con millones de millones de registros.
Por cierto es mysql.
Gracias

Para eso existen los Indices, hacen que la busqueda en la Base de Datos no consuma tantos registros. es decir no revisan uno por uno si no solo van haciendo coincidir el dato.

No es como decir quiero el registro 5243, y empiezas a buscar desde el 1 hasta llegar, sino es como empiezan por bsucar el 5, luego el 2, despues el 4 y al final el tres.

Recomiendo que busques "Normalizacion de una Base de datos" para que tengas un diseño limpio y bien hecho.

Algo habia leido, pero no sabia ese toque
Te agradezco