Similar to ハッシュテーブル
レインボーテーブル
Rainbow tableコンシステントハッシュ法
Consistent hashingハッシュ関数
Hash functionハッシュ木
Merkle tree0
01
12
23
34
45
56
67
78
89
913
13 (number)19
19 (number)40
40 (number)50
50 (number)70
70 (number)探索
Search algorithmBinary independence model
Binary independence modelBitapアルゴリズム
Bitap algorithmK近傍法
K-nearest neighbors algorithmアルファ・ベータ法
Alpha–beta pruningISSEI (検索)
エイホ–コラシック法
Aho–Corasick algorithmA*
A* search algorithm局所性鋭敏型ハッシュ
Locality-sensitive hashing