No me preguntes eso del regexp porque esa parte no la he programado yo, pero sí te digo que probé con like y = pero no funcionaban.
Sobre lo de indexar, hay algún peligro? Es reversible? Serían 2 campos: 1 que da la categoría del enlace donde todos los registros son iguales porque sólo hay una categoría (al menos por ahora) y el otro campo decide si mostrar o no el enlace. Importa que el indice se haga sobre una columna con campos todos iguales?
Sobre el GROUP BY, la verdad es que no sé para qué sirve, si está ordenado por votos no le encuentro la necesidad de agrupar por id, sobre todo porque las ids no se pueden repetir.
EDITO: estoy probando con el código así:
Código:
SELECT l.*, lc.*
FROM #links_page AS l
LEFT JOIN #links_page_cat AS lc ON lc.link_category_id = l.link_category
WHERE l.link_class = 0 AND lc.link_category_class = 0
ORDER BY numvotos
Pero sin poder medir los recursos que consume es muy difícil decir si va mejor o no.