Risolto ! alla fine ho fatto tutti i controlli nei 365 giorni, e anche alle bruttissime (364 query) lo script è velocissimo ! posto qui il codice, non si sa mai che serva a qualcuno
Codice PHP:
$stamp_START mktime(0,0,0,0101$_POST['anno']);
        

$stamp_END mktime(0,0,0,1231$_POST['anno']);
$flag=0;
$check_time=$stamp_dal;
$giorno60 60 24 1;
for(
$t=0;$check_time_full!=$stamp_END;$t++){

$check_time_full=$stamp_START+($giorno*$t);
//$query_check_time="SELECT * FROM PERIODO WHERE data_da <= $check_time AND data_a >= $check_time";
//print($query_check_time);
$query_check_time="SELECT * FROM PERIODO WHERE $check_time_full BETWEEN data_da AND data_a ";

$result_check_time=mysql_query($query_check_time);
$num=mysql_num_rows($result_check_time);
if(
$num==0){ $flag=1; break; }

Grazie a tutti per l'aiuto !!