devono esserci i seguenti campi:

Codice
Formato
Durata (min.)
Genere
Titolo
Regista
Attori

grazie!
sto assumendo che tu abbia fatto la "migrazione" a Mysql, e sto supponendo che il nome della tua tabella sia `videoteca`...

in una prima pagina potresti creare un form contente i campi della ricerca....Codice, Formato, Durata ecc ecc, questo form punta ad una seconda pagina dove raccoglierai i dati e lancerai la query...

Spero ti sia d'aiuto

nella seconda pagina prima raccogli le variabili
es
Codice PHP:
$codice=trim($_POST['codice']);
$formato=trim($_POST['formato']);
$durata=trim($_POST['durata']);
...
... 
poi componi una query che potrebbe essere simile a questa:
Codice PHP:
$query=("SELECT * from `videoteca` WHERE codice='$codice' OR formato='$formato' OR durata='$durata' ... ecc ");