A lot of the improvements I've seen in systems have come from adding indexes. Sometimes, they're just missed over time. "Oh, we never thought that this database would be searched for this way".

Other times, it's batch calling the DB ahead of time, rather than calling it for each entry in an array.

edit: these are easy mistakes to make over time.