Salve io devo costruirmi una query del tipo

Quali sono i cartoni animati che hanno paperino e topolino o paperino e minnie

select * from cartono where personaggi contain paperino and topolino or minnie.


La query è abbastanza banale e non è ovviamente un problema di PHP, il problema è come passare la query al database, in questo senso. Io ho una pagina con dei form dove l'utente seleziona le cose che devono essere contenute nel campo di ricerca e un attributo tipo and o or che mi verifica se le cose devono essere contenute obbligatoriamente o alternativamente, vi faccio un esempio per capire meglio.

Io ho un database che ha un campo personaggi

PIPPO, PLUTO, PAPERINO, MINNIE, GASTONE

Io vorrei creare una pagina dove tramite dei checkbox l'utente mi seleziona i personaggi che vuole vedere e l'attributo di obbligatorietà
[] PIPPO [] E [] O
[] PLUTO [] E [] O
[] PAPERINO [] E [] O
[] MINNIE [] E [] O
[] GASTONE [] E [] O

Io pensavo di passare i personaggi in un Array tramite POST, e gli attributi con dei radiobutton, ma poi non so come costruirmi la query....

Suggerimenti?