No.61 直接編成ファイルにおけるレコードのキー値を格納アドレスに変換したハッシュ値の分布として,理想的なものはどれか。
⭕️
❌
💾
| 🖊 | ☑️ |
| ⭕️ | [[ AnswerCalc[0] ]] % | A | [[ AnswerCalc[1] ]] |
|
|
|
|
|
|
|
|
ハッシュ値が重複すると格納アドレスの競合が発生するので、ハッシュ法では同じハッシュ値の発生確率ができるだけ低くなっていることが理想です。
一様分布は、サイコロの出目やルーレットの数字のようにすべての事象が発生する確率が等しい状態を表します。この分布はハッシュ値に偏りがないため格納アドレスが競合することが最も少ないものと言えます。
一様分布は、サイコロの出目やルーレットの数字のようにすべての事象が発生する確率が等しい状態を表します。この分布はハッシュ値に偏りがないため格納アドレスが競合することが最も少ないものと言えます。
💾
✔️
| [[ d.CommentTxt ]] |
| < | > |
| 🥇 |