PHP Part:(Save as search.php or save it in the look up users file)
<?php
$db_host = 'localhost';
$db_user = 'root';
$db_pass = 'password';
$db_name = 'Database Name';
$db_tabl = 'Database Table Name';
$db_colu = 'Database Column name like users, ect..';

mysql_connect("$db_host", "$db_user", "$db_pass");
mysql_select_db("$db_name");

$query = mysql_real_escape_string($_GET['query']);
$query_result = mysql_query("SELECT * FROM $db_tabl WHERE $db_colu like '%".$query."%'");

while($data_fetch = mysql_fetch_array($query_result))
{
  echo "<p>";
  echo $data_fetch['table_attribute'];
  echo "<p>";
}
mysql_close();
?>

HTML part:(Save it as search.htm)