Какую базу данных я должен использовать для реализации автозаполнения словаря

Question

Я столкнулся с вопросом об использовании словаря, в котором можно реализовать функции автозаполнения, автокоррекции, проверки орфографии и т. Д. *

Я на самом деле хотел знать, какую базу данных я должен использовать для хранения всех слов, таких как (для страны местонахождения, города и почтового индекса).

Пожалуйста, предложите мне, если есть какая-либо инфраструктура в Java с какой-либо базой данных или любой оптимальной базой данных, которая может достичь решения

Любые ссылки, которые ведут меня по этому вопросу, приветствуются ...

Answer 1

Функции, о которых вы говорите, обычно в значительной степени реализуются в приложении, а не на уровне данных, поскольку здесь имеется значительный компонент пользовательского интерфейса. Любая база данных (или даже простой файл) может хранить список слов.

Можете ли вы более конкретно указать, в какой области у вас возникли проблемы? (Если ваш вопрос действительно «Как мне использовать базу данных?» , это слишком общий вопрос для этого сайта, и вам следует поискать в Google. Попробуйте для начала JDBC )

Answer 2

Самое простое решение, которое можно сделать, это использовать 'trie'. Это структура данных, которая представляет символы в индексированном дочернем узле. http://en.wikipedia.org/wiki/Trie Имеет больше информации по этому вопросу. Это необходимо сделать в памяти, так как в конце каждого нажатия клавиши вы будете изменять набор предложений и список автозаполнения. Также, поскольку он связан с компонентом пользовательского интерфейса, таким как раскрывающийся список или текстовое поле.

Answer 3

Самое простое решение для автозаполнения - использовать Navigable Set, чтобы найти все записи, которые начинаются с данной строки.

Для автокоррекции / проверки правописания я хотел бы получить простой набор правильных слов и предложить предложения, используя «звуковой» кодер и мультикарту (карту списков) для всех слов, которые звучат как введенное слово. .