php - 检查用户名是否可用于庞大数据集的最快方法是什么？

Question

我正在寻找最快/最有效的方法来搜索给定的用户名是否可以从数千万个用户名中找到。目前我使用的是正常的 MySQL SELECT 查询，每次按键都会运行，但我对性能不满意。我正在使用索引、分区等，我知道 MySQL 可以优化得非常快，但我也知道有更好的解决方案。

那么什么是最快的用户名搜索:

• Redis EXISTS 命令
• Elasticsearch
• 其他

例如:Gmail 在注册时如何搜索数十亿个电子邮件地址。 Facebook 是怎么做到的？我假设他们不只是运行 SQL 查询。

我正在为 PHP 应用程序寻找实用的解决方案。

现在我只是在使用一个非常基本的选择:

SELECT username FROM users WHERE username = $username LIMIT 1

用户名列有唯一索引

Answer 1

我同意您应该尝试将其全部保存在 RAM 中(例如 Redis)。

但是，如果您不想一路走下去，我会执行以下操作:将列表存储在某个缓慢的地方(例如 S3 或 SQL 数据库)。接下来，从该列表中制作一个 Bloom 过滤器(维基百科上有关于它的内容，并且有一个漂亮的 Redis 模块可供您使用 - https://oss.redislabs.com/redisbloom)。

现在，BF 告诉您永远不会给您漏报，因此您可以有效地检查用户名是否可用。然而，有时 BF 会报告用户名不可用(误报)，而您已经决定是否可以接受。