海量数据查询问题: 用户的输入常常会有错误,错误主要分三种情况,多一个,少一个,写错一个。 假如我们在数据库中存储了所有正确的输入,利用什么技术,例如输入一个错误query,来得到所有正确的query。 这个题目是hr提示我的,其实我也没有什么思路 想到的是hash表 对正确的数据存储的时候做如下处理: 例如我们要存储abcdef,首先存储abcdef状态为1,说明是争取的字符串。 把这个字符串的每个位置去掉一个分别存储,用来以后做用户少输入一个的检测。 则里面有bcdef acdef.... 在检索的时候,假如目标串是A, 检索A,如果检索到的标记是1,说明输入的是正确的。 如果检索到的字符串标记为0,则说明用户把争取的少输入了一个。现在把A的每个位置去掉一个字符。如果检索到的标记为1,说明用户多输入一个,如果检索到的标记为0,说明用户输入错一个。