title: Sql Search in millions of records. Possible?
body: <p>I have a table in my <code>sql server 2005</code> database which contains about 50 million records.
  I have <code>firstName</code> and <code>LastName</code> columns, and I would like to be able to allow the user to search on these columns without it taking forever. 
  Out of indexing these columns, is there a way to make my query work fast?
  Also, I want to search similar sounded names. for example, if the user searches for Danny, I would like to return records with the name Dan, Daniel as well. It would be nice to show the user a rank in % how close the result he got to what he actually searched.
  I know this is a tuff task, but I bet I'm not the first one in the world that face this issue :)</p>
  
  <p>Thanks for your help.</p>