問題タブ [hashtable]

ディスク上のファイルに個別のチェーンを持つハッシュテーブルを保存するにはどうすればよいですか？

実行時にハッシュテーブルに格納されたデータを生成するのはコストがかかるため、ディスクからHTをロードする方が高速です...その方法を理解できれば。

編集：ルックアップは、メモリにロードされたHTを使用して実行されます。ハッシュテーブル（メモリ内）をバイナリ形式のファイルに保存する方法を見つける必要があります。そのため、次回プログラムを実行するときに、HTをディスクからRAMにロードするだけで済みます。

私はC++を使用しています。

私はプログラミング言語に不慣れで、PHPとmysqlを使用しています。PHPでハッシュテーブルを実行する割り当てを取得しました。私がする必要があるのは、ユーザーが収集したアイテムを保存してから表示することです。インターネットで調査した後、ハッシュテーブルを実装するときに次の手順を実行します。間違っている場合は修正してください。

1. テーブルを設定します。

   ->ユーザーテーブル：uid（int [5]）、username（varchar [128]）、item_id（int [8]、items_id_hash（int [50]）

   ->アイテムテーブル：item_id（int [5]）、item_name（varchar [128]）、items_id_hash（int [50]）

2. ハッシュ関数を作成して（ハッシュ関数を作成する方法？自分で作成するか、インターネットから取得するか？）、キーをハッシュ値に変換してからデータベースに挿入します。例：hash item_id = 001 into hash value =（eg）12345.次に、usersテーブルに挿入します。

3. 表示/検索します。ユーザーからハッシュ値を取得し、それをアイテムテーブルと比較して表示します。

質問：

1. 私の手順は正しいですか？
2. 良いphpハッシュ関数はどこにありますか？md5またはsha1またはsaltを使用できますか？

私は新しい php および mysql プログラマーです。私は非常に大量のデータを扱っており、将来的にはゆっくりと成長するため、ハッシュテーブルを使用しています。いくつか質問があります：

1. mysqlにはハッシュテーブルが組み込まれていますか? はいの場合、それをどのように使用しますか？

2. ハッシュテーブルに関する調査を数日行った後。ハッシュテーブルとは何かは簡単に知っていますが、作成を開始する方法がわかりませんでした。インターネット上で多くのハッシュ テーブル コードを見ました。それらのほとんどは、最初のステップでハッシュテーブル クラスを作成します。ハッシュテーブルの値をmysqlデータベースに挿入するのではなく、一時テーブルに保存するということですか?

質問 3、4、および 5 のシナリオ例: ユーザーは Web サイトでアイテムを収集できます。ハッシュ テーブルを使用して、ユーザーが収集したアイテムを挿入および取得したいと考えています。

3. [重要] mysql データベースの構造はどのようになっている可能性がありますか?

   例: item と users テーブルを作成

   items テーブルには、item_id、item_name、item_hash_value があります。

   users テーブルには、user_id、username、item_name、item_hash_value があります。

   users テーブルが正しいかどうかわかりません。

4. 【重要】phpとmysqlでハッシュテーブルを作成する手順は？（サンプルコードがあれば素晴らしいでしょう:)）

5. 【重要】ハッシュテーブルからデータを挿入・取得する方法は？私はphpとmysqlについて話しているので、答えが次のようになることを願っています：「mysqlクエリ、つまり、blablaからSELECT *を使用できます...」

私が持っているとしましょう：

たとえば、001 を検索したい場合、ハッシュ テーブルを使用して高速検索プロセスを実行するにはどうすればよいでしょうか。

mysql で "SELECT * from .." を使用するのと同じではありませんか? 最初から最後まで検索する「SELECT *」をよく読んでいますが、ハッシュテーブルはそうではありませんか? なぜ、どのように？

ハッシュテーブルを使用することで、検索するレコードを減らしていますか? どのように？

