I’ve got a problem and it seems some before me have had similar problems but I haven’t been able to find a working solution for me.

I’m currently building a mobile web application using C#, MySQL, HTML5 and Javascript. The application will be used to help users to find possible words to play while playing games like Scrabble.

The problem I’ve got:
How do I get the right words from a MySQL database containing a dictionary from user letter input?

More details:
- Users can input any number of letters and also use wildcards (representing any letter) .
- If the user inputs “TEST” the result can’t contain words with more than 1 E and S and words with more than 2 T, a result with “TESTER” in it would be bad.
- The result can’t contain words with more letters than inputted.

UPDATE: Seems Trie is the solution to my problem as suggested by Eric Lippert [here](https://stackoverflow.com/questions/7418910/scrabble-word-finder-with-wildcards/7419003#7419003).  

Problem is I'm a beginner with both C# and MySQL, so here are some follow up questions:

1. How do I create a Trie from my MySQL dictionary? (400k+ words)
2. How do I store the Trie for quick and future access?
3. How do I access the Trie and extract words from it with C#?

Thank you very much for the help!