mysql muy lento

[gamau6]

Buenas tengo una duda estoy trabajando sobre una base de datos mysql con cerca de 2 millones de registros, el servidor es un ubuntu petium 4 con 1.5gb de ram al momento de hacer alguna query tarda mas de la cuenta.

los campos son todos varchar, exepto el id que es int.

Ejemplo

Código MySQL:

mysql> select count(*) from textos;
+----------+
| count(*) |
+----------+
|  2291060 |
+----------+
1 row in set (19,23 sec)
 

suele tardar un poco mas, pero al realizar un query esto me da

Código MySQL:

mysql> select * from texto where texto = 'hola' limit 1;
 
1 row in set (40,66 sec)
 

Es normal que sea tan lento con un servidor de este tipo?
No estoy seguro si coloque toda la informacion correspondiente para esto.

Saludos!