如何存储 PHP Trie 以供以后使用？

Question

我正在用 PHP 设计一个涉及 Trie 数据结构的应用程序。

为了节省时间的前缀搜索，我使用的是 Trie。

我正在使用数据库中的记录构建 Trie。

现在，数据库有数百万条记录。因此，对于每个新的用户请求，每次都创建 Trie 然后在其中搜索是不可行的。

相反，我可以只创建一次 Trie 并以某种方式存储此信息，这样就不必为每个新用户请求重新创建它，然后可以立即完成搜索。是否有某种方式可以使用 PHP 缓存创建的 Trie（不仅针对一个用户会话，而且针对所有用户请求）？

任何帮助将不胜感激。

Answer 1

您有几个标准选项。

将数据库结果缓存到内存中，使用像memcached这样的简单缓存

使用Redis 进行缓存，或许可以利用它的一些额外功能。这可能涉及一个过程，您将数据加载到 REDIS 中的结构中，并让您的 trie 搜索代码直接针对 Redis 而不是数据库结果集。

在任何一种情况下，您都会将结果缓存一段可接受的时间，并且由于数据库结果将以某种形式存储在内存中，因此不会对 RDBMS 施加任何负载。

在您的相关问题中，您指出变量的原始序列化形式的大小约为 200mb。这完全在 Redis 的最大对象大小 (512mb) 范围内，但对于 memcached 可能会有问题。这些天，我个人将 Redis 用于大多数应用服务器缓存。