1

我正在构建的网站组件要求用户在表单中输入唯一代码,然后通过将其与数百万生成代码的预定列表进行比较来验证该代码是否为有效代码。我怎样才能这样做以向用户提供即时反馈?

最初我计划在一夜之间检查所有提交的批处理作业,但客户希望立即通知用户他们是否有有效的代码。

构建 trie 结构、将生成的代码存储在数据库表中或使用其他方法是否更有效?

4

1 回答 1

5

为此目的使用 MySQL 表绝对是正确的做法。如果索引正确,MySQL 可以在几毫秒内从数百万行的表中查找条目。事实上,MySQL 表索引非常接近预编程的 trie 结构,所有繁重的工作、并发性、边缘情况和调试都为您完成。

如果您构建某种其他类型的查找系统,您将不得不解决诸如持久性、数据维护之类的事情。

于 2013-06-27T15:11:35.173 回答