Cevabınız için teşekür ederim.
public JsonResult ProblemKontrolu(string kelime)
{
string deger = kelime.Replace(" ", "");
char[] degerharf = deger.ToCharArray();

string isd="";

int say = 0;//her bir itemin toplan eşleşen harf sayısı

int k = 0;//her item benzerlik sayısı
var veriler = db.Problemler.Select(s=>s).ToList();
int[] benzerliksay = new int[veriler.Count()];
//////benzerlik oranı hesapla----------------------------------------------------
///
int benzerlikOrani = (kelime.Length) - ((kelime.Length)*40/100);

//----------------------------------------------------------------------------------

foreach (var item in veriler)
{
say = 0;

char[] metin = item.ProblemTanimi.ToString().ToCharArray();

for (int i = 0; i < metin.Length; i++)
{
for (int j = 0; j < degerharf.Length; j++)
{
if (degerharf[j]==metin[i])
{
say += 1;
break;
}

}

}
if (say >= benzerlikOrani)
{
isd = item.ProblemTanimi.ToString();
break;
}
k += 1;

}

return Json(isd);

şeklinde verileri ajax ile her onkeyup yaptığında gönderen bir fonksiyon yazdım. şimdilik benzerlik ile sorgulayıp break ile kesiyor ve geriye tek kayıt dönderip texbox altında eşleşen kayıt diye gösteriyor. fakat db yi biraz dediğiniz gibi yorar.
bunu dahada geliştirmeye çalışacağım sizce daha mantıklı birşeyler yapılabilirmi?