Es complejo, ambas te funcionarán, y digo que es complejo porque es proporcional a la cantidad de lecturas y escrituras que tengas, a los indices y hasta al tipo de tabla que crees para tal uso.
Contanos un poco más el flujo de datos que tendrás y si pensas manejarlo con algún sistema especial para la lectura cache por ejemplo.
Ah!, edit...me olvidaba del injection. Si, es complicado, hay muchas maneras de entrar y addslashes no cubre todas las posibilidades. Lo mejor es tratar los datos, o simplemente al menos usar los datos de entrada con
http://php.net/mysql_real_escape_string