哪个数据库我必须用来实现字典的自动完成

Question

我遇到了一个面试的问题，实现一个字典，可以实现自动完成，自动更正，拼写检查等功能...

我其实想知道我要用哪个数据库来存储所有的单词（对于位置国家，城市和邮政编码）。

请给我建议，如果有在Java中任何框架与任何数据库或可实现的解决方案

指导我在此欢迎任何链接任何优化数据库...

Answer 1

的功能，你说的通常很大程度上是在应用程序中实现的，而不是数据层，因为这里有一个重要的UI组件。任何数据库（甚至是平面文件）都可以存储单词列表。

您能更具体地了解您遇到的问题吗？ （如果您的问题真的是“我如何使用数据库？”，就是太笼统了这个网站，你应该做一些谷歌搜索，尝试寻找到JDBC对于初学者）

Answer 2

的自动最简单的办法完成是使用导航集来查找以给定字符串开头的所有条目。

对于自动更正/拼写检查，我会提供一组简单的正确单词，并提供建议，使用类似于该单词的所有单词的“类似声音”的编码器和多图（列表图）进入。

Answer 3

可以完成的最简单的解决方案是使用'trie'。它是一个数据结构，代表索引子节点上的字符串。 http://en.wikipedia.org/wiki/Trie有更多相关信息。这需要在记忆中完成，因为每个关键笔划的末尾都要修改一组建议列表和自动完成列表。还因为它链接到UI组件，如下拉菜单或文本字段。