Here’s an interesting tutorial about Scaling MySQL for Developers that I ran across at Johathan Levin’s blog. It touches on indexing, troubleshooting, and table optimization, as well as a lot more, but all of it well suited to speeding up the database. Take a look. It’s about 2.5 hours.