0
私はハッシュの分野で初心者です。私は文字列キーを索引付けするプログラムを書いています。そのために、私は私のvarachar(512)キーの最初の3文字をハッシュし、ハッシュ値を数値形式で取得します。その数値を使ってデータのインデックスを作成するつもりです。 2つの文字列の最初の3文字が同じであれば、同じハッシュ値を持つ可能性があります。文字列型のキーでハッシュ値を格納するための最善の構造
特定の文字列キーを検索するクエリがある場合は、最初にハッシュし、ルックアップテーブルでそのハッシュ値を調べます。
この目的のためにルックアップテーブルを保存する必要がありますか?または私はちょうど動的にハッシュ値を計算し、次に検索を実行できますか?
「はい」の場合、パフォーマンスと最適化を主な基準と考えるとどの構造が良いでしょうか、私はC++を使用しています。
ありがとうございました!
std :: unordered_map – perreal