bože - index, partišnování, indexově orientovaná tabulka, držení tabuky v paměti, ta funkce fakt nemusí být volaná tak často - přes proměnou, označení jako deterministic, LOOK UP tabulka v paměti, v oracle bych mluvil o RESULT CACHE atd - asi bžilion možností a ty mu nabídneš koupit novej hardware a optimalizovat celou instantci mysql..