文字列型のキーでハッシュ値を格納するための最善の構造

Question

私はハッシュの分野で初心者です。私は文字列キーを索引付けするプログラムを書いています。そのために、私は私のvarachar（512）キーの最初の3文字をハッシュし、ハッシュ値を数値形式で取得します。その数値を使ってデータのインデックスを作成するつもりです。 2つの文字列の最初の3文字が同じであれば、同じハッシュ値を持つ可能性があります。

特定の文字列キーを検索するクエリがある場合は、最初にハッシュし、ルックアップテーブルでそのハッシュ値を調べます。

この目的のためにルックアップテーブルを保存する必要がありますか？または私はちょうど動的にハッシュ値を計算し、次に検索を実行できますか？

「はい」の場合、パフォーマンスと最適化を主な基準と考えるとどの構造が良いでしょうか、私はC++を使用しています。

ありがとうございました！

Answer 1

STLには既にunordered_mapがあり、ユーザー定義型とカスタムハッシュ関数で使用できます。