Hola marx-pola :)
"Teoricamente" el único límite al tamaño de las tablas debería ser el espacio de almacenamiento.
Depende que DBMS estés usando, te aconsejo Postgresql u Oracle si pensás tener muchos registros por cuestiones de eficiencia.
Sería altamente recomendable que indexaras por categoría para acelerar las consultas.
Suerte ;)
<table><tr><td><IMG src=banderas/argentina.gif></td><td><small>
Alta en el cielo, un águila guerrera<br>audaz se eleva, en vuelo triunfal.<br>Azul un ala, del color del cielo.<br>Azul un ala, del color del mar.</small></td></tr></table>