在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。如鏈接中所述，您可以使用它來創建臨時內存數據庫。