Creating a “spell check” that checks against a database with a reasonable runtime

Question

I\'m not asking about implementing the spell check algorithm itself. I have a database that contains hundreds of thousands of records. What I am looking to do is checking a user

Answer 1

it loads all records from a user-specified table (or tables) into memory and then performs the check

don't do that

Either

• Do the match match on the back end and only return the results you need.

or

• Cache the records into memory early on a take the working set hit and do the check when you need it.