Scrabble Wead Finder: Строительство TRIE, хранение TRIE, используя TRIE?

Что я пытаюсь сделать:

• Создать мобильное веб-приложение, в котором пользователь может получить помощь в поисках слов, чтобы играть при воспроизведении Scrabble
• Пользователи получают предложения слова, набрав в любом количестве букв и 0 или более подстановочных знаков

Как я пытаюсь сделать это:

• Использование базы данных MySQL с помощью словаря, содержащего более 400K Words
• с помощью ASP.NET С помощью C # в качестве языка программирования на стороне сервера
• , используя HTML5, CSS и JavaScript

мой текущий план:

• Создание TRIE со всеми словами из базы данных, чтобы я мог сделать быстрый и точный поиск слов в зависимости от Пользовательское письмо / ввод подстановки подстановки

Наличие плана не является хорошим, если вы не можете его выполнить, это то, что мне нужна помощь с:

• Как создать TRIE из базы данных? (Обновление: я хочу создать TRIE, используя слова, уже в моей базе данных, после этого я не собираюсь использовать базу данных для сопоставления слов)
• Как хранить TRIE для быстрого и легкого доступа? (Обновление: Итак, я могу мучить мою базу данных)
• Как использовать C # для поиска слов, использующих TRIE в зависимости от букв и подстановочных знаков?

Наконец:
Любая помощь очень ценится, я все еще Новичок с C # и MySQL, так что, пожалуйста, будьте нежны

Большое спасибо!