title: The most similar string
body: <p>I have about 1000 rows in the database. For my purpose I need to find the most similar from DB.</p>
  
  <p>For example the DB has rows:</p>
  
  <blockquote>
    <p>England<br>
    Spain<br>
    English<br>
    French<br>
    France<br>
    Turkey<br>
    Ukrainian<br>
    .....<br>
    Scotland    </p>
  </blockquote>
  
  <p>and so on.</p>
  
  <p>The source string I have, for example, English's(it's may be anything string, BUT about 95% it hasn't identical string in database, only similar.)</p>
  
  <p>I have some algorithms that can find the most similar. It's based on one of <a href="http://en.wikipedia.org/wiki/Category:String_similarity_measures" rel="nofollow">these Wikipedia articles</a>.</p>
  
  <p>How can I find the similar among this 1000 rows? Go through all rows - it's very long?
  Maybe create index? Index of what items?</p>
  
  <p>I need fresh thoughts.</p>
  
  <p>UPDATE:</p>
  
  <p>I didn't specify that it's the often-performed operations. It's perfomed in a loop of 50 and more items. And it's web app and I can't every time to access db. At first Time I select all rows, cache it in memory, and for next iterations I use data from cache. So I need do it in code(C#.NET)</p>