c++ - 从 MySQL DB 缓存数据 - 技术和适当的 STL 容器？

Question

我正在设计一个可以同时保存大量记录的数据缓存系统，我需要知道要使用什么 STL 容器以及如何使用它。应用程序是我有一个非常大的用户记录数据库 - 当他们登录到我的系统时，我想提取他们的记录并缓存一些数据，例如用户名和几个重要属性。当他们与系统交互时，我更新并访问他们的属性。有几个属性非常不稳定，我这样做是为了避免在数据库上“撞击”许多事务。此外，我很少需要使用数据库进行排序或其他任何操作——我使用它就像使用一个美化的二进制保存文件(这就是为什么我很乐意将记录缓存到内存中……)；对我来说，一个更重要的目标是能够扩展到大量用户。

当用户注销、服务器关闭或定期以循环方式(以防万一..)时，我想将他们的数据写回数据库。

服务器保留自己的:

vector <UserData *> loggedInUsers;

使用 UserData 保留用户名(字符串)和数据库中的其他属性，以及网络句柄等其他临时数据。

我的第一个问题是，如果我需要在此 vector 中找到特定用户，最快的方法是什么？是否有不同的 STL 容器可用于更快地完成此操作？我现在要做的是创建一个迭代器，在 loggedInUsers.begin() 处启动它并迭代到 .end()，检查 *iter->username == "foo"并在找到时返回。如果用户名位于 vector 的末尾，或者如果 vector 有 5000 个用户，则这是一个显着的延迟。

我的第二个问题是，我如何循环安排将这些数据写回数据库？每次我准备好向数据库写入一些记录时，我都可以调用一个函数。但是我不能将迭代器保存到 vector ，因为它会变得无效。我想做的是有一个旋转队列，我可以在其中访问队列的头部，将其保存到数据库，然后将其旋转到队列的末尾。这似乎是一个很大的开销..我可以使用什么类型来更好地做到这一点？

我的第三个问题是，我正在使用 MySQL 服务器和 libmysqlclient 连接器/C.. 是否有任何类型的内置缓存可以“免费”解决这个问题，或者是否有完全不同的技术？我乐于接受建议

Answer 1

A1。你最好有一张 map ，这是一棵为你查找的树。使用 map 和(假设您有正确的编译器)或 hash_map(做同样的事情，但查找机制不同)进行测试。它们针对不同类型的数据存储工作负载具有不同的性能特征。

A2。列表可能更适合您 - 推到前面，拉到最后。 (也可以使用双端队列，但是如果从中删除，则不能保留迭代器，可以使用列表)。 push_back和 pop_front(或反之亦然)将允许您保持缓存数据的滚动队列。

A3。您可以尝试 SQLite，这是一个专为简单的应用程序级数据库存储需求而设计的迷你数据库。它可以工作entirely in-memory也是。