Lo ideal sería usar un motor de base de datos pero si tienes que hacerlo con archivos...
Sería mas o menos así, disculpa si no funciona pero no lo probé solo lo hice de rápido (no tengo servidor a la mano) pero ojalá te oriente. El código básicamente lee línea por línea del archivo y obtiene los primeros dos valores que son las fechas iniciales y finales, y las contrasta con las del rángo de búsqueda.
El archivo de información seria mas o menos así:
fechainicial|fechafinalmáscosas
<?
$from = "1375594931"; //para este formato revisa la funcion time() de php.
$to = "1375694931";
$lines = file("archivo.txt");
$result = array();
foreach($files as $n => $c)
{
list($init,$end) = explode("|",$c);
if($from <= $init AND $to <= $end)
{
$result[] = $n;
}
}
?>