Is there a way to optimize this further or should I just be satisfied that it takes 9 seconds to count 11M rows ?
devuser@xcmst > mysql --user=user --pass
There is no primary key in your table. It's possible that in this case it always scans the whole table. Having a primary key is never a bad idea.