DB with 50k records is fairly small.
As for search - just use "like" command in where clause of select statement - will give string search results. If that is what you are looking for. Any select statement will run pretty quick on such a small Db.