缓存和访问数据库数据的有效方法？

Question

我有一个程序（在 C++ 中），用户在该程序中扫描条形码，以查找有关此条形码引用的对象的信息（来自 sqlanywhere 12 DB）。 虽然每天扫描的条码数以千计，但其中一些附加信息永远不会改变（即引用公共数据集的 ID，如状态）。

我想做的是缓存一些很少更改的常见数据（可能一年一次）。 我可以处理这些罕见的变化（更糟糕的是，我可以在大厅里大喊重新启动程序（它在内部）。

所以问题是：

缓存（和访问）这些数据的最有效方法是什么。

我想过创建一个简单的类，包含一些数据结构和静态列表，缓存在列表中，然后从列表中抓取。

然后我想也许这不是很有效？？？

例子：

struct my_cache_data
{
    INDEX      id;
    CString    name;
};

static std::list<my_cache_data>    s_my_cached_list;
static CCrtiticalSection           s_crit;

void Get_Data(my_cache_data &data, INDEX id)
{
    static std::list<my_cache_data>::iterator    it;

    for(it = s_my_cached_list; it != s_my_cached_list; ++it)
    {
        if((*it).id == id)
        {
            data = *it;
            return;
        }
    }
    Cache_data(data, id);
}

void Cache_data(my_cache_data &data, INDEX id)
{
    ... Do DB stuff
    s_my_cached_list.push_back(data);
}

Answer 1

如果你想自己做，那么我建议std::unordered_map 而不是std::list。

参考并比较std::list 和std::unordered_map 的存储和检索操作的复杂性。我假设您的情况下的 id 对于条目来说始终是唯一的，即它就像数据库表中的主键（PK）一样。因此，使用std::unordered_map，您将获得平均恒定时间，即在搜索的情况下为O(1)。

如果您的用例涉及排序，您可以查看std::map。但是，我对此表示怀疑。

此外，如果您想拥有一个具有高级功能的成熟缓存系统，那么您可能需要考虑Redis。