Como saber si un registro de una tabla, esta en otra tabla.

[ebalmaceda]

Buenas tardes, necesito su infinita ayuda:

Veran, mediante un while y mysql_fetch_array saco todas las categorias de la tabla categorias de un sistema de noticias y las imprimo junto a un checkbox.

El problema es que necesito saber si esa categoria que acabo de obtener de la base de datos, tiene una relacion en otra tabla llamada CATEGORIAS_X_NOTICIAS.

Y si es asi la pongo checked.

Lo que hago actualmente es que en cada iteracion de While, realizo una consulta a la otra tabla, para ver si existe la relacion, pero no lo veo muy optimizado, ya que tengo que hacer muchas consultas!