在C++

Question

代表的关系，我想代表C++代码的关系（表）：

• 关系的列是整数。
• 关系中的列数在运行时是固定的。
• 不应该允许重复（这是成本的主要来源）。
• 我想从名称到关系的地图。

有效实现的任何想法，这里的主要问题是在插入时检测重复项，它可能非常昂贵。

Answer 1

使表中的每一行为struct Row。

使用std::set或std::unordered_set来存储这些结构。可以在（对于std::set）O（log n + d）时间或（对于std::unordered_set）摊销O（d）时间中检测碰撞（查询），其中d是列数。

要有效地从名称映射到行，请创建一个boost::bimap<std::string, Row>。

Answer 2

KennyTM有一个点。你可以使用SQLite。如链接中所述，您可以使用它来创建临时内存数据库。