что лучше подойдет для таблиц с объемом более 5млн записей и большим размером.
mysql начинает явно тормозить на этом или это у меня что-то не так?

Всего то записей 5 000 000
select count(tid) from c_info where n=218 and time>=XXXXXX
Длится секунд 30 на загруженном сервере, когда идут и Update
И секунд 12 в свободном.
Результат этого зхапроса 12000

Все это данные о посещаемости сайта за весь период и они постоянно растут.

mysql> select count(tid) from c_info where n=218 and time>=43847466;
+------------+
| count(tid) |
+------------+
| 12404 |
+------------+
1 row in set (10.81 sec)

mysql> explain select count(tid) from c_info where n=218 and time>=43847466
;
+---------+------+---------------+-------+---------+-------+-------+-------------+
| table | type | possible_keys | key | key_len | ref | rows | Extra |
+---------+------+---------------+-------+---------+-------+-------+-------------+
| c_info | ref | time,n | n | 3 | const | 14669 | Using where |
+---------+------+---------------+-------+---------+-------+-------+-------------+
1 row in set (0.00 sec)