Optimering af database

Jeg har en mysql-database, som jeg gerne vil optimere så godt som muligt.

Jeg kender ANALYZE og OPTIMIZE og bruger dem jævnligt. Jeg kigger så på Runtime Information i PHPMYADMIN og finder følgende værdier.

Slow_queries 3 M
Handler_read_rnd 4 M
Handler_read_rnd_next 3,04 G
Created_tmp_disk_tables 21 k
Select_full_join 4 k
Sort_merge_passes 2
Opened_tables 32 k
Table_locks_waited 76

Jeg har så tilføjet nogle INDEX til visse rækker i nogle tabeller, men jeg synes at jeg famler lidt i blinde.

Mysql-databasen ligger på en ekstern server, og jeg kan desværre ikke få lov til at tilgå fx Slow Queries Log. Er der nogen der kan give nogle pointers til, hvordan jeg kan forbedre min database?

Tabellerne kan findes her:

http://www.legestue.net/sql.txt

--
Lars Olesen