Why is my WordPress dashboard so slow?

One of my clients noted that their WordPress dashboard now took several seconds to load. Since they publish several posts a day, the slow load times were seriously interfering with their workflow. My client's blog has been around for about two decades and has an active reader community. It's active enough that the site's database now holds more than a million non-spam comments. The problem was...