searching after each charater would not be recommended because it would make the servers very busy and not be very helpful to the users as if i type A and want to search and And but server would returned complete list of A in sorted way so wait for atleast 3 characters 

implement caching so that DB server is not always busy and take more time to return the result

easiet way is to use Ajax Autocomplete