हम्म, मुझे यकीन नहीं है कि इसे करने का यह सबसे अच्छा तरीका है, लेकिन इसे आपकी पहले से मौजूद क्वेरी में बहुत आसानी से जोड़ा जा सकता है:
SELECT *
FROM products
WHERE p_show='Y'
AND p_id IN (SELECT p_id
FROM prods_2cats AS PC
WHERE PC.cat_id = $cat1_id)
AND p_id IN (SELECT p_id
FROM prods_2cats AS PC2
WHERE PC2.cat_id = $cat2_id)