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

Question

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

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

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

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

Answer 1

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

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

Answer 2

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

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

Answer 3

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