Cron-based Cache Updates
When the Link Cache gets out of sync, clearing it fixes the problem, but it takes forever to rebuild, because it requires that each page is visited first. It would be better to keep a list of pages that need to be re-cached, and update these via cron-job.
This could also apply to other types of cache rebuilds in order to improve performance in certain situations.