Requête SQL pour les recettes qui peuvent être faites à partir de la collection d'ingrédients

Question

J'ai une base de données qui a un tableau des ingrédients I et un tableau des recettes R. Les deux tables ont une relation plusieurs-à-plusieurs, comme une recette utilise beaucoup ingrédients et un ingrédient est utilisé dans de nombreuses recettes. J'ai une troisième table de référence croisée qui utilise le cross-reference validation pattern pour appliquer ma relation many-to-many, et est faite en utilisant des clés étrangères (au lieu d'entiers).

En supposant que j'ai une collection d'ingrédients C en dehors de ma base de données, comment puis-je interroger la table de recettes R pour chaque recette qui peut être faite en utilisant SEULEMENT la liste des ingrédients fournis en C?

Autres choses à considérer

1) vitesse (bien sûr) être une préoccupation à terme, mais la justesse est ce que je suis coincé sur le moment.

2) La collection d'ingrédients C peut être très grande (~ 100 ingrédients).

Des réponses ou même simplement des pointeurs dans la bonne direction seraient grandement appréciés.

Merci,

Alec

Answer 1

Une façon est d'écrire:

select ... 
    from R 
where ID not in 
     (select R_ID 
      from RI 
      where I_ID not in 
        (select I_ID 
         from C 
       ) 
     ) 
; 

C'est: commencer par C. Sélectionnez toutes les recettes – références croisées d'ingrédients où l'ingrédient est pas dans C. Cela vous donne l'ensemble de toutes les recettes que ne peut pas faire en utilisant uniquement des ingrédients dans C. Ensuite, sélectionnez toutes les recettes qui ne sont pas dans cet ensemble.