回答編集履歴
2
推敲
test
CHANGED
|
@@ -1,4 +1,4 @@
|
|
|
1
|
-
ハッシュについては暗号化によく用いられる
|
|
1
|
+
ハッシュについては暗号化によく用いられる技術です。
|
|
2
2
|
|
|
3
3
|
ハッシュ関数（幾つかアルゴリズムがある）により得られたハッシュ値は、元のデータより小さなものになります。
|
|
4
4
|
|
1
推敲
test
CHANGED
|
@@ -8,8 +8,10 @@
|
|
|
8
8
|
|
|
9
9
|
このハッシュ値によるインデックスがハッシュインデックスです。
|
|
10
10
|
|
|
11
|
-
検索する対象データが小さくなるの
|
|
11
|
+
検索する対象データが小さくなるのとカーディナリティが高くなることにより、高速検索になります。
|
|
12
12
|
|
|
13
13
|
|
|
14
14
|
|
|
15
15
|
但し、ハッシュ値での並び替えは意味をなさないので、用途に応じて通常のインデックスとの使い分けが必要です。
|
|
16
|
+
|
|
17
|
+
特定が目的ならハッシュインデックス、候補が目的なら通常のインデックスと考えて差し支えないかと思います。
|