MySQL - Сложность: SELECT COUNT (*) FROM MyTable;

Какова сложность этого запроса MySQL

SELECT COUNT(*) FROM MyTable;

Хранится ли где-нибудь и обновляется ли количество записей в таблице каждый раз, когда строка вставляется или удаляется? В таком случае сложность должна быть O (1).