具有 APC 缓存的密钥组

Question

APC 允许您将数据存储在键内，但您无法对这些键进行分组。

因此，如果我想要一个名为“文章”的组，并且在该组内我将拥有采用文章 ID 形式的密钥，我无法轻松做到这一点。

articles -> 5   -> cached data
         -> 10  -> cached data
         -> 17  -> cached data

         ...

我可以在键前面加上“组”名称前缀，例如：

article_5   -> cached data
article_10  -> cached data
article_17  -> cached data

 ...

但这使得如果我想删除整个组就不可能了:(

一个可行的解决方案是存储多维数组（这就是我现在正在做的），但我认为这不好，因为当我想要访问/或删除缓存数据时，我需要首先获取整个组，因此，如果该组中有无数文章，您可以想象我将迭代什么样的数组。并搜索

你有更好的想法吗我怎样才能实现团体目标？

---

edit: found another solution, not sure if it's much better because I don't know how reliable is yet. I'm adding a special key called __paths which is basically a multidimensional array containing the full prefixed key paths for all the other entries in the cache. And when I request or delete the cache I use this array as a reference to quickly find out the key (or group of keys) I need to remove, so I don't have to store arrays and iterate trough all keys...

Answer 1

根据您的观察，我研究了 APC 缓存模型的底层 C 实现 (apc_cache.c）看看我能找到什么。

来源证实了您的观察结果，即后备数据存储中不存在分组结构，因此任何松散分组的对象集合都需要基于某些命名空间约束或对缓存层本身的修改来完成。我希望通过链接列表找到一些依赖于密钥链的后门，但不幸的是，似乎冲突是通过直接重新分配冲突槽而不是 链接。

更令人困惑的是，APC 似乎对用户条目使用了显式缓存模型，以防止它们老化。因此，Emil Vikström 提供的解决方案依赖于LRU 模型将无法工作。

在不修改 APC 本身的源代码的情况下，我会这样做：

1. 定义您的条目符合的名称空间约束。正如您在上面最初定义的那样，这将类似于在每个条目前面添加 article_ 。

2. 在此集合中定义一个单独元素列表。实际上，这将是您上面描述的 5、10 和 17 方案，但在这种情况下，您可以使用一些数字类型以使其比存储大量字符串值更有效。

3. 定义一个接口来更新这组指针并将它们与后备内存缓存协调起来，包括（至少）方法insert、delete 和<代码>清除。当调用 clear 时，遍历每个指针，重建您在支持数据存储中使用的密钥，并从缓存中刷新每个指针。

我在这里提倡的是一个定义明确的对象，它可以高效地执行您所寻求的操作。这与子缓存中的条目数成线性比例，但由于您对每个元素使用数字类型，因此在开始经历真正的内存限制之前，您需要超过 1 亿个条目左右，例如，几百兆字节。

---

Tamas Imrei 比我先于提出替代策略，我已经在记录过程中了，但这有一些重大缺陷，我'我想讨论一下。

正如支持 C 代码中所定义的， APCIterator是执行搜索时对整个数据集的线性时间操作（使用其构造函数，public __construct ( string $cache [, mix $search = null ...]] ））。

如果您正在搜索的支持元素仅占总数据的一小部分，那么这是完全不希望的，因为它会遍历缓存中的每个元素来查找您想要的元素。引用 apc_cache.c：

/* {{{ apc_cache_user_find */
apc_cache_entry_t* apc_cache_user_find(apc_cache_t* cache, char *strkey, \
  int keylen, time_t t TSRMLS_DC)
{
    slot_t** slot;
    ...
    slot = &cache->slots[h % cache->num_slots];
    while (*slot) {
        ...
        slot = &(*slot)->next;
    }
}

因此，我强烈建议使用一种高效的、基于指针的虚拟分组解决方案来解决您的问题，正如我上面概述的那样。尽管如此，在内存严重受限的情况下，迭代器方法可能是最正确的，以牺牲计算量来节省尽可能多的内存。

祝您申请顺利。

Answer 2

我曾经在使用 memcached 时遇到过这个问题，我通过在密钥中使用版本号解决了这个问题，如下所示：

version -> 5
article_5_5 -> cached data
article_10_5 -> cached data
article_17_5 -> cached data

只需更改版本号，该组就会有效地“消失”！

memcached 使用最近最少使用的策略来删除旧数据，因此当需要空间时，旧版本组将从缓存中删除。 我不知道APC是否有同样的功能。

---

根据 MrGomez 的说法，这不适用于 APC。请阅读他的帖子，并仅针对使用最近最少使用策略（而非 APC）的其他缓存系统记住我的帖子。

Answer 3

您可以使用 APCIterator 类，它似乎特别适合这样的任务：

APCIterator 类可以更轻松地迭代大型 APC 缓存。这很有用，因为它允许逐步迭代大型缓存...

Answer 4

不幸的是，APC 无法做到这一点。我常常希望自己能够做到。所以我寻找替代方案。

Zend_Cache 有一种有趣的方法，但它只是使用缓存用于缓存标记信息。它是一个可以反过来使用后端的组件（如 apc）。

如果你想更进一步，你可以安装 Redis。这个具有本机包含的所有功能以及其他一些非常有趣的功能。这可能是最干净的解决方案。如果您能够使用 APC，那么您也应该能够使用 Redis。