Nie jestem do końca pewien, ale rozważ przeniesienie warunku z WHERE warunek JOIN ON warunek, ponieważ wykonujesz sprzężenie zewnętrzne (LEFT JOIN ) robi różnicę w wydajności w przeciwieństwie do inner join gdzie warunek ma być na where lub join on klauzula jest równoważna.
SELECT COUNT(1) AS clicks
FROM clicks AS c
LEFT JOIN links AS l ON l.id = c.link_id
AND (c.date_added >= '2016-11-01 00:00:00'
AND c.date_added <= '2016-11-16 23:59:59');