Cita: creo que mi problema es sencillo:
Es sencillo... de manual, o más bien de tutorial básico.
Cita: y quiero saber si el dato D existe en alguna de ellas.
Ajá... pero no sabemos como son las relaciones entre las tablas, qué vincula a esas tablas con el dato. Qué tipo de datos es...
Pero hay un par de cosas primero:
1) ¿Qué relaciona una tabla con otra?
2) ¿Qué consultas intentaste? Asumo que al menos intentaste UNA.
3) Lo que hagas en PHP es OFF TOPIC en este foro. No es relevante para nosotros, porque en los foros de BBDD sólo tratamos el problema de SQL. El uso que luego hagas de la consulta en PHP es tema del foro de PHP.
Postea al menos la estructura de las tablas, la relación que existe entre ambas y alguna consulta que hayas intentado.