Univerzalnog resenja nema nigde. Moje iskustvo, je da ako je tabela ogromna(preko 0.5GB), i ako ima dosta join-a treba umesto slozenijih mysql upita ici sa kombinacijom jednostavnijih sql upiti i php kodom.
Za tvoj problem, buduci da nemas veliku kolicinu podataka, odradi sve sto mozes preko baze.
Uz to, posto imas tabelu od nekoliko desetina redova, pretostavljam da ne bi trebalo da bude puno razlicitih podataka, pa ti je moj savet da kesiras stranice, tako da neces morati svaki put da radis upit u bazi, vec ce se cesto podaci izvlaciti iz kesa(ovo nije mysql kes, kao sto je neki clan vec predlozio).
Potrazi malo na netu, php clase za kesiranje rezultata, ima ih dosta.
Nadam se da sam ti koliko-toliko pomogao.
Pozdrav