@Wilko

Задача стоит следующая, необходимо создать словарь для множества локалей(рус,англ и т.д.)
Словари будут храниться в БД.
В общем случае, выглядеть это будет так. Пользователь запускает словарь, выбирает локали(с какого - на какой, в этот момент планирую считывать словари для данных локалий в хэш или trie) и начинает вводить слово. В процессе ввода слова выползает панель с наиболее подходящими словами из словаря(как в поисковиках например). Когда пользователь ввел слово или описание и "затребовал" перевод, ему выдался перевод и описание этого слова на заранее выбранной(другой) локали. При этом, даже если с нашими подсказками пользователь ввел слово с ошибкой(пропущенная/лишняя/искаженная буква) то выдалось предупреждение, что возможно пользователь имел ввиду другое слово(которое выводится ниже, опять же аналогия с поисковиками).
Возникло несколько вопросов:
1) Как организовать быстрый поиск в словарях, в которых может быть по несколько сотен тысяч слов?
2) Как организовать поиск слов с ошибками в написании?
3) Можно ли использовать для этого trie, ведь необходим поиск не только по словам, но и по описаниям?
4) Как предусмотреть при этом возможность добавления, удаления, редактирования слов, локалий, переводом, описаний?
Приложение необходимо реализовать на java как веб приложение. Реализовать надо своими средствами, так что бесплатные поисковики не подходят

0

@outoftime

Wilko, для быстрого поиска и добавления новых слов есть специальная структура данных "дерево поиска" или что-то в этом роде, дальше все додумываете сами.

0