Como extraer registros de mi base de datos con php
Estoy haciendo un formulario donde tengo 5 campos donde esta conectada a una base de datos mi formulario es este:
¿<?php
include "conectarse.php";
?>
<form name="formulario" id="formulario" action = "" method="post" >
<td width="13%" >Paterno
<input type="text" name="paterno" </td>
<td width="15%" >Materno
<input type="text" name="materno" </td>
<td width="14%" height="41" ><label>Nombre
<input type="text" name="nombre" >
<td>Expediente</td>
<td><input type="text" name="expediente" size="10" maxlength="8"></td>
<td>Empresa</td>
<td><select name="empresa" id="empresa" >
<option value="" selected>Elija Empresa</option>
<option value="Telmex">Telmex</option>
<option value="consteña">costeña</option>
<option value="lala">lala</option>
</select> </td>
<input name="Enviar" type="submit" id="Enviar" value="Enviar" size="3">
<input name="reset" type="reset" value="Limpiar" >
</form>
En mi base de datos ya tengo 1000 registros insertados, entonces lo que me gustaría hacer es cuando el usuario llene el formulario y cuando le de enviar si esta en la base de datos que me mande a otra pagina con sus datos que es nombre, paterno, materno expediente y empresa de lo contrario si no esta en mi base de datos que me mande un mensaje que el usuario no esta registrado como le puedo hacer