От MySQL 5.1.6 можете да използвате планировчик на събития и редовно вмъквайте броя в таблица със статистически данни.
Първо създайте таблица, която да поддържа броя:
CREATE TABLE stats (
`key` varchar(50) NOT NULL PRIMARY KEY,
`value` varchar(100) NOT NULL);
След това създайте събитие, за да актуализирате таблицата:
CREATE EVENT update_stats
ON SCHEDULE
EVERY 5 MINUTE
DO
INSERT INTO stats (`key`, `value`)
VALUES ('data_count', (select count(id) from data))
ON DUPLICATE KEY UPDATE value=VALUES(value);
Не е перфектен, но предлага самостоятелно решение (без cronjob или опашка), което може лесно да бъде настроено да се изпълнява толкова често, колкото е необходима свежест на броенето.