Очередной вопрос по Mysql?
Вы сделали умножение таблиц, получив очень большое число элементов. Вам нужно объединить  выдачу через UNION.SELECT SUM(cnt) FROM (
	SELECT COUNT(*) as cnt FROM users_data WHERE private='0'
	UNION
	SELECT COUNT(*) as cnt FROM deleted WHERE private='0'
	UNION
	SELECT COUNT(*) as cnt FROM mails WHERE private='0'
) u;
потому что при таком запросе получается декартово произведение количества записей.
Есть чудесная команда explain, которая может показать сколько записей обрабатывается.
По идее должно быть равно произведению количества записей в каждой из таблиц.
Лучше сделать либо отдельными запросами, либо через union