C++でデータベースのような検索アルゴリズム

Question

私はオブジェクトのコレクションを持っています。各オブジェクトは、〜4個のパラメータで記述されます（2つの整数と2つの文字列としましょう）。このコレクションをC++で実装するには、「最初のパラメータが1のすべてのオブジェクトを見つける」、または「2番目のパラメータが「foo」のすべてのオブジェクトを検索する」などの検索基準を指定して、これらのオブジェクトのサブセットをすばやく見つけることができます。 "（ルックアップは常に1つのパラメータのクエリ：parameter=valueを使用して実行されます）。私は4 std::mapsを持っていなければならないので、各パラメータベースの検索はO(logn)で実行されますか？別のパラメータと別のパラメータを追加するとどうなりますか？

この問題の既存の解決策はありますか？

Answer 1

Boost Multi Indexを試してみてください。ちょうどこの種のものです。

Answer 2

データ用に1つのインデックス、インデックス用の4つのハッシュテーブル（std::tr1::unordered_map）。