search - 搜索用户名的语音算法

Question

我使用 DynamoDB 来存储用户配置文件。这里的主键是一个id。 key 必须是一个 id。用户个人资料包含他的用户名、一组 friend 等信息...那么现在第一个问题来了:用户A想通过他的名字搜索用户B。我不想每次发生这种情况时都进行完整的 DynamoDB 扫描。由于我已经有了一个 Redis 服务器，所以我可以只在其中存储用户名 ID 对。

现在真正的问题是:我要搜索什么？例如，我的用户名可以是 Eric1996。我的一个 friend 不记得最后的数字，所以他只搜索 Eric19。或者他可能只是忘记了开头的大写字母并搜索 eric1996。在另一种情况下，他可能会拼错名字，例如 erik1996、erick1996、erich1996。

我稍微搜索了一下那个主题，了解到有一种叫做语音算法的东西可以根据单词的发音来搜索单词。这将修复上面的例子。但是这样的算法是否也适用于其他用户名？你现在有些用户想出了真正的 3x0tic 名称或只是使用随机字母。我认识一个人，他在网上自称为 dadddddx__7。我认为这比拼写校正器难得多，因为用户可能故意拼错名字

Answer 1

Dynamodb 或 Redis 是不符合您要求的工具。我建议使用 dyanmodb 或 redis 作为你的数据存储，并使用 Solr 或 ElasticSearch(或者他们的 AWS 版本 Amazon CloudSearch，它同时提供 solr 和 elasticsearch)您可以将您的用户配置文件存储在 dynamodb 中，并将可搜索字段存储在您的搜索存储中(您甚至可以将完整的配置文件存储在搜索存储中)。然后搜索功能，如拼写错误，根据一些分数对 friend 进行排名很容易实现。