Its like having a garage that gets fucking cluttered after a while. The computer takes everything out of the hard drive and puts it back in again, in order, so it runs faster.
Make sure your computer isn't set to go on standby (or wiggle the mouse every now and then) and let it run. Depending on how bad it is, it can take over an hour!!!!