title: Searching a string for a partial match against a database
body: <p>I have a string "TRTGREENTE" and I also have the following values in a db
  1. "BlUE"
  2. "WHITE"
  3. "GREEN"
  n. "..."
  +1 "..."</p>
  
  <p>Going through every single value in the db and doing a partial match is not the solution I Want... I remember creating a sequencing (reverse) protein synthesis algorithm for something like this, but I would have to go find my old documents (from college)., </p>
  
  <p>besides coding a synthesis algorithm.</p>
  
  <p>Can someone suggest an algorithm that can do this efficiently? Would using a nosql db over a MSSQL db solve this easier?</p>
  
  <p>It looks like something that does fuzzy matching would be needed for this; but the question I have is., how do you fuzzy match against a database and get the database value</p>