誰でもmysqlクエリコードでハッシュテーブルプロセスを挿入および取得する方法を示すことができますか? 例えば、

別のシナリオ: インデックスが S0001、S0002、T0001、T0002 などの場合、mysql では次を使用できます。

それは同じで高速ではありませんか？

私はすべてのハッシュのニーズに TBucketList と TObjectBucketList を使用してきましたが、バケットの数を切り替えたことはありません。これがデータ構造クラスから何を意味するかを漠然と覚えていますが、誰かがDelphiのこの特定のクラスのニュアンスについて詳しく説明できましたか?

これは私のエセナリーです。Plantillaというクラスがあり、wpfでグリッドビューをバインドできるいくつかのプロパティが含まれているため、すでに機能していましたが、ユーザーから、データベースのフィールドごとにクエリを再グループ化する必要があると言われたので、準備します。このスニペット：

今私の問題は、どうすれば以下を読むことができますか？ハッシュテーブルで？ジェネリックをハッシュテーブルにキャストするにはどうすればよいですか？Tが私のクラスPlantillaのとき、私は今リストを持っているからです

グリッドビューにバインドしたので、グリッドから値を取得したい場合は例外が発生します

デバッグは、これがgridview.SelectedItems[0]の新しいタイプのコレクションであることを示しています。

ハッシュテーブルを反復処理し、キーを文字列として返すメソッドを作成しようとしていますが、これについて最善の方法は何ですか?

編集：コメントからコピー

もっと明確にしなかった場合は申し訳ありませんが、Javaでこれをやろうとしています。テストクラスを作成しました

それは出力します

キーを探して値を返すメソッドを作成しました

Butter を探すと 50 を返します Beans を探すと 50 を返します

一般的に、C# と .NET には既に Hashtable クラスと Dictionary クラスがあることを認識しています。

C# で Hashtable の実装を実証できる人はいますか?

更新：明確にするために、私は必ずしも完全な実装を探しているわけではなく、ハッシュテーブルのコア機能の例（つまり、追加、削除、キーによる検索）を探しているだけです。

コーディングする予定のハッシュ テーブルのために、パフォーマンス指向のハッシュ関数を C++ で実装する必要があります。私はすでに周りを見回しましたが、「一般的に」良いハッシュ関数とは何かを尋ねる質問しか見つかりませんでした。私は CRC32 (しかし、適切な実装はどこにありますか?) といくつかの暗号化アルゴリズムを検討しました。ただし、私のテーブルには非常に具体的な要件があります。

テーブルは次のようになります。

私のハッシュテーブルの最優先事項は、クイック検索（取得）です。クイック挿入は重要ではありませんが、クイック検索が必要になります。削除は重要ではなく、再ハッシュは私が検討しているものではありません。衝突を処理するために、ここで説明されているように、おそらく別のチェーンを使用します。この記事は既に見ましたが、以前にそのようなタスクを処理したことがある方のご意見をお聞かせください。

フロートの比較に伴うすべての問題をよく知っています。これがまさにこの質問の理由です。
3D ベクトル (3 つの浮動小数点数 - x、y、z) である値の高速ハッシュ テーブルを作成しようとしています。sqrt(x*x+y*y+z*z)ベクトルの長さは常に 1.0 (は 1.0) であると仮定できます。

基本的に、これは、同じ unsigned int 値とほぼ等しい値を取るハッシュ関数と、ハッシュ値が等しい場合に真である対応する等値演算子を探していることを意味します (必ずしもそれらが等しい場合だけではありません)。

編集-
これはハッシュ テーブルであるため、誤検知 (つまり、異なるが同じバケットにマップされるベクトル) が発生します。
偽陰性 (つまり、近いが異なるバケットにマップされるベクトル) は望ましくありませんが、それらを回避する方法はないようです。私の場合、それらは完全な破損を引き起こすわけではなく、私が対処しなければならないデータの重複だけです